Global Topological Changes of Offset Domains

Offsetting is used in a range of CAD/CAM applications, such as tool path generation for pocket machining. In many applications, topological changes caused by offsetting are undesirable, and should be prevented, or detected. We present methods based on the medial axis transform to determine when a topological change may occur under an inward offset, an outward offset, or a combination of both, for a domain bounded by Jordan curves. In other applications, such as morphological image processing, a combination of outward and inward offsets are used to deliberately change the topology of a domain, e.g. to close small gaps in a region. Such an operation may fail to change the topology if certain conditions are not satisfied. We show how to detect such cases, and how to modify the domain's medial axis transform to achieve the intended topological change.

[1]  Martin Held,et al.  Voronoi diagrams and offset curves of curvilinear polygons , 1998, Comput. Aided Des..

[2]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[3]  Hyeong In Choi,et al.  New Algorithm for Medial Axis Transform of Plane Domain , 1997, CVGIP Graph. Model. Image Process..

[4]  Gershon Elber,et al.  Trimming local and global self-intersections in offset curves/surfaces using distance maps , 2006, Comput. Aided Des..

[5]  Martin Held,et al.  Author's Personal Copy Computer-aided Design Topology-oriented Incremental Computation of Voronoi Diagrams of Circular Arcs and Straight-line Segments , 2022 .

[6]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[7]  Ralph R. Martin,et al.  Merging and smoothing machining boundaries on cutter location surfaces , 2010, SPM '10.

[8]  Jian Liu,et al.  Computation of medial axis and offset curves of curved boundaries in planar domain , 2008, Comput. Aided Des..

[9]  Gershon Elber,et al.  Critical point analysis using domain lifting for fast geometry queries , 2010, Comput. Aided Des..

[10]  Hwan Pyo Moon,et al.  MATHEMATICAL THEORY OF MEDIAL AXIS TRANSFORM , 1997 .

[11]  Wendelin L. F. Degen.  Exploiting curvatures to compute the medial axis for domains with smooth boundary , 2004, Comput. Aided Geom. Des..

[12]  Kyeong Hah Roh,et al.  Two-dimensional offsets and medial axis transform , 2008, Adv. Comput. Math..

[13]  B. Gurumoorthy,et al.  Constructing medial axis transform of planar domains with curved boundaries , 2003, Comput. Aided Des..

[14]  Robert B. Jerard,et al.  Sculptured Surface Machining , 1998 .

[15]  Kyeong Hah Roh,et al.  Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves , 1999, Comput. Aided Des..

[16]  Jean-Daniel Boissonnat,et al.  Stability and Computation of Medial Axes - a State-of-the-Art Report , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[17]  Ching-Shoei Chiang.  The Euclidean distance transform , 1992 .

[18]  João Batista S. de Oliveira,et al.  Robust Approximation of Offsets, Bisectors, and Medial Axes of Plane Curves , 2003, Reliab. Comput..

[19]  J. Rafael Sendra,et al.  Genus formula for generalized offset curves , 1999 .

[20]  J. Rafael Sendra,et al.  Local shape of offsets to algebraic curves , 2007, J. Symb. Comput..

[21]  Martin Held,et al.  On the Computational Geometry of Pocket Machining , 1991, Lecture Notes in Computer Science.

[22]  Rubén Dorado,et al.  Medial axis of a planar region by offset self-intersections , 2009, Comput. Aided Des..

[23]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .