作者Fightsea (蜂蜜派)
站内Prob_Solve
标题[问题] Polygon切割的演算法
时间Tue Apr 29 12:59:37 2008
请问有人知道
如何把一个Polygon(多边形)切割成很多矩形(Rectangle)吗?
这里所谓的Polygon(多边形) 就是给你一组(X,Y)座标
这组座标依照顺序会围成一个封闭的形状
(例如圆形可能会是用几十个点模拟之类的)
而我想要把任意的多边形内部切成很多矩形拼在一起的感觉
(这些矩形彼此之间可以重叠没关系)
请问哪里找的到这种演算法?
我 google 不太确定要用什麽 keyword
所以目前找不到有用的paper (汗)
希望有人能帮忙给个提示
感激不尽 :)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.195.30
※ 编辑: Fightsea 来自: 140.112.195.30 (04/29 13:03)