文件名称：计算几何多边形三角剖分
文件大小：2.57MB
文件格式：ZIP
更新时间：2014-04-27 15:23:29
计算几何 多边形 三角剖分 单调剖分
多边形三角剖分是计算几何( Computational Geometry)中的经典问题，起源于一个有趣的艺术画廊问题。目前有很多不同的算法实现了对多边形的三角剖分，三角化算法所追求的目标主要有两个：形状匀称和计算速度快。 此算法的核心思想是首先对多边形进行单调划分，也就是将多边形分解为若干个单调多边形，然后再对单调多边形进行三角剖分，最终生成对初始多边形的三角剖分。
【文件预览】：
Polygon
----ipch()
--------polygon-70efc32a()
----Polygon.sdf(7.89MB)
----Debug()
----Polygon()
--------CutEars.cpp(91B)
--------Polygon.vcxproj(4KB)
--------Vertex.h(1KB)
--------EarVertex.cpp(199B)
--------PolygonTrangulation.h(2KB)
--------CutEars.h(239B)
--------Edge.h(716B)
--------Debug()
--------Vertex.cpp(86B)
--------PolygonTrangulation.cpp(12KB)
--------Polygon.vcxproj.user(143B)
--------Edge.cpp(120B)
--------Polygon.vcxproj.filters(2KB)
--------EarVertex.h(696B)
--------main.cpp(2KB)
--------struct.h(1KB)
----Polygon.suo(22KB)
----Polygon.sln(888B)