delaunay三角剖分具有下列性质： （1）delaunay三角剖分所形成的三角形中，最小的内角是所有三角剖分中最大的。故delaunay三角剖分所形成的三角形最接近于等边三角形，在很多应用中具有最优的性质。此性质等价于delaunay三角剖分所形成的三角形的外接圆内不包含其他点。 （2）如果任意四点不共圆，则该四点只能形成唯一的delaunay三角，否则不唯一。故可推知，对delaunay三角剖分的局部确保可以保证使整体确保满足delaunay三角剖分...

by 朱熹之 - 网络技术文档中心 - 2007-01-23 14:57:13 阅读（1469） 回复（0）