摘要
本文提出了一种基于区域追踪法的三角化算法，所生成的三角网格在三角形最小内角为极大的意义下是最佳的，在数据结构上给出了棱边链表结构及其算法。
In this paper,an algorithm based on the region tracing method is presented for triangulation. The generated triangular grids is optimal in the sense that the minimum inner angle of triangles is maximum. The edge link list structure and its algorithm on the data structure is given.
出处
《华北水利水电学院学报》
1995年第4期31-37,共7页
North China Institute of Water Conservancy and Hydroelectric Power
基金
华北水利水电学院青年基金
关键词
棱边链表
数据结构
区域追踪法
三角网格剖分
Edge link list Optimal point Current close surrounding circle Coordinates transform
