※ 引述《Fightsea (蜂蜜派)》之铭言： : 请问有人知道 : 如何把一个Polygon(多边形)切割成很多矩形(Rectangle)吗? : 这里所谓的Polygon(多边形) 就是给你一组(X,Y)座标 : 这组座标依照顺序会围成一个封闭的形状 : (例如圆形可能会是用几十个点模拟之类的) : 而我想要把任意的多边形内部切成很多矩形拼在一起的感觉 : (这些矩形彼此之间可以重叠没关系) : 请问哪里找的到这种演算法? : 我 google 不太确定要用什麽 keyword : 所以目前找不到有用的paper (汗) : 希望有人能帮忙给个提示 : 感激不尽 :) 感觉怪怪的，你要用矩形去填满多边形内部? 矩形的定义是:平行四边形中有一个角是直角。 意思是不可以「溢出来」? 如果是，那答案就是无限个， 如果不是，那好像没什麽意义。外接一个大矩形不就好了(误) 或者你的意思是，要用「四边形」去填满多边形? 为什麽不用三角形去填呢?三角形的话就有现成演算法可以用， 如果坚持要用四边形，就把两个三角形拼成一个四边形吧 XD 多边形三角化可以参考: http://www.diku.dk/hjemmesider/studerende/duff/Fortune/ -- --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.228.236.56