A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Exact basic geometric operations on arbitrary angle polygons using only fixed size integer coordinates

2008
*
2008 IEEE/ACM International Conference on Computer-Aided Design
*

As the semiconductor technology is scaling down to nanometer regime, accurate layout analysis requires operations with simulated contours of VLSI layouts which are non-rectilinear. The basic operations on non-rectilinear shapes include "intersection", "difference", "union", "find connected components" and "find boundary". Whatever precision one would choose for the representation of vertices of shapes A and B the exact representation of, say, A ∩ B would require an even higher precision.

doi:10.1109/iccad.2008.4681620
dblp:conf/iccad/LvovF08
fatcat:t7acthm5xjcdppx726o5iyb6v4