文献类型：期刊文章

作　　者：周儒荣[1] 张丽艳[1] 苏旭[1] 周来水[1]

机构地区：[1]南京航空航天大学CAD/CAM工程研究中心,江苏南京210016

出　　处：《软件学报》

基　　金：国家自然科学基金!资助项目 (5 990 5 0 13) ;国家863高科技发展计划资助!项目 (86 3- 5 11- 942 - 0 2 2 ) ;国家"九五"重点科技

年　　份：2001

卷　　号：12

期　　号：2

起止页码：249-255

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2001516767514)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：逆向工程 海量数据 空间划分  面重建算法  CAD

分 类 号：TP391.72]