利用凸壳建TIN的算法研究
来源期刊：昆明理工大学学报(自然科学版)2006年第2期
论文作者：姚圣华 方源敏
文章页码：8 - 31
关键词：凸壳;格雷厄姆方法;Delaunay三角网;不规则三角网;
摘 要：首先阐述了如何利用凸壳建TIN的原理和方法,并对相关算法进行了综合和改进;然后基于“分而治之”的思想提出了一种格网数据筛选法,用来提高凸壳建TIN的效率;最后通过实例测试进行比较和验证.在三角网优化过程中,采用LOP优化原则,使得建TIN结果满足最小角最大的性质,当平面点集满足D-三角网构网条件时,所得三角网为D-三角网.
姚圣华，方源敏
摘 要：首先阐述了如何利用凸壳建TIN的原理和方法,并对相关算法进行了综合和改进;然后基于“分而治之”的思想提出了一种格网数据筛选法,用来提高凸壳建TIN的效率;最后通过实例测试进行比较和验证.在三角网优化过程中,采用LOP优化原则,使得建TIN结果满足最小角最大的性质,当平面点集满足D-三角网构网条件时,所得三角网为D-三角网.
关键词：凸壳;格雷厄姆方法;Delaunay三角网;不规则三角网;
