Extraction of Minimum Irregular Closed Region in Web Based CAD

WU Mei,SHEN Lian-guan,LIU Ya-ming,ZHAO Wei,LI Mu-jun,ZHENG Jin-jin
DOI: https://doi.org/10.3969/j.issn.1003-0158.2005.04.007
2005-01-01
Abstract:A pattern filling module was developed for WebCAD system to support cooperative design. Each line in the drawing is treated as composed of two halt-edges with opposite directions. Two kinds of loops are constructed by sequentially tracing and linking the first encountered next crossing edge. Counterclockwise loop is the needed one with minimum closed region, while the clockwise loop forms the outermost boundary of the 2D drawing with null area.
What problem does this paper attempt to address?