69,371
社区成员
发帖
与我相关
我的任务
分享求助：多边形分割和合并算法
在论坛里搜索了一下，这方面的帖子不多
多边形合并，两个多边形数组，点的坐标都知道，多边形位置关系可以是相交或相邻，求出合并后的多边形或者两者相交部分的图形。
大家有没这方面的资料或算法什么的，图形学的资料也成。
多边形合并，两个多边形数组，点的坐标都知道，多边形位置关系可以是相交或相邻，求出合并后的多边形或者两者相交部分的图形。
大家有没这方面的资料或算法什么的，图形学的资料也成。
...全文
请发表友善的回复…
发表回复
zhengy2003 2005-07-14
- 打赏
- 举报
多谢找到完整算法了
说实话这还是开始，算法都是用c写的，我还还要转为java代码，郁闷呀 :(
说实话这还是开始，算法都是用c写的，我还还要转为java代码，郁闷呀 :(
寻开心 2005-07-14
- 打赏
- 举报
;)
既然知道了Sutherland-Hodgman 算法，那么在google里面用 Sutherland-Hodgman source code 作为主题搜索就可以找到了，很多的，这个是一个：
http://www.codeguru.com/article.php/c8965
既然知道了Sutherland-Hodgman 算法，那么在google里面用 Sutherland-Hodgman source code 作为主题搜索就可以找到了，很多的，这个是一个：
http://www.codeguru.com/article.php/c8965
zhengy2003 2005-07-14
- 打赏
- 举报
或者是一些开源的2D图形算法包？
zhengy2003 2005-07-14
- 打赏
- 举报
就是合并成一个大的多边形
--------------------------------------
请问下有没Sutherland-Hodgman二维裁剪算法的具体实现？
--------------------------------------
请问下有没Sutherland-Hodgman二维裁剪算法的具体实现？
jsjjms 2005-07-13
- 打赏
- 举报
多边形位置关系可以是相交或相邻，求出合并后的多边形或者两者相交部分的图形。
---------------------------------------------------------------------------
这个合并是什么意思？不懂
---------------------------------------------------------------------------
这个合并是什么意思？不懂
zhengy2003 2005-07-13
- 打赏
- 举报
谢谢各位！！
梧桐168 2005-07-13
- 打赏
- 举报
见http://www.cs.man.ac.uk/aig/staff/alan/software/
积木 2005-07-13
- 打赏
- 举报
这方面应该只有近似算法
jixingzhong 2005-07-13
- 打赏
- 举报
呵呵
上面是我查到的信息
在GOOGLE
上面是我查到的信息
在GOOGLE
jixingzhong 2005-07-13
- 打赏
- 举报
MicroDraw图形控件及图形软件开发包(SDK) CAD/CAM/GIS/GPS/CNC
曲线算法：二次样条线，三次样条线，贝塞尔曲线拟和算法；控制点算法等；
3.线型剖面线：线型算法，复合线型， ...
封闭区域算法：封闭区域的查找算法，查找最大封闭区域，
查找最小封闭区域，封闭区域合并、分割，判断隶属关系，封闭区域的扩边，缩小等 ...
www.microdraw.com/ - 20k - 网页快照 - 类似网页
曲线算法：二次样条线，三次样条线，贝塞尔曲线拟和算法；控制点算法等；
3.线型剖面线：线型算法，复合线型， ...
封闭区域算法：封闭区域的查找算法，查找最大封闭区域，
查找最小封闭区域，封闭区域合并、分割，判断隶属关系，封闭区域的扩边，缩小等 ...
www.microdraw.com/ - 20k - 网页快照 - 类似网页
zhengy2003 2005-07-13
- 打赏
- 举报
不是吧，都没有知道的
我看一般图形方面的都是用c描述，才来这里发问的呀
我看一般图形方面的都是用c描述，才来这里发问的呀
