基于散乱点的任意拓扑曲面建模及绘制研究  

Research of modeling and rendering of surface of any topology based on scattered points

作　　者：闫长青[1] 赵春燕[2] 安新军[1] 

机构地区：[1]山东科技大学信息工程系,山东泰安271019 [2]山东科技大学现代教育中心,山东泰安271019

出　　处：《计算机工程与设计》2007年第17期4178-4179,4182,共3页Computer Engineering and Design

摘　　要：对曲面建模进行了研究,提出了一种基于散乱点的曲面重建方法。给出三维空间的散乱点,采用3个步骤重构出三角化曲面:首先按近似共面程度对点集聚类,把接近共面的点归为同一类,然后根据空间点的邻接关系进行局部调整,最后对点集和点集之间的区域进行三角剖分,得到三角化曲面,所得曲面用OpenGL进行绘制。Surface modeling is researched, and a method is presented for modeling of surface triangulations from scattered points. Given a set of scattered points in three-dimensional space, the method reconstructs a triangulated surface in following three-step procedure：Firstly, a clustering technique is applied to the given set of points, identifying point subsets in regions that are nearly planar, then a reclassification step is utilized to adjust clusters locally, finally, a surface triangulation is constructed by triangulating the data within the individual tiles and the gaps between the tiles, then rendered using OpenGL.

关 键 词：三维散乱点 曲面重构 三角剖分 聚类分析 主成分分析 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]