| 一种新的带特征约束的Delaunay三角剖分算法 |
| |
| 引用本文： | 梅承力,肖高逾,周源华. 一种新的带特征约束的Delaunay三角剖分算法[J]. 电子学报, 2001, 29(7): 895-898 |
| |
| 作者姓名： | 梅承力 肖高逾 周源华 |
| |
| 作者单位： | 上海交通大学图像通信与信息处理研究所,上海 200030 |
| |
| 摘 要： | 本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法.本算法通过在特征线上加入若干数据点,使得在保留特征线的同时,最终的剖分结果也满足全局Delaunay特性.与现有同类算法相比,本算法更充分地利用了Delaunay三角剖分中的圆准则,从而大大减少了所需加入的附加点数.实验结果证实了本算法的这一特性.
|
| 关 键 词： | Delaunay三角剖分 特征约束 全局Delaunay特性 圆准则 |
| 文章编号： | 0372-2112 (2001) 07-0895-04 |
| 收稿时间： | 2000-04-11 |
A New Algorithm for Conforming Delaunay Triangulation |
| |
| MEI Cheng-li,XIAO Gao-yu,ZHOU Yuan-hua. A New Algorithm for Conforming Delaunay Triangulation[J]. Acta Electronica Sinica, 2001, 29(7): 895-898 |
| |
| Authors: | MEI Cheng-li XIAO Gao-yu ZHOU Yuan-hua |
| |
| Affiliation: | Institute of Image Communication & Information Processing,Shanghai Jiaotong Univ.,Shanghai 200030,China |
| |
| Abstract: | A new algorithm for Conforming Delaunay triangulation in 2-D is presented.The algorithm inserts points along constraint edges in order to maintain the global Delaunay criterion,while at the same time preserves the constraint edges.Compared with other strategies,our algorithm makes better use of the empty circle property in Delaunay triangulation,so that the number of extra points is greatly reduced.Corroborating experimental results are also given. |
| |
| Keywords: | delaunay triangulation constraint global delaunay criterion criterion |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
