计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 38-43.doi: 10.11896/j.issn.1002-137X.2015.01.008
• 2013年全国理论计算机科学学术年会 • 上一篇 下一篇
刘鹤丹,王成恩
LIU He-dan and WANG Cheng-en
摘要: 针对基于二阶多节点多面体网格的表面重建过程中存在的准确拓扑及绘制、传输代价等问题,提出了一种基于关键特征控制的表面重建技术。研究并分析了二阶多节点多面体单元等参插值函数的性质特征,在网格单元棱边插值计算曲面轮廓点,在网格表面及体内提取曲面的几何特征关键点;根据3类插值关键点间的逻辑关系制定了令拓扑准确唯一的面片三角化规则及修复策略,设计了基于关键点的三角面片压缩索引结构。实验结果表明,该方法可准确计算并描述基于二阶多节点多面体网格单元的曲面几何拓扑结构,反映网格单元内部面片的真实凹凸性质,克服了拓扑二义性,具备对不同精度要求的适应性,并有效降低了绘制与传输代价。
[1] 唐泽圣,孙延奎,邓俊辉.科学计算可视化理论与应用研究进展[J].清华大学学报:自然科学版,2001,41(405):199-202 [2] Lorensen W E,Cline H E.Marching Cube:A High Resolution3D Surface Construction Aigorithm[J].Computer Graphics,1987,1(4):163-169 [3] Natarajan B K.On Generating Topologically Consistent Isosurfaces from Uniform Samples [J].The Visual Computer,1994,1(1):52-62 [4] Cignoni P,Ganovelli F,Montani C,et al.Reconstruction of topologically correct and adaptive trilinear surface[J].Computers and Graphics,2000,24(3):399-418 [5] Lopes A,Brodlie K.Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing[J].IEEE Transactions on Visualization and Computer Graghics,2003,9(1):16-29 [6] 关振群,宋超,顾元宪,等.有限元网格生成方法研究的新进展[J].计算机辅助设计与图形学报,2003,15(1):1-14 [7] Zienkiewicz O C,Phillps D V.An Automatic Mesh Generation Scheme for Plane and Curved Surfaces by Isoparametric Coordinates[J].International Journal of Computational Physical,1979,3(2):405-410 [8] Martins P A F,Barata M J.Marques,Models3-a Three-Dimensional Mesh Generation[J].Computer & Structures,1992,2(4):511-529 [9] 于荣欢,邓宝松,吴玲达,等.三维标量场并行等值面提取与绘制技术[J].计算机辅助设计与图形学学报,2012,4(2):244-251 [10] 齐从谦,陈亚洲,甘屹,等.反求工程中复杂曲面数字化重构关键技术的研究[J].机械工程学报,2003,9(4):131-135 [11] 夏仁波,刘伟军,王越超.保证拓扑正确的高精度等值面提取技术[J].机械工程学报,2006,2(6):133-140 |
No related articles found! |
|