A Straight Skeleton Approximating the Medial Axis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3221, Issue , 2004, Pages 809-821

  Tǎnase, Mirela ^a   Veltkamp, Remco C ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOMETRY; WAVEFRONTS;

CONSTANT SPEED; LINEAR TIME; MEDIAL AXIS; NUMBER OF ZEROS; POLYGONAL SHAPES; STRAIGHT SKELETON; WAVEFRONT PROPAGATION;

MUSCULOSKELETAL SYSTEM;

EID: 35048874672     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (14)

1. Blum, H.: A Transformation for Extracting New Descriptors of Shape. Symp. Models for Speech and Visual Form, ed: W. Wathen-Dunn. MIT Press (1967) 362-381.
2. Brady, M., Asada, H.: Smoothed Local Symmetries and their Implementation. The International Journal of Robotics Research 3(3) (1984) 36-61.
3. Leyton, M.: A Process Grammar for Shape. Art. Intelligence 34 (1988) 213-247.
4. Ogniewicz, R. L., Kubler, O.: Hierarchic Voronoi Skeletons. Pattern Recognition 28(3) (1995) 343-359.
5. Aichholzer, O., Aurenhammer, F.: Straight Skeletons for General Polygonal Figures in the Plane. In: Proc. 2nd International Computing and Combinatorics Conference COCOON '96. LNCS Vol. 1090. Springer-Verlag (1996) 117-126.
6. Aichholzer, O., Aurenhammer, F., Alberts, D., Gärtner, B.: A Novel Type of Skeleton for Polygons. The Journal of Universal Computer Science, 1 (1995) 752-761.
7. Tänase, M., Veltkamp, R.C.: Polygon Decomposition based on the Straight Line Skeleton. In: Proc. 19th ACM Symp. on Computational Geometry. (2003) 58-67.
8. Tǎnase, M., Veltkamp, R.C.: A Straight Skeleton Approximating the Linear Axis. TR (2004).
9. Chin, F., Snocyink, J., Wang, C.-A.: Finding the Medial Axis of a Simple Polygon in Linear Time. Discrete Computational Geometry 21(3) (1999) 405-420.
10. Eppstein, D., Erickson, J.: Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Discrete and Computational Geometry 22(4) (1999) 569-592.
11. Cheng, S.-W., Vigneron, A: Motorcycle Graphs and Straight Skeletons. In: Proc. 13th ACM-SIAM Symp. Discrete Algorithms (2002) 156-165.
12. Douglas, D.H., Peucker, T.K.: Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature. The Canadian Cartographer 10(2) (1973) 112-122.
13. AVD LEP, the Abstract Voronoi Diagram LEDA Extension Package. http://www.mpi-sb.mpg.de/LEDA/friends/avd.html.
14. Felkel, P., Obdržálek, S.: Straight Skeleton Implementation. In: Proc. of Spring Conference on Computer Graphics, Budmerice, Slovakia (1998) 210-218.