复杂性
研究文章

边界为一个复杂的平面点集构造算法

表1

德劳内三角测量的数据结构与拓扑关系。
实体名称 数据结构
三角点 点id、协调x、协调y
三角形边 边缘id,起点id,终点id,左三角形id、直角三角形id
三角形 三角形id, id的优势1、id的边缘,边缘3的id