65,210
社区成员
发帖
与我相关
我的任务
分享将含孔的区域分割成不含孔的区域?
最近遇到一个难题,如何将含孔的区域分割成不含孔的区域(多边形)
这个区域的边可由线段,弧段构成,孔洞也由线段,弧段构成,孔洞数量不限.有没有经典方法,可以将这个区域进行分割,生成新的多个子区域.要求尽可能的用最少的步骤,分割出最少的区域.
想了很久,没想到方法,希望xdjm们能帮我想想,或者提醒一下有没有类似的经典方法?
这个区域的边可由线段,弧段构成,孔洞也由线段,弧段构成,孔洞数量不限.有没有经典方法,可以将这个区域进行分割,生成新的多个子区域.要求尽可能的用最少的步骤,分割出最少的区域.
想了很久,没想到方法,希望xdjm们能帮我想想,或者提醒一下有没有类似的经典方法?
...全文
请发表友善的回复…
发表回复
jixingzhong 2006-06-12
- 打赏
- 举报
数字图像处理 基本操作： 腐蚀和膨胀
对孔洞进行腐蚀扩张，（记录腐蚀次数）
当的到的非孔洞区域为不连续的时候，
把这个区域记为划分区域，
然后使用 腐蚀逆操作－－膨胀 ，
可以得到原始图像中不包含 孔洞的 一个区域 ....
对孔洞进行腐蚀扩张，（记录腐蚀次数）
当的到的非孔洞区域为不连续的时候，
把这个区域记为划分区域，
然后使用 腐蚀逆操作－－膨胀 ，
可以得到原始图像中不包含 孔洞的 一个区域 ....
daseny 2006-06-12
- 打赏
- 举报
《游戏编程精粹2》人工智能部分有一个寻径算法是把含障碍物的地图分割为障碍物和不含障碍的小块。大致是延长障碍物的边进行切割的，里面没有弧线。
至于你这个问题，如果孔都可以简化为圆，个人以为一系列圆心连线就可以达到切割目的。
至于你这个问题，如果孔都可以简化为圆，个人以为一系列圆心连线就可以达到切割目的。
Could 2006-06-12
- 打赏
- 举报
感觉无论有多少空，
都可以只需要把这个多边形分成两半就搞定。
都可以只需要把这个多边形分成两半就搞定。
