首页 | 本学科首页   官方微博 | 高级检索  
     

三维散乱数据三角形网格逼近的一种算法
引用本文:黄雪梅.三维散乱数据三角形网格逼近的一种算法[J].计算机工程与设计,1998,19(2):9-15.
作者姓名:黄雪梅
作者单位:华中理工大学机械学院CAD中心
摘    要:以激光-机器视觉测量方式得到的曲面数据云为基础,对曲面密集3维散乱数据用线性逼近进行三角形网格拟合。根据激光测量方式和3维点群分布的特点,应用八叉树空间分割原理,对密集散乱点群采用空间分区存储,建立八叉树拓扑关系,加快几何建模速度。

关 键 词:三维散乱数据  三角形网格逼近  算法  曲面  CAD

An Algorithm of Approximation of 3D Scattered Data with Triangular Meshes
Huang Xuemei Wang Pingjiang,Chen Jihong,Zhang Xinfang,Zhou Ji.An Algorithm of Approximation of 3D Scattered Data with Triangular Meshes[J].Computer Engineering and Design,1998,19(2):9-15.
Authors:Huang Xuemei Wang Pingjiang  Chen Jihong  Zhang Xinfang  Zhou Ji
Abstract:Based on data cloud, which is measured from curved surface by laser-machine-vision system(LMVS), the principle of linear approximation is applied in fitting triangular meshes on dense scattered points of curved surface in this paper According to the way of LMVS and the distributive feature of 3D scattered points and by using of the principle of octree space division, the space occupied by the dense scattered points is divided The octree topology relation is generated, therefore the speed is improved for geometry modeling The Euclidean Minimum Spanning Tree (EMST) is adopted to consistent tangent plane orientation, and the method of Marching Cube for approximating curved surface with triangular meshes is also introduced in this paper
Keywords:Curved surface Three dimensional models Laser machine-vision Data cloud Scattered data Marching cube method  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号