第32 卷第3 期
HYPERLINK :blogssoromanarchive20070517750430 Delaunay三角剖分(Delaunay Triangulation)相关知识 最近接触到计算Delaunay三角剖分的问题也算是计算几何的一个经典问题了按照别人的算法也自己实现了个( HYPERLINK :blogsFile
第 17 卷 第1 期
Delaunay三角划分[ 编辑本段]1. 三角剖分与Delaunay剖分的定义 如何把一个散点集合剖分成不均匀的三角形网格这就是散点集的三角剖分问题散点集的三角剖分对数值分析以及图形学来说都是极为重要的一项预处理技术该问题图示如下:[ 编辑本段].三角剖分定义 【定义】三角剖分:假设V是二维实数域上的有限点集边e是由点集中的点作为端点构成的封闭线段 E为e的集合那么该点集V的
第40 卷 第23 期
Delaunay三角网的生成算法研究武晓波 王世新 肖春生摘 要 Delaunay三角网作为一种主要的DTM表示法具有极其广泛的用途经过二十多年来的研究它的生成算法已趋于成熟本文简要介绍了Delaunay三角网的定义及其特性在简单回顾和评价了分割-归并法逐点插入法三角网生长法等三类主流算法的基础上提出了一个融以上算法优点于一体兼顾空间与时间性能的合成算法经测试一般情况下它的运算速度远快于逐点插入法
第27卷
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级DELAUNAY三角网的算法一引言TIN(Triangulated Irregular Network不规则三角网) 是由Peuker和他的同事于1978年设计的一个系统它是根据区域的有限个点集将区域划分为相等的三角面网络数字高程由连续的三角面组成三角面的形状和大小取决于不规则分布的测点的密度和位置能够避免地形平坦时的数据冗
2008;28(9)
航 空 学报
违法有害信息,请在下方选择原因提交举报