限制性DELAUNAY三角网的剖分算法.pdfVIP

维普资讯 第 21卷 第 3期 兰 州 铁 道 学 院 学 报 (自 然 科 学 版 ) V01．2lNo．3 2002年 6月 JOURNALOFL NZF10UR LWAYUNIvERSITY(NaturalSci印ceS) June．2002 文章编号 ：1001—4373(2002)03—0073—03 限制性 Delaunay三角 网的剖分算法 毛建华 ，一， 郭庆胜 ， 闫浩文 一， 梅志雄 ，4 (1．武汉大学 环境与资源科学学院，湖北 武汉 430079；2．江西师范大学 城市与环境科学学院，江西 南昌 330027； 3．兰州铁道学院 土木建筑学院，甘肃 兰州 730070；4．华南师范大学 地理系 ，广东 广州 510631) 摘 要：通过对Delaunay三角剖分的凸壳特点分析，通过划分与限制条件相关的点集为左、右两个点集 。并分别对 上述两个点集进行 Delaunay三角剖分的方法，提 出了一类新的限制性 Delammy三角剖分算法．