一种离散点空间曲面三角网格自动剖分方法
摘要:
本发明涉及一种离散点空间曲面三角网格自动剖分方法。主要解决现有网格剖分计算复杂、数据冗余等技术问题。本发明包括输入数据空间离散点集N、各点的坐标值记为p(xi,yi,zi)、点集个数n,还包括以下步骤:S1、读取离散点集,按坐标值x、y的顺序对点集N进行排序,记排序后的点集为N';S2、点集于XOY平面投影;S3、利用二维数组对离散点集Nxoy进行分组并确定邻近点集;S4、网格搜索起始边确定;S5、依据起始边按前沿推进方法自动搜索三角形另一端点;S6、三角形生成及有效性判断;S7、重复步骤S3、S4、S5、S6,直至所有的半边均处理完毕,至此,由离散点自动生成二维三角网格剖分完毕;S8、利用数组Cz将所有二维点的Z坐标值重新赋值,则二维网格转化为三维空间网格。
0/0