计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 38-43.doi: 10.11896/j.issn.1002-137X.2015.01.008

• 2013年全国理论计算机科学学术年会 • 上一篇    下一篇

二阶多面体网格中关键特征控制的表面重建技术

刘鹤丹,王成恩   

  1. 东北大学流程工业综合自动化国家重点实验室 沈阳110819 东北大学辽宁省复杂装备多学科设计优化技术重点实验室 沈阳110819 东北大学信息科学与工程学院 沈阳110819,东北大学流程工业综合自动化国家重点实验室 沈阳110819 东北大学辽宁省复杂装备多学科设计优化技术重点实验室 沈阳110819 东北大学信息科学与工程学院 沈阳110819
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家高技术研究发展计划(863)(2009A04Z104)资助

Surface Reconstruction Skill Based on Key Characteristics Control in Second-order Polyhedral Meshes

LIU He-dan and WANG Cheng-en   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对基于二阶多节点多面体网格的表面重建过程中存在的准确拓扑及绘制、传输代价等问题,提出了一种基于关键特征控制的表面重建技术。研究并分析了二阶多节点多面体单元等参插值函数的性质特征,在网格单元棱边插值计算曲面轮廓点,在网格表面及体内提取曲面的几何特征关键点;根据3类插值关键点间的逻辑关系制定了令拓扑准确唯一的面片三角化规则及修复策略,设计了基于关键点的三角面片压缩索引结构。实验结果表明,该方法可准确计算并描述基于二阶多节点多面体网格单元的曲面几何拓扑结构,反映网格单元内部面片的真实凹凸性质,克服了拓扑二义性,具备对不同精度要求的适应性,并有效降低了绘制与传输代价。

关键词: 可视化,二阶多节点多面体,表面重建,准确拓扑,绘制与传输代价

Abstract: In order to solve the problem of accurate topologies and the cost of drawing and transmission during the surface reconstruction process in second-order multi-node polyhedral,the surface reconstruction skill based on key characteristics control was proposed.The method analyzes the characteristics of second-order multi-node polyhedral parameter interpolation functions,calculates accurate contour points in edge,extracts surface and mesh key points which can perform the geometric characteristics of surface in second-order multi-node polyhedral.Based on the logical relationship among the three types of interpolation critical point,it develops the surface triangulation rules which have accurate and unique topologies,and the split-style compress index structure of triangle to triangulation,image optimization and dra-wing.The experiments show that the method can describe the surface accurately,define an unique geometry topology within second-order tetrahedral mesh grid,has the adaptability for different accuracy requirements,and can reduce costs of computation,drawing and transmission dramatically.

Key words: Visualization,Second-order multi-node polyhedral,Surface reconstruction,Accurate topology,Drawing and transmission cost

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[2] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[3] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[4] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .