【技术实现步骤摘要】
本专利技术属于计算机辅助设计领域，尤其涉及一种针对平面点集的基于最近点局部优化的三角网格模型构建方法。
技术介绍
1、计算机图形学中常用网格来模拟复杂物体的表面，其中，相较于多边形网格，三角网格稳定性强、结构简单，可以快速生成，在处理真实世界的图形时往往需要将图形转化为三角网格。
2、德劳内三角网格是沃洛诺伊图的伴生图形，德劳内三角形的最小角最大性质能尽可能地避免网格中出现狭长三角形，使得三角网格的构建更加合理和准确。逐点插入法是一种构造德劳内三角网的重要方法，它采用动态生成三角形思路，编程易于实现，且占用内存较低，但存在时间复杂度较高的问题。
3、针对逐点插入法时间效率较低的问题，现有的研究优化思路通常是缩短搜索插入数据点所在三角形的路径，但随着数据集不断扩大，搜索路径必然会逐渐延长，因此方法的时间效率仍然会不断降低。
技术实现思路
1、本专利技术的目的是提供一种基于最近点局部优化的三角网格模型构建方法，该方法优化了德劳内三角化中的逐点插入法，省去了搜索插入数据点...
【技术保护点】
1.一种基于最近点局部优化的三角网格模型构建方法，其特征在于：所述三角网格模型构建方法包括以下步骤：
2.根据权利要求1所述的基于最近点局部优化的三角网格模型构建方法，其特征在于：所述步骤4)中，获取当前数据点对应的最近数据点的过程包括：将当前数据点所在网格和当前数据点所在网格的邻接网格中的数据点作为周边数据点，得到周边数据点集，根据各个周边数据点与当前数据点的间距，得到间距最小的周边数据点并作为最近数据点。
3.根据权利要求1所述的基于最近点局部优化的三角网格模型构建方法，其特征在于：所述步骤4)中，通过最近数据点定位得到所有非德劳内三角形具...
【技术特征摘要】
1.一种基于最近点局部优化的三角网格模型构建方法，其特征在于：所述三角网格模型构建方法包括以下步骤：
2.根据权利要求1所述的基于最近点局部优化的三角网格模型构建方法，其特征在于：所述步骤4)中，获取当前数据点对应的最近数据点的过程包括：将当前数据点所在网格和当前数据点所在网格的邻接网格中的数据点作为周边数据点，得到周边数据点集，根据各个周边数据点与当前数据点的间距，得到间距最小的周边数据点并作为最近数据点。
3.根据权利要求1所述的基于最近点局部优化的三角网格模型构建方法，其特征在于：所述步骤4)中，通过最近数据点定位得到所有非德劳内三角形具体为：从所有以最近数据点作为顶点的三角形中获取任意一个非德劳内三角形；遍历各个非德劳内三角形的相邻三角形是否为非德劳内三角形，直至找到所有非德劳内三角形。
4.根据权利要求3所述的基于最近点局部优化的三角网格模型构建方法，其特征在于：所述步骤4)中，通过最近数据点定位得到所有非德劳内三角形的过程包括以下步骤：
5.根据权利要求4所述的基于最近点局部优化的三角网格模型构建方法，其特征在于：所述步骤b1)中，从所有以最近数据点作为顶点的三角形中获取任意一个非德劳内三角形的过程具体为：遍历所有以最近数据点作为顶点的三角形是否满足德劳内条件，遍历至第...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。