摘要: Delaunay三角剖分 在实际中运用的最多的三角剖分是Delaunay三角剖分。首先,我们来了解一下Delaunay边。Delaunay边的定义为:假设E中的一条边e(其端点为a,b),若e满足条件:存在一个圆经过a,b两点,圆内不含点集中任何其他的点,这一特性又称空圆特性,则称之为Delaunay边: Delaunay三角剖分的定义为:如果点集的一个三角剖分只包含Delaunay边,那么该三角剖分称为Delaunay三角剖分。 要满足Delaunay三角剖分的定义,必须符合下面两个重要的准则:1)空圆特性:Delaunay三角网是唯一的,在Delaunay三角形网中任一三角形的外接圆范围内 阅读全文
posted @ 2011-09-19 15:46 书侍 阅读(978) 评论(0) 推荐(0) 编辑