| 一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充 |
| |
| 引用本文： | 杨 磊,吴 涛.一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充[J].中国图象图形学报,2000,5(4):323-326. |
| |
| 作者姓名： | 杨 磊 吴 涛 |
| |
| 作者单位： | 华东理工大学石化学院石化研究所!上海200540(杨磊)，华东理工大学石化学院自动化系!上海200540(吴涛) |
| |
| 摘 要： | 由于对任意给定的平面点集通过Ｄｅｌａｕｎａｙ三角剖分进行处理可得到具有整体最优性的三角形网络，因而该方法得到了广泛的重视。但研究发现，常用的二维任意域Ｄｅｌａｕｎａｙ三角剖分算法＾［１，２］是有缺陷的，它在构成Ｄｅｌａｕｎａｙ三角形候选点的选择过程中，可以使候选点出现“位置违约”的错误，即在候造节点链表中，虽然可出现依据算法的判据有条件成为Ｄｅｌａｕｎａｙ三角形的构成点，但采用该点构成Ｄｅｌａｕｎ
|
| 关 键 词： | Delaunay三解剖分算法 计算几何 网络划分 |
| 收稿时间： | 1999/8/23 0:00:00 |
| 修稿时间： | 1999/12/14 0:00:00 |
Robust Supplement to A Delaunay TriangulationAlgorithm on 2D Arbitrary Polygon |
| |
| YANG Lei and WU Tao.Robust Supplement to A Delaunay TriangulationAlgorithm on 2D Arbitrary Polygon[J].Journal of Image and Graphics,2000,5(4):323-326. |
| |
| Authors: | YANG Lei and WU Tao |
| |
| Affiliation: | Research Ins.of Petrochemical,Petrochemical Institute of East China Univ.of Sci.and Tech.,Shanghai 200540;Research Ins.of Petrochemical,Petrochemical Institute of East China Univ.of Sci.and Tech.,Shanghai 200540 |
| |
| Abstract: | |
| |
| Keywords: | Delaunay triangulation Algorithm Robustness Irregular position |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
