###
DOI:
Journal of Software:2001.12(1):103-110

三维约束Delaunay三角化的实现
徐永安,杨钦,吴壮志,陈其明,谭建荣
(青岛海信集团技术中心,山东 青岛 266071 浙江大学 机械系,浙江 杭州 310027;北京航空航天大学 计算机科学与工程系,北京 100083)
The Algorithm of 3D Constrained Delaunay Triangulation
XU Yong-an,YANG Qin,WU Zhuang-zhi,CHEN Qi-ming,TAN Jian-rong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 4325   Download 3054
Received:December 21, 1998    Revised:September 29, 1999
> 中文摘要: 分析了约束Delaunay三角化中存在的边界一致性问题,给出了约束Delaunay三角化的理论依据,重点探讨了三维约束Delaunay三角化的可行性条件和范围,同时,给出了三维有限域约束Delaunay三角化的实现方法及其在石油地质勘探数据和机械零件方面的网格剖分实例.这种算法在复杂对象的科学计算和工程分析中发挥了重要作用.
Abstract:In this paper, the boundary conformability of 3D constrained Delaunay triangulat ion is analyzed. Based on the theory of Delaunay triangulation, the feasibility of 3D constrained Delaunay triangulation is discussed emphatically. The algorith m of 3D constrained Delaunay triangulation of finite domain is designed. Applica tions in oil and geological exploration and mechanical part design are illustrat ed. The algorithm plays an important role in the computation and analysis of com plicated objects.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金资助项目(69878038);浙江省自然科学基金资 助项目(696045) 国家自然科学基金资助项目(69878038);浙江省自然科学基金资 助项目(696045)
Foundation items:
Reference text:

徐永安,杨钦,吴壮志,陈其明,谭建荣.三维约束Delaunay三角化的实现.软件学报,2001,12(1):103-110

XU Yong-an,YANG Qin,WU Zhuang-zhi,CHEN Qi-ming,TAN Jian-rong.The Algorithm of 3D Constrained Delaunay Triangulation.Journal of Software,2001,12(1):103-110