150请问两个相交的多边形A与B相并，得到一个新的多边形C，要取出C的边线上的点(顶点),要平滑处理用
150请教两个相交的多边形A与B相并，得到一个新的多边形C，要取出C的边线上的点(顶点),要平滑处理用.
老帖50:
http://community.****.net/Expert/topic/5421/5421867.xml?temp=3.07864E-03
请教：两个多边形A与B相交后，想要得到一个新的多边形C，怎么实现？
两帖是一个问题,没解决,谁帮搞定可以再加200（或更多）分.
请教两个相交的多边形A与B相并，得到一个新的多边形C，要取出C的边线上的点(顶点),要平滑处理用.所以不能只画出新的多边就完成了.一定要得到新多边形的顶点.
不能从用CRgn::GetRegionData得到矩形的方式,因为从矩形算出的点会非常多,平滑处理就处理不了啦.
那位又好算法帮算出来也可以,请送点代码.
有代码的可以发Email
邮箱:hjq365@163.com
愁死人了,急
愿给高分答谢.
------解决方案--------------------
两个多边形弧段之间求交点，然后建立拓扑关系；
GIS中有很成熟的算法。
------解决方案--------------------
http://www.codeproject.com/useritems/Wykobi.asp
看看这个，给分吧，呵呵
------解决方案--------------------
楼上的链接好像有内容，呵呵
------解决方案--------------------
别干坏事哦..
------解决方案--------------------
算出两个多变形交点（一般为偶数个，但有特殊情况存在），从一个多边形开始遍历，遇到交点，判定哪边是向外的方向，遍历一遍回到起点即得到相交后的多边形。
老帖50:
http://community.****.net/Expert/topic/5421/5421867.xml?temp=3.07864E-03
请教：两个多边形A与B相交后，想要得到一个新的多边形C，怎么实现？
两帖是一个问题,没解决,谁帮搞定可以再加200（或更多）分.
请教两个相交的多边形A与B相并，得到一个新的多边形C，要取出C的边线上的点(顶点),要平滑处理用.所以不能只画出新的多边就完成了.一定要得到新多边形的顶点.
不能从用CRgn::GetRegionData得到矩形的方式,因为从矩形算出的点会非常多,平滑处理就处理不了啦.
那位又好算法帮算出来也可以,请送点代码.
有代码的可以发Email
邮箱:hjq365@163.com
愁死人了,急
愿给高分答谢.
------解决方案--------------------
两个多边形弧段之间求交点，然后建立拓扑关系；
GIS中有很成熟的算法。
------解决方案--------------------
http://www.codeproject.com/useritems/Wykobi.asp
看看这个，给分吧，呵呵
------解决方案--------------------
楼上的链接好像有内容，呵呵
------解决方案--------------------
别干坏事哦..
------解决方案--------------------
算出两个多变形交点（一般为偶数个，但有特殊情况存在），从一个多边形开始遍历，遇到交点，判定哪边是向外的方向，遍历一遍回到起点即得到相交后的多边形。