我编写的根据数据自动画图的程序，可遇到凹多边形就不

yourpink333 · 发表于 2006-1-10 16:56:00

因为是自动画图，去人工分割凹多边形不是很现实，还有什么好方法？

gnw · 发表于 2006-1-10 17:12:00

写程序自动分割凹多边形啊，分解成三角形就好处理了。

XiaoP · 发表于 2006-1-12 09:51:00

如果你需要三角化多边形，可以参考一下：http://www.cs.cmu.edu/~quake/triangle.html
这是目前世界上做得最好的三角化库，由Carnegie Mellon大学维护（开始是为了地震模拟而做），功能强大，使用起来也相当容易。我记得代码好像是公开的吧，呵呵

账号		自动登录	找回密码
密码			立即注册

Re:我编写的根据数据自动画图的程序，可遇到凹多边形就