海量散乱点的曲面重建算法研究

被引：129

作者：

周儒荣

张丽艳

苏旭

周来水

机构：

[1] 南京航空航天大学CAD/CAM工程研究中心!江苏南京

来源：

软件学报 | 2001年 / 02期

关键词：

逆向工程; 曲面重建; 海量数据; 空间划分;

D O I：

10.13328/j.cnki.jos.2001.02.013

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

基于海量散乱点的曲面重建在机械产品测量造型、计算机视觉、根据切片数据的医学图像重建等领域中有重要应用 .给出了一种以物体表面上不附加任何几何和拓扑信息 (包括测点法矢、曲面边界信息 )的散乱点集为处理对象 ,自动生成物体表面的三角网格模型的算法 .该算法首先根据测点的邻近测点估算曲面在该测点处的法矢 ,并采用优化的顺序对法矢方向进行调整以使各测点处的法矢都指向曲面外侧 ,最后用步进立方体算法输出三角网格模型 .采用新的方法计算切平面 ,不但进一步提高了效率 ,而且改善了曲面边界及尖锐棱边区域的重建效果 .还提出并解决了法矢方向传播中可能出现的局部“孤岛”问题 .同时 ,提出了一种对海量数据进行空间划分的算法 ,从而大大提高了海量数据的处理效率 .应用实例表明 ,算法效果良好 .

引用

页码：249 / 255

页数：7

共 6 条

[1]

科学计算和C程序集[M]. - 中国科学技术大学出版社 , 蒋长锦编著, 1998

[2]

图论及其算法[M]. - 航空工业出版社 , 肖位枢主编, 1993

[3]

Surface reconstruction: from points to splines[J] . Baining Guo.Computer-Aided Design . 1997 (4)

[4] SPATIAL FREE-FORM DEFORMATION WITH SCATTERED DATA INTERPOLATION METHODS [J].

RUPRECHT, D ;

NAGEL, R ;

MULLER, H .

COMPUTERS & GRAPHICS, 1995, 19 (01) :63-71

[5] NEURAL-NETWORK APPROACH TO THE RECONSTRUCTION OF FREEFORM SURFACES FOR REVERSE ENGINEERING [J].

GU, P ;

YAN, X .

COMPUTER-AIDED DESIGN, 1995, 27 (01) :59-64

[6]

Surface reconstruction from unorganized points[J] . Hugues Hoppe,Tony DeRose,Tom Duchamp,John McDonald,Werner Stuetzle.ACM SIGGRAPH Computer Graphics . 1992 (2)

← 1 →