一种基于三维散乱稠密点云的三角网格重构方法技术

本发明专利技术公开了一种面向三维散乱稠密点云，基于三维Delaunay四面体剖分和网格生长法的三角网格重构方法及其理论基础。该理论是基于著名的三角网格重构算法Crust算法理论的进一步推导出的粗略分离特性。本发明专利技术基于三维散乱稠密点云的三角网格重构方法，要求在两个距离近或曲率大的对顶曲面部分采样稠密。原理为：先对所有点云进行三维Delaunay四面体剖分，再根据粗略分离特性通过判断三角形的交叉值抽取出属于物体表面的部分三角形面片，再从中选择初始前沿三角形，最后从初始前沿三角形不断扩展形成整个曲面的三角网格。本发明专利技术着重改善以往三角网格剖分算法速度慢的问题，从而提高算法速度，并且生成的三角网格质量良好，适应性广。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种面向三维散乱稠密点云，基于三维Delaunay四面体剖分和网格生长法的三角网格重构方法及其理论基础。该理论是基于著名的三角网格重构算法Crust算法理论的进一步推导出的粗略分离特性。本专利技术基于三维散乱稠密点云的三角网格重构方法，要求在两个距离近或曲率大的对顶曲面部分采样稠密。原理为：先对所有点云进行三维Delaunay四面体剖分，再根据粗略分离特性通过判断三角形的交叉值抽取出属于物体表面的部分三角形面片，再从中选择初始前沿三角形，最后从初始前沿三角形不断扩展形成整个曲面的三角网格。本专利技术着重改善以往三角网格剖分算法速度慢的问题，从而提高算法速度，并且生成的三角网格质量良好，适应性广。【专利说明】—种基于三维散乱稠密点云的三角网格重构方法
本专利技术涉及对来自三维扫描设备的三维散乱点云进行曲面重构，主要是面向三维散乱点云的三角网格重建技术和方法。
技术介绍
随着信息化社会的到来，无论是在科学研究上，还是在工程应用中，三维几何模型已经成为一种重要的数据表示形式。从曲面的三维采样点恢复出曲面的三维几何模型称之为曲面重建。通过对三维散乱点云的网本文档来自技高网...

【技术保护点】
一种基于三维散乱稠密点云的三角网格重构方法，其特征在于，先对所有点云进行三维Delaunay四面体剖分，再根据粗略分离特性通过判断三角形交叉值抽取出属于物体表面的部分三角形面片来初始化网格曲面，然后选择初始前沿三角形，最后从前沿三角形扩展形成整个三角网格曲面。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：张强，周东生，许艳，
申请(专利权)人：大连大学，
类型：发明
国别省市：