| 任意形状平面域不完全Delaunay三角化研究 |
| |
| 引用本文： | 胡于进,王坚,陆金桂,周济.任意形状平面域不完全Delaunay三角化研究[J].华中科技大学学报(自然科学版),1994(10). |
| |
| 作者姓名： | 胡于进 王坚 陆金桂 周济 |
| |
| 作者单位： | 华中理工大学机械科学与工程学院 |
| |
| 摘 要： | 基于构造平面凸集Ｄｅｌａｕｎａｙ三角化的圆准则，提出了任意形状平面域的不完全圆准则，并给出了以该准则为条件的不完全Ｄｅｌａｕｎａｙ三角化算法。该算法也可用于处理平面凸集的Ｄｅｌａｕｎａｙ三角化。最后给出了考核实例。
|
| 关 键 词： | Delaurlay三角化，圆准则，不完全圆准则 |
Incomplete Delayunay Triangulation for the Plane Domain of an Arbitrary Shape |
| |
| Hu Yujin,Wang Jian ,Lu Jingui ,Zhou Ji.Incomplete Delayunay Triangulation for the Plane Domain of an Arbitrary Shape[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1994(10). |
| |
| Authors: | Hu Yujin Wang Jian Lu Jingui Zhou Ji |
| |
| Institution: | Hu Yujin;Wang Jian ;Lu Jingui ;Zhou Ji |
| |
| Abstract: | Based on the circle riterion of Delaunay triangulation for the plane point set,the defini-tion of the incomplete circle criterion for the plane domain of an arbitrary shape is proposedand an algorithm for triangulating the said domain(including the non-manifold)with the cri-terion as the condition is given. The correctness of the algorithm is proved.This algorithmconsists of two parts,the bridge insert between the interior and exterior loops of the planedomain and the triangulation. Some examples are given. |
| |
| Keywords: | Delaunay triangulation circle criterion incomplete circle criterion |
| 本文献已被 CNKI 等数据库收录！ |
