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

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

作　　者：邓德标[1] 方源敏[1] 陈杰[1] 

机构地区：[1]昆明理工大学国土资源工程学院,昆明650093

出　　处：《遥感信息》2013年第1期11-15,共5页Remote Sensing Information

基　　金：离散点约束移动条件下空间复杂实体三维建模研究(编号41161071)

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

关 键 词：三角网 生长算法 空间法向量 向量夹角 三维构网 三维建模 

分 类 号：TP79[自动化与计算机技术—检测技术与自动化装置]