点云网格简化系统及方法

摘要

点云网格简化系统及方法，运行于电脑装置中，该系统包括点云网格输入模组、法向面计算模组、删除点判定模组、局部网格化模组及网格处理模组。所述之点云网格简化系统及方法能够利用网格顶点法向面之距离约束来删除对点云网格影响比较小之点及网格，并采用局部重新三角网格化来达到点云网格简化之效果。实施本发明，可对任何形状、任何类型之点云网格进行补孔及对复杂物件之点云进行不失真简化处理。

主权项

一种点云网格简化系统，运行于电脑装置中，其中，所述之点云网格简化系统包括：网格输入模组，用于接收点云三角网格化后之原始网格模型，及接收根据网格简化精度要求输入之网格简化比例；法向面计算模组，用于计算原始网格模型中每一个网格顶点之法向面，及计算每一个网格顶点到其法向面之距离；删除点判定模组，用于根据输入之简化比例及每一个网格顶点到法向面之距离判定出对原始网格模型影响较小之点，及从原始网格模型中将对原始网格模型影响较小之点及包含该点之网格删除；局部网格化模组，用于当从原始网格模型中删除部份点之后，将原始网格模型中局部无网格之点重新进行局部三角网格化；及网格处理模组，用于将局部网格化之网格与原来未删除之网格及点结合组成一个新网格模型，及将该新网格模型进行平滑处理得到与原始网格具有几何特征相似之简化网格模型。