- 积分
- 12787
- 明经币
- 个
- 注册时间
- 2015-8-18
- 在线时间
- 小时
- 威望
-
- 金钱
- 个
- 贡献
-
- 激情
-
|
arx和c#肯定是break的,只不过不是break命令,
而是求交点之后剪枝就完成了.
难点在于降低时间复杂度,
并不是图元a和每个图元比较一次,而是二分法进行.
具体代码:
https://www.cnblogs.com/JJBox/p/18652906
1,所有现有封闭区,也就是矩形,圆,椭圆...
2,二分法获取邻近图元
3,求交点,打断为单元曲线
4,有交点并且在封闭区内部的,删除此单元曲线 |
|