- 积分
- 25852
- 明经币
- 个
- 注册时间
- 2002-2-15
- 在线时间
- 小时
- 威望
-
- 金钱
- 个
- 贡献
-
- 激情
-
|
发表于 2012-4-19 10:36:43
|
显示全部楼层
这个需求很有意思, 外行还真不知道有这种需求.
初步的, 求算法 : 在一封闭的 Rectangle 内,有若干正交 Lines ,分隔开为若干小的矩形 或 多边形 小区域, 如何搜索并创建所有的小区域边界 ?
进一步,如果Lines 非正交呢?
再进一步,如果给定的是一个任意封闭区域, 其中有任意Lines相交切割成各种面积大于0的小区域 呢?
请 Gu版,qjchen,higherflying等数学高手研究一下 |
|