您的位置：程序门 -> c/c++ -> c++ 语言

拆分多边形



[收藏此页] [打印本页]选择字色：默认灰色红色黄色绿色橙色紫色蓝色褐色墨绿深蓝赭石粉绿淡绿黄灰翠绿综红砖红淡蓝暗红玫瑰红紫红桔黄军黄烟灰深灰灰蓝背景色：默认黑色红色黄色绿色橙色紫色蓝色褐色墨绿深蓝赭石粉绿淡绿黄灰翠绿综红砖红淡蓝暗红玫瑰红紫红桔黄军黄烟灰深灰灰蓝字体：[大][中][小]



拆分多边形
发表于：2008-01-18 17:17:26 楼主 这样一个条形的多边形,知道它的顶点序列,多边形自相交,顶点序列中不包含交点 如何将它拆分成多个不自相交的多边形,如右图

发表于：2008-01-18 17:18:231楼 得分:0 看不到

发表于：2008-01-18 17:18:402楼 得分:0 图片怎么看不到,稍等

发表于：2008-01-18 17:18:563楼 得分:0 先说下，没看到图片！

发表于：2008-01-18 17:20:484楼 得分:0

发表于：2008-01-18 17:24:515楼 得分:0 图就是上面这样的

发表于：2008-01-18 17:30:076楼 得分:0 麻烦版主把主帖的图替换成下面的图把

发表于：2008-01-18 17:51:227楼 得分:0 涉及图形识别了吧，找找相关的算法吧， 帮顶了，^_^

发表于：2008-01-18 21:18:538楼 得分:0 谁有兴趣提示提示小弟

发表于：2008-01-19 10:24:199楼 得分:0 如果你能把上面的图形在canvas上画出来，那么可以用floodfill算法填充，有边界并且能够连续填充的部分就是一个不相交的多边形。

发表于：2008-01-19 11:14:0910楼 得分:0 现在问题是现在相当于我自己去实现这个填充,如果能用其他软件那就不需要讨论算法了

发表于：2008-01-19 13:52:1711楼 得分:0 没有说用其他软件，canvas只不过指屏幕缓冲或者windows的画布。