Boost多边形库布尔函数计算时间
Boost polygon library Boolean function computation time
有没有人用过Boost多边形库的布尔函数?Boost多边形库
表示算法的时间复杂度为O(nlogn), n = #points
输入20万个随机生成的多边形(5~8个点)
但是OR和XOR函数花费了大约半个小时(是的,只需调用它的函数)
虽然结果是正确的,但是耗时是可怕的
有人遇到过这个问题吗?尽管发布显示所描述行为的代码总是有帮助的,但我假设每个I =1..n个多边形与前面的1..(i-1)个多边形有一些(唯一的)交叉,这意味着对前n-1个多边形进行异或所产生的点的数量是n的二次,所以你需要n次O(# points *log(# points))的操作,其中# points = O(n^2),因此总复杂度将为O(n^2*log(n))。
相关文章:
- 如何计算Big-O表示法中的平均渐近运行时间
- 通过字符串来计算长度需要更长的时间,而不是移动字符串几次?
- 如何计算此排序函数的时间复杂度?
- 计算两个代码块的时间复杂度
- 如何使用发送数据包所花费的时间计算两个节点之间的距离?
- 如何计算函数的时间复杂度?
- 标准::映射::合并的计算时间复杂度
- 以小于一毫秒的精度计算时间的功能
- 更好地线程化代码以减少计算时间的方法
- 像儒略数字用于计算日期一样,是否有任何特定的数字来计算时间
- C++ctime.h将无法正确计算时间
- c++/Qt—计算时间
- 计算时间增量最快的linux C时间函数是什么?看到clock_gettime和gettimeofday表现不佳
- c++ Boost:以毫秒计算时间
- 使用chrono c++库计算时间戳的差异
- 编译后,如何使其显示计算时间?
- 如何在c++中计算时间
- 使用mktime计算时间不正确,以获得UTC+8
- 用c++计算时间
- Boost多边形库布尔函数计算时间