基于三角形法向量的离散点三维构网方法

A Method of Building Triangulated Network with Scattered Points by Normal Vector of Triangle

构建平面不规则三角网的算法已经很成熟,但普遍的算法都是基于某一投影平面,不能满足三维空间离散点的构网要求。本文在研究二维构网生长算法及现有空间三维构网方法的基础上,提出利用空间三角形的法向量实现三维构网,详细讨论该算法的细节问题,并探讨提高构网速度的方法。通过实验证明该算法能快速、有效、稳定地对复杂物体表面离散点构建空间三角网,达到建模效果,同时也体现出其应用范围的广阔性。

The algorithms of building planar triangulated irregular network（TIN） are used widely.But the general algorithms are based on a projection plane.It cannot meet the requirements of building three-dimensional（3D） TIN with scattered points.After studying the growing algorithm of two-dimensional（2D） TIN and the method of building 3D TIN,a new algorithm of building 3D TIN by using the normal vector of the spatial triangle was proposed.This paper discussed the details of the algorithm and the way of improving the speed of building network.With three experiments,it proved that the algorithm can quickly and effectively build a stable 3D TIN of the complex surface and reflect the breadth scope of application.