期刊文献+

约束Delaunay四面体剖分

Constrained Delaunay tetrahedral subdivision
下载PDF
导出
摘要 文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay三角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay三角化算法适用性、效率及网格单元质量等方面都得到了提高,且该算法易于实现。 This paper researches on the constrained Delaunay tetrahedral grid generation algorithm, introduces the optimized grid algorithm, and improves the quality of the tetrahedral subdivision unit. The key problem that the Delaunay triangulation algorithm is urgent to solve is to study the consistency problem of boundary boundary and boundary surface of the designated area. The results show that the proposed constrained Delaunay triangulation algorithm for applicability, efficiency and quality of grid cell are improved, and the algorithm is easy to implement.
作者 张娟
出处 《无线互联科技》 2017年第12期111-112,共2页 Wireless Internet Technology
关键词 约束DELAUNAY三角化 网格算法 四面体剖分 constrained Delaunay triangulation grid algorithm tetrahedral subdivision
  • 相关文献

参考文献3

二级参考文献10

  • 1周晓云,刘慎权.实现约束Delaunay三角剖分的健壮算法[J].计算机学报,1996,19(8):615-624. 被引量:54
  • 2徐永安.约束Delaunay三角化的关键问题研究与算法实现及应用:博士学位论文[M].浙江大学,1999..
  • 3徐永安,博士学位论文,1999年
  • 4Gill B, Matthew D. On triangulating three -dimensional polygons. Com putational Geometry: Theory and Applications [ J ]. 1998, 10 (3) : 155 - 170.
  • 5Ruppen J, Seidel R. On the difficulty of triangulating three - dimensional non - convex polyhedra. Discrete Computational Geometry[J]. 1992, 7 : 227 - 253.
  • 6Michael Murphy, David M. Mount, and Carl W. Gable. A Point - Place ment Strategy for Conforming Delaunay Tetrahedralization. Proceedings of the Eleventh Annual Symposium On Discrete Algorithms[J]. Association for Computing Machinery, January 2000:67 - 68.
  • 7David Cohen - Steiner, Eric Colin de Verdi ere, and Mariette Yvinec. Conforming Delaunay Triangulations in 3D[R]. Proceedings of the Eigh teenth Annual Symposium on Computational Geometry (Barcelona, Spain) June 2002:199 - 208.
  • 8Xu Yong - an. Research of the key problems, algorithm s and application of constrained Delaunay triangulation [Ph.D. The - sis] . Zhejlang University, 1999.
  • 9赵建军,钟毅芳,胡于进,张新访.基于面结构的三角化新方法[J].计算机学报,2000,23(9):1003-1008. 被引量:10
  • 10Zhao Jianjun Wang QifuZhong Yifang Zhou Ji ZhaoYiCAD Center,Huazhong University of Scienceand Technology,Wuhan 430074, China.DELAUNAY TRIANGULATION METHOD OF CURVED SURFACES BASED ON RIEMANNIAN METRIC[J].Chinese Journal of Mechanical Engineering,2003,16(1):91-93. 被引量:4

共引文献40

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部