Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Global topological changes of offset domains

Li, Weishi and Martin, Ralph Robert 2011. Global topological changes of offset domains. Presented at: 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering, Qingdao, China, 28-30 June 2011. 2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD), Qingdao, China, 28-30 June 2011. Los Alamitos, CA: IEEE, pp. 83-90. 10.1109/ISVD.2011.19

Full text not available from this repository.


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.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Closing, Medial axis transform, Offset curve, Opening, Topology
Publisher: IEEE
ISBN: 9781457710261
Last Modified: 04 Jun 2017 02:43

Citation Data

Cited 1 time in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item