多边形三角剖分是计算几何( Computational Geometry)中的经典问题，起源于一个有趣的艺术画廊问题。目前有很多不同的算法实现了对多边形的三角剖分，三角化算法所追求的目标主要有两个：形状匀称和计算速度快。此算法的核心思想是首先对多边形进行单调划分，也就是将多边形分解为若干个单调多边形，然后再对单调多边形进行三角剖分，最终生成对初始多边形的三角剖分。时间复杂度为O(n log n) Read More
posted @ 2011-04-07 22:01
frcsun
Views(11178)
Comments(7)
Diggs(0)
浙公网安备 33010602011771号