|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
3rd International Symposium on Voronoi Diagrams in Science and Engineering (ISVD'06)
Stable and Topology-Preserving Extraction of Medial Axes
Banff Center, Calgary, Alberta, Canada
July 02-July 05
ISBN: 0-7695-2630-6
| ASCII Text | x | ||
| Hideyuki Sakai, Kokichi Sugihara, "Stable and Topology-Preserving Extraction of Medial Axes," 2010 International Symposium on Voronoi Diagrams in Science and Engineering, pp. 40-47, 3rd International Symposium on Voronoi Diagrams in Science and Engineering (ISVD'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/ISVD.2006.33, author = {Hideyuki Sakai and Kokichi Sugihara}, title = {Stable and Topology-Preserving Extraction of Medial Axes}, journal ={2010 International Symposium on Voronoi Diagrams in Science and Engineering}, volume = {0}, year = {2006}, isbn = {0-7695-2630-6}, pages = {40-47}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISVD.2006.33}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2010 International Symposium on Voronoi Diagrams in Science and Engineering TI - Stable and Topology-Preserving Extraction of Medial Axes SN - 0-7695-2630-6 SP40 EP47 A1 - Hideyuki Sakai, A1 - Kokichi Sugihara, PY - 2006 KW - null VL - 0 JA - 2010 International Symposium on Voronoi Diagrams in Science and Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2006.33
The paper presents a simple method for extracting global medial axes in a stable manner. A new index, called the normalized boundary distance, is introduced in order to measure the degree of importance of a point on the conventional medial axis. This index has a remarkable property that the set of points whose index values are greater than an arbitrarily chosen threshold is topologically equivalent to the original figure. In the proposed method, first the boundary of a given figure is replaced with a dense set of points, next the Voronoi diagram for these points is constructed, then the approximation of the medial axis is extracted from the Voronoi diagram, and finally the global medial axis is constructed by pruning the branches according to the new index. The performance of the proposed method is also shown by examples.
Citation:
Hideyuki Sakai, Kokichi Sugihara, "Stable and Topology-Preserving Extraction of Medial Axes," isvd, pp.40-47, 3rd International Symposium on Voronoi Diagrams in Science and Engineering (ISVD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.
