| 任意多边形的Delaunay三角剖分 |
| |
| 引用本文： | 丁永祥,夏巨谌.任意多边形的Delaunay三角剖分[J].计算机学报,1994,17(4):270-275. |
| |
| 作者姓名： | 丁永祥 夏巨谌 |
| |
| 作者单位： | 华中理工大学机械科学与工程学院 |
| |
| 摘 要： | 任意多边形的三角剖分是计算机图形学领域中的一个基本算法，其用途非常广泛，本文利用著名的Ｄｅｌａｕｎａｙ三角剖分的优化性质，提出了一个简洁、通用的任意多边形Ｄｅｌａｕｎａｙ三角剖分算法，并给出了该算法在有限元网络自动生成过程的应用。
|
| 关 键 词： | 任意多边形 三角剖分 计算机图形学 |
DELAUNAY TRIANGULATION OF ARBITRARY POLYGONS |
| |
| Ding Yongxiang,Xia Juchen,Wang Ying and Xiao Jingrong.DELAUNAY TRIANGULATION OF ARBITRARY POLYGONS[J].Chinese Journal of Computers,1994,17(4):270-275. |
| |
| Authors: | Ding Yongxiang Xia Juchen Wang Ying and Xiao Jingrong |
| |
| Abstract: | The Delaunay triangulation of an arbitrary polygon is one of the basic algorithms in computer graphics and has extensive applications.This paper proposes a new concise and generalpurpose triangulation algorithm of the arbitrary polygon in terms of the optimum properties of Delaunay triangulation,and shows the actual application of this algorithm in the automatic finite element mesh generation. |
| |
| Keywords: | Arbitrary polygon Delaunay triangulation finite element mesh automatic generation solid modelling |
| 本文献已被 CNKI 维普 等数据库收录！ |
