A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
A Simple Algorithm for Computing BOCP
[article]
2018
arXiv
pre-print
In this article, we devise a concise algorithm for computing BOCP. Our method is simple, easy-to-implement but without loss of efficiency. Given two circular-arc polygons with m and n edges respectively, our method runs in O(m+n+(l+k) l) time, using O(m+n+k) space, where k is the number of intersections, and l is the number of edges. Our algorithm has the power to approximate to linear complexity when k and l are small. The superiority of the proposed algorithm is also validated through empirical study.
arXiv:1211.0729v8
fatcat:zcopw2qqcjgutphk3qcqdjmpry