Straight skeletons of three-dimensional polyhedra

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

Volumn 5193 LNCS, Issue , 2008, Pages 148-160

  Barequet, Gill ^a   Eppstein, David ^b   Goodrich, Michael T ^b   Vaxman, Amir ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

COMPLEX ALGORITHMS; CONSTANT TIME; IMPLEMENTATION OF AN ALGORITHM; NONCONVEX; STRAIGHT SKELETON; SURFACE AREA; THREE DIMENSIONAL POLYHEDRA;

MUSCULOSKELETAL SYSTEM;

EID: 57749188194     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87744-8_13     Document Type: Conference Paper

References (22)

1. Aichholzer, O., Aurenhammer, F.: Straight skeletons for general polygonal figures in the plane. In: Cai, J.-Y., Wong, C.K. (eds.) COCOON 1996. LNCS, vol. 1090, pp. 117-126. Springer, Heidelberg (1996)
2. Aichholzer, O., Aurenhammer, F., Alberts, D., Gärtner, B.: A novel type of skeleton for polygons. J. of Universal Computer Science 1(12), 752-761 (1995)
3. Barequet, G., Goodrich, M.T., Levi-Steiner, A., Steiner, D.: Contour interpolation by straight skeletons. Graphical Models 66(4), 245-260 (2004)
4. Bittar, E., Tsingos, N., Gascuel, M.-P.: Automatic reconstruction of unstructured 3D data: Combining a medial axis and implicit surfaces. Computer Graphics Forum 14(3), 457-468 (1995)
5. Blum, H.: A transformation for extracting new descriptors of shape. In: WathenDunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362-380. MIT Press, Cambridge (1967)
6. Cheng, S.-W., Vigneron, A.: Motorcycle graphs and straight skeletons. In: Proc. 13th Ann. ACM-SIAM Symp. on Discrete Algorithms, pp. 156-165 (January 2002)
7. Culver, T., Keyser, J., Manocha, D.: Accurate computation of the medial axis of a polyhedron. In: Proc. 5th ACM Symp. on Solid Modeling and Applications, New York, NY, pp. 179-190 (1999)
8. Demaine, E.D., Demaine, M.L., Lindy, J.F., Souvaine, D.L.: Hinged dissection of polypolyhedra. In: Dehne, F., López-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, vol. 3608, pp. 205-217. Springer, Heidelberg (2005)
9. Demaine, E.D., Demaine, M.L., Lubiw, A.: Folding and cutting paper. In: Akiyama, J., Kano, M., Urabe, M. (eds.) JCDCG 1998. LNCS, vol. 1763, pp. 104-118. Springer, Heidelberg (2000)
10. Dey, T.K., Zhao, W.: Approximate medial axis as a Voronoi subcomplex. Computer-Aided Design 36, 195-202 (2004)
11. Eppstein, D.: Dynamic Euclidean minimum spanning trees and extrema of binary functions. Discrete & Computational Geometry 13, 111-122 (1995)
12. Eppstein, D.: Fast hierarchical clustering and other applications of dynamic closest pairs. ACM J. Experimental Algorithmics 5(1), 1-23 (2000)
13. Eppstein, D., Erickson, J.: Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Discrete & Computational Geometry 22(4), 569-592 (1999)
14. Foskey, M., Lin, M.C., Manocha, D.: Efficient computation of a simplified medial axis. J. of Computing and Information Science in Engineering 3(4), 274-284 (2003)
15. Haunert, J.-H., Sester, M.: Using the straight skeleton for generalisation in a multiple representation environment. In: ICA Workshop on Generalisation and Multiple Representation (2004)
16. Held, M.: On computing Voronoi diagrams of convex polyhedra by means of wavefront propagation. In: Proc. 6th Canadian Conf. on Computational Geometry, pp. 128-133 (August 1994)
17. Price, M.A., Armstrong, C.G., Sabin, M.A.: Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges. Int. J. for Numerical Methods in Engineering 38(19), 3335-3359 (1995)
18. Sharir, M.: Almost tight upper bounds for lower envelopes in higher dimensions. Discrete & Computational Geometry 12, 327-345 (1994)
19. Sheehy, D.J., Armstrong, C.G., Robinson, D.J.: Shape description by medial surface construction. IEEE Trans. on Visualization and Computer Graphics 2(1), 62-72 (1996)
20. Sherbrooke, E.C., Patrikalakis, N.M., Brisson, E.: An algorithm for the medial axis transform of 3d polyhedral solids. IEEE Trans. on Visualization and Computer Graphics 2(1), 45-61 (1996)
21. Taňase, M., Veltkamp, R.C.: Polygon decomposition based on the straight line skeleton. In: Proc. 19th Ann. ACM Symp. on Computational Geometry, pp. 58-67 (June 2003)
22. Wiernik, A., Sharir, M.: Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Discrete & Computational Geometry 3, 15-47 (1988)