| 约束Delaunay三角剖分地嵌入约束边的多对角线交换算法 |
| |
| 引用本文： | 李立新,谭建荣.约束Delaunay三角剖分地嵌入约束边的多对角线交换算法[J].计算机学报,1999,22(10):1114-1118. |
| |
| 作者姓名： | 李立新 谭建荣 |
| |
| 作者单位： | 浙江大学CAD&CG国家重点实验室,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，高等学校博士学科点专项科研项目，，，，，， |
| |
| 摘 要： | 在不允许改变原有点集的场合，实现约事束Ｄｅｌａｕｎａｙ三角剖分的一种有效算法是，将边界点与内点一起进行标准Ｄｅｌａｕｎａｙ三角剖分，然后强行嵌入不在剖分中的约束边，最后删除城外三角形。其中，任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的域，影响域内部的每条边称为对象线。
|
| 关 键 词： | 三角剖分 约束边嵌入 对角线交换 图像处理 |
| 修稿时间： | 1998年10月22日 |
MULTIPLE DIAGONAL EXCHANGING ALGORITHM FOR INSERTING CONSTRAINED BOUNDARY IN CONSTRAINED DELAUNAY TRIANGULATION |
| |
| LI Li-Xin,TAN Jian-Rong.MULTIPLE DIAGONAL EXCHANGING ALGORITHM FOR INSERTING CONSTRAINED BOUNDARY IN CONSTRAINED DELAUNAY TRIANGULATION[J].Chinese Journal of Computers,1999,22(10):1114-1118. |
| |
| Authors: | LI Li-Xin TAN Jian-Rong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
