凸包插值算法的改进与实现

作者：宫煦利; 梅生强; 王**; 姚宜斌; 黄石磊

来源：测绘信息与工程, 2009, (02): 40-42.

DOI：10.14188/j.2095-6045.2009.02.022

• 凸包插值算法
• Delaunay三角网
• 限制区域生长法
• 改进的凸包插值算法 convex hull interpolation algorithm
• Delaunay triangulacted networks
• restricted area growth method
• improved algorithm of convex hull interpolation

研究了凸包插值算法在n维欧拉空间构造Delaunay三角网的应用,提出了其三角剖分不惟一的重大缺陷,采用了限制区域生长法解决了这一缺陷。

• 单位
  广东省电力设计研究院; 广东有色工程勘察设计院; 武汉大学