Extracting skeletal curves from 3D scattered data

Agin GI, Binford TO (1976) Computer description of curved objects. IEEE Trans Comput C-25(4):439-449.

Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. (SIGGRAPH '98), Comput Graph 32: 415-421.

Attali D, Montanvert A (1997) Computing and simplifying 2D and 3D semicontinuous skeletons of 2D and 3D shapes. Comput Vision Image Understanding 67: 261-273.

Attali D (1995) Squelettes et graphes de Voronoi 2D et 3D. Thèse de doctorat en sciences, Université Joseph Fourier Grenoble, France.

Attali D (1997) R-regular shape reconstruction from unorganized points. ACM Symposium on Computational Geometry, Nice, France, ACM Press, New York, pp 248-253.

Bloomenthal J, Lin C (1999) Skeletal methods of shape manipulation. Shape Modeling International'99, Aizu-Wakamastu, Japan, IEEE Computer Society, Los Alamitos, CA, pp 44-47.

Bloomenthal J (1995) Skeletal Design of Natural Forms. PhD Thesis, University of Calgary, Calary, Canada.

Blum H (1973) Biological shape and visual science (part I). Theor Biol 38: 205-287.

Boissonnat J-D (1988) Shape reconstruction from planar cross sections. Comput Vision Graph Image Processing 44:1-29.

Burdin V, Roux C, Lefèvre C, Stindel E (1996) Modeling and analysis of 3-D elongated shapes with application to long bone morphometry. IEEE Trans Med Imaging 15: 79- 91.

Bloomenthal J, Shoemake K (1991) Convolution surfaces. (SIGGRAPH '91) Comput Graph 25:251-256.

Bittar E, Tsingos N, Gascuel MP (1995) Automatic reconstruction of unstructured 3D data: combining a medial axis and implicit surfaces. (Eurographics '95) Comput Graph Forum 14(3):457-468.

Bloomenthal J, Wyvill B (1990) Interactive techniques for implicit modeling. (1990 Symposium on Interactive 3D Graphics) Comput Graph 24:109-116.

Callahan PB, Kosaraju SR (1992) A decomposition of multi-dimensional point-sets with applications to k-nearest neighbors and n-body potential fields. STOC '92, Proceedings of the 24th Annual ACM Symposium on the Theory of Computing, Victoria, Canada, ACM Press, New York, pp 546-556.

Cormen TH, Leiserson CE, Rivest RL (1990) Introduction to Algorithms. McGraw-Hill, New York, NY.

Eilers PH (1994) Smoothing and interpolation with finite differences. Graphics Gems IV, Academic Press, Boston, pp 241-250.

Ferley E, Cani-Gascuel M-P, Attali D (1996) Skeletal reconstruction of branching shapes. Implicit Surfaces'96, pages 127-142, Eindhoven, October 1996 (also in Comput Graph Forum 16(5):283-293).

Goldak JA, Yu X, Knight A, Dong L (1991) Constructing discrete medial axis of 3D objects. Int J Comput Geom Appl 1:327-339.

Hart JC (1998) Morse theory for implicit surface modeling. In: (ed) Mathematical Visualization, Springer, Heidelberg, pp 257-268 (Reviewed paper presented at VisMath '97, Berlin, 1997).

Kergosien YL (1992) Topology and visualization: from generic singularities to combinatorial shape modelling. In: Shinagawa Y, Kunii TL (eds) International workshop on modern geometric computing for visualization, Tokyo, Japan, pp 31-54.

Lazarus F (1995) Courbes, cylindres et métamorphoses pour l'image de synthèse. Thèse de doctorat en sciences, Université PARIS VII, Orsay, France, http://www-sic.univpoitiers. fr/ lazarus/publications.html#these

Lazarus F, Verroust A (1996) Décomposition cylindrique de polyèdre et courbe squelette. Revue Internationale de CFAO et d'Infographie 11:1-10.

Lazarus F, Verroust A (1999) Level set diagrams of polyhedral objects. SMA'99 The 5th ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, ACM Press, New York, pp 130-140.

Mencl R, Müller H (1998) Graph-based surface reconstruction using structures in scattered points sets. Computer Graphics International'98, Hannover, Germany, IEEE Computer Society Press, Los Alamitos, CA, pp 298-311.

Mitchell JSB, Mount DM, Papadimitriou CH (1987) The discrete geodesic problem. SIAM J Comput 16:647-668.

Nazarian B, Chédot C, Sequeira J (1994) Interactivity and Delaunay triangulation for the reconstruction of tubular anatomical structures. The 16th annual conference of IEEE=Engineering in Medicine and Biology Society Baltimore, IEEE Computer Society Press, Los Alamitos, CA, pp 125-132.

Nazarian B, Chédot C, Sequeira J (1996) Automatic reconstruction of irregular tubular structures using generalized cylinders. MICAD'96 - Revue Internationale de CFAO et d'Infographie 11:11-20.

Näf M, Kübler O, Kikinis R, Shenton ME, Székely E (1996) Characterisation of 3D organ shapes in medical image analysis using skeletonization. Workshop on Mathematical Methods on Biomedical Image Analysis. IEEE Patt And Machine Intell, San Francisco, CA, IEEE Computer Society Press, Los Alamitos, pp 139-150.

Opitz K, Pottmann H (1994) Computing shortest paths on polyhedra: applications in geometric modeling and scientific visualization. Int J Comput Geom Appl 4:165-178.

Pasko A, Savchenko V (1997) Projection operation for multidimentional geometric modeling with real functions. In: Klein R, Strasser W, Rau R (eds) Geometric modeling: theory and practice the state of the Art, Springer, Berlin Heidelberg New York, pp 197-205.

Pisupati C, Wolf L, Mitzner W, Zerhouni E (1995) A central axis algorithm for 3D bronchial tree structure. International Symposium on Computer Vision, Coral Gables, Fla. IEEE Computer Society Press, Los Alamitos, CA, pp 259-264.

Soroka B, Andersson R, Bajcsy R (1981) Generalized cylinders from local aggregation of sections. Patt Recogn 13:353-363.

Shani U, Ballard DH (1984) Splines as embedding for generalized cylinders. Comput Vision Graph Image Processing 27:129-156.

Schneider PJ (1990) An algorithm for automatically fitting digitized curves. In: Glassner A (ed) Graphics Gems 1. Academic Press, San Diego London, pp 612-620.

Sequeira J, Ebel R, Schmitt F (1993) Three-dimensional modeling of tree-like anatomical structures. Comput Med Imaging Graph 17:333-337.

Shinagawa Y, Kunii TL, Kergosien YL (1991) Surface coding based on Morse theory. IEEE Computer Graphics and Applications 11:66-78.

Takahashi S, Ikeda T, Shinagawa Y, Kunii TL, Ueda M (1995) Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data. (Eurographics '95) Comput Graph Forum 14(3):181-192.

Williams JP, Wolff LB (1995) Form from function: a vector field based approach to the analysis of CT images of the vascular tree. Workshop on Physic-based Modeling in Computer Vision, Cambridge, Mass. IEEE Computer Society Press, Los Alamitos, CA, pp 70-77.

Zerroug M, Nevatia R (1996) Volumetric descriptions from a single intensity image. Int J Comput Vision 20:11-42.