1 Hit in 4.2 sec

A Simple Algorithm for Computing BOCP [article]

Jack Wang
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.  ...  applications. 2) We devise a concise and easy-to-operate data structure, and develop a targeted algorithm for boolean operations on circular-arc polygons. 3) While this paper focuses on boolean operations  ... 
arXiv:1211.0729v8 fatcat:zcopw2qqcjgutphk3qcqdjmpry