作者fredfrost (幸福就是你)
看板Prob_Solve
标题[问题] 请问多边形合并
时间Tue Sep 12 13:34:37 2006
请问假如说有两个多边形
资料只有每个点的位置 跟连线顺序 但为非向量边
也就是 没固定要顺时钟或逆时钟绕
而且允许空心图形 如下
┌───┬───┐
│┌──┴──┐│
││ ││
│└─────┘│
└───────┘
当两多边形要合并时 要怎麽来实现他呢
例如：
┌───┬───┐ ┌───┬───┐
│┌──┴──┐│ │┌──┴──┐│
┌──┴┴┐ ││ ┌──┘└┐ ││
│ ├────┘│ ＝ │ └────┘│
│ ├─────┘ │ ┌─────┘
│ │ │ │
└────┘ └────┘
再更难一点：（双线框为自定义看要怎麽切）
┌───┬───┐ ┌───┬───┐
│┌──┴──┐│ │┌──┴──┐│
┌─┴┴─────┴┴─┐ ┌─┘└─────┘└─┐
│ │ ＝ │ │
└─┬┬─────┬┬─┘ └─┐┌─────┐┌─┘
│└─────┘│ │└─────┘│
└───────┘ └───────┘
有空心图形 无法用点集合表示
┌───┬───┐
│┌──┴──┐│
┌─┘└─────┘└─┐
│ │
└─┐┌─────┐┌─┘
│└──┬──┘│
└───┴───┘
^^^^^这个线是要由程式自行定义
必须适时切割 才能以点集合表示
因为电脑储存图形是用点来当作资料
所以呢 一个点的集合代表一个多边形
如果有空心图形出现 是没办法表示的
所以必须适时的切开
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.105.166.16
1F：推 xsion:看不懂第二章图, 下方中间的线是怎麽回事？ 09/14 15:03
※ 编辑: fredfrost 来自: 59.105.166.16 (09/15 18:09)
※ 编辑: fredfrost 来自: 59.105.166.16 (09/15 18:10)
2F：推 xsion:了！感谢，思考中^_^ 09/15 22:38