Computation of the shock scaffold for unorganized point clouds in 3D

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 1, Issue , 2003, Pages

  Leymarie, Frederic F ^a   Kimia, Benjamin B ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; GRAPH THEORY; LAGRANGE MULTIPLIERS;

SHOCK SCAFFOLD; UNORGANIZED POINT CLOUDS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 17544402831     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. N. Amenta et al. A new Voronoi-based surface reconstruction algorithm. SIGGRAPH '98, pages 415-421.
2. D. Attali and A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. CVIU, 67(3):261-273, 1997.
3. C. Barber et al. The quickhull algorithm for convex hulls. ACM Trans. on Math. Soft., Dec. 1996.
4. H. Blum. Biological shape and visual science. Journal of Theoretical Biology, 38:205-287, 1973.
5. W. Boehm and H. Prautzsch. Geometric concepts for geometric design. A.K. Peters, 1994.
6. G. Borgefors et al. Computing skeletons in three dimensions. Patt. Rec., 32(7):1225-1236, 1999.
7. S. Bouix and K. Siddiqi. Divergence-based medial surfaces. In 6th ECCV, volume 1, pages 603-618, Ireland, 2000.
8. J.-H. Chuang et al. Skeletonization of three-dimensional object. PAMI, 22(11):1241-1251, 2000.
9. L. Devroye. Lecture Notes on Bucket Algorithms. Birkhauser, Boston, MA, USA, 1986.
10. P. Giblin and B. Kimia. On the local form of symmetry sets, and medial axes, and shocks in 3D. In CVPR, 2000.
11. P. Giblin and B. Kimia. Transitions of the 3D medial axis under a 1-parameter family of deformations. In ECCV, number LNCS 2351 - Part II, pages 719-734. Springer, 2002.
12. G.Malandain and S.Fernandez-Vidal. Euclidean skeletons. Image and Vision Computing, 16(5):317-327, 1998.
13. P. Halliman et al. 2 & 3D Patterns of the Face. AKP, 1999.
14. B. Kimia et al. Shapes, shocks & deformations. IJCV, 1995.
15. L. Lam and C. Y. Suen. Thinning methodologies - a comprehensive survey. PAMI, 14(9):869-885, 1992.
16. F. Leymarie. Three-Dimensional Shape Representation via Shock Flows. PhD thesis, Brown University, May 2003. www.lems.brown.edu/~leymarie/phd/.
17. F. Leymarie and B. Kimia. Discrete 3D wave propagation. Comp. Ima. & Vision, vol. 18, pages 351-360, Kluwer, 2000.
18. F. F. Leymarie and B. B. Kimia. The shock scaffold for representing 3D shape. In Visual Form 2001, pages 216-229. Springer-Verlag, LNCS 2059.
19. L. R. Nackman and S. M. Pizer. Three-dimensional shape description using the SAT. PAMI, 7(2):187-202, 1985.
20. M. Näf et al. 3D Voronoi skel. CVIU, 66:147-161, 1997.
21. A. Okabe et al. Spatial tessellations. Wiley, 2000.
22. M. Peternell. Geometric properties of bisector surfaces. Graphical Models, 62(3):202-236, 2000.
23. T. Sebastian et al. Shock-based indexing into large shape databases. In ECCV, number LNCS 2351 - Part III, pages 731-746. Springer, 2002.
24. I. Shlyakhter et al. Reconstructing 3D tree models. IEEE Comp. Graphics and Applic., 21(3):53-61, 2001.
25. K. Siddiqi et al. Hamilton-Jacobi skeletons. IJCV, 48(3):215-231, 2002.
26. H. Tek. The Role of Symmetry Maps in Representing Objects in Images. PhD thesis, Brown University, 1999.
27. H. Tek and B. Kimia. Curve evolution, wave propagation, & math. morpho. Comp. Ima. & Vision. vol.12, Kluwer, 1998.
28. A. Verroust and F. Lazarus. Extracting skeletal curves from 3D scattered data. The Visual Computer, 16(1):15-25, 2000.