发明公开
- 专利标题: 一种离散点空间曲面三角网格自动剖分方法
-
申请号: CN202110987644.4申请日: 2021-08-26
-
公开(公告)号: CN113610983A公开(公告)日: 2021-11-05
- 发明人: 刘学增 , 陈思斌 , 王伯芝 , 刘新根 , 门燕青 , 邢慧堂 , 谢浩 , 叶文登
- 申请人: 上海同岩土木工程科技股份有限公司 , 济南轨道交通集团有限公司 , 山东轨道交通研究院有限公司
- 申请人地址: 上海市杨浦区四平路1388号同济联合广场C座408室; ;
- 专利权人: 上海同岩土木工程科技股份有限公司,济南轨道交通集团有限公司,山东轨道交通研究院有限公司
- 当前专利权人: 上海同岩土木工程科技股份有限公司,济南轨道交通集团有限公司,山东轨道交通研究院有限公司
- 当前专利权人地址: 上海市杨浦区四平路1388号同济联合广场C座408室; ;
- 代理机构: 上海浦东良风专利代理有限责任公司
- 代理商 张劲风
- 主分类号: G06T17/20
- IPC分类号: G06T17/20 ; G06T19/20
摘要:
本发明涉及一种离散点空间曲面三角网格自动剖分方法。主要解决现有网格剖分计算复杂、数据冗余等技术问题。本发明包括输入数据空间离散点集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坐标值重新赋值,则二维网格转化为三维空间网格。