Improved skeleton extraction and surface generate for sketch-based modeling

Proceedings - Graphics Interface

Volumn , Issue , 2007, Pages 27-33

  Levet, Florian ^a   Granier, Xavier ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

FreeForm surfaces; Implicit surface; Modeling; Sketching

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; THREE DIMENSIONAL COMPUTER GRAPHICS;

FREEFORM SURFACES; IMPLICIT SURFACES; SKETCHING;

FEATURE EXTRACTION;

EID: 34547975509     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1268517.1268524     Document Type: Conference Paper

References (26)

1. M. Af, O. Ubler, R. Kikinis, M. Shenton, and G. Ekely. Characterization and recognition of 2d organ shape in medical image analysis using skeletonization. In In Proc. Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA), pages 139-150, 1996.
2. A. Alexe, L. Barthe, M.P. Cani, and V. Gaildrat. Shape modelling by sketching using convolution surfaces. In Pacific Graphics (Short Papers), October 2005.
3. A. Alexe, V. Gaildrat, and L. Barthe. Interactive modelling from sketches using spherical implicit functions. In Proc. AFRIGRAPH '04, pages 25-34. ACM Press, 2004.
4. B. De Araujo and J. Jorge. Blobmaker: Free-form modelling with variational implicit surfaces. In Proc. of "12 Encontro Portugus de Computao Grafica" (12 EPCG), pages 17-26, October 2003.
5. D. Attali and A. Montanvert. Semicontinuous skeletons of 2d and 3d shapes. In Proc. of the 2nd International Workshop on Visual Form, pages 32-41, 1994.
6. J. W. Brandt and R. Algazi. Continuous skeleton computation by Voronoi diagram. CVGIP: Image Underst., 55(3):329-338, 1992.
7. J. J. Cherlin, F. Samavati, M. C. Sousa, and J. A. Jorge. Sketch-based modeling with few strokes. In SCCG '05: Proceedings of the 21st spring conference on Computer graphics, pages 137-145. ACM Press, 2005.
8. A. Cuno, C. Esperana, P. Roma, and R. Farias. 3D Free-Form Modeling with Variational Surfaces. In WSCG '05, 2005.
9. T. Igarashi and J. F. Hughes. Smooth meshes for sketch-based freeform modeling. In SI3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics, pages 139-142. ACM Press, 2003.
10. T. Igarashi, S. Matsuoka, and H. Tanaka. Teddy: a sketching interface for 3d freeform design. In Proc. ACM SIGGRAPH '99, pages 409-416, 1999.
11. O. Karpenko, J. Hughes, and R. Raskar. Free-form Sketching with Variational Implicit Surfaces. Computer Graphics Forum (Proc. Annual Eurographics Conference 2002), 21(3):585-594, 2002.
12. L. Lam, S.-W. Lee, and C. Y. Suen. Thinning Methodologies-A Comprehensive Survey. IEEE Trans. Pattern Anal. Mach. Intell., 14(9):869-885, 1992.
13. Ta-Chih Lee, Rangasami L. Kashyap, and Chong-Nam Chu. Building skeleton models via 3-d medial surface/axis thinning algorithms. CVGIP: Graph. Models Image Process., 56(6):462-478, 1994.
14. Florian Levet, Xavier Granier, and Christophe Schlick. 3d sketching with profile curves. In International Symposium on Smart Graphics, 2006.
15. Antoine Manzanera, Thierry M. Bernard, Francoise J. Preteux, and Bernard Longuet. Medial faces from a concise 3d thinning algorithm, In ICCV(I), pages 337-343, 1999.
16. Virginie Marion-Poty and Serge Miguet. A new 2-d and 3-d thinning algorithm based on successive border generations. In 4th Discrete Geometry for Computer Imagery, pages 195-206, 1194.
17. R. L. Ogniewicz and O. Kübler. Hierarchic Voronoi skeletons. Pattern Recognition, 28(3):343-359, 1995.
18. S. Owada, F. Nielsen, K. Nakazawa, and T. Igarashi. A Sketching Interface for Modeling the Internal Structures of 3D Shapes. In Proc. Smart Graphics, pages 49-57. Springer-Verlag, July 2003.
19. R. Schmidt, B. Wyvill, M.C. Sousa, and J.A, Jorge. ShapeShop: Sketch-Based Solid Modeling with BlobTrees. In 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling, pages 53-62, 2005.
20. C.-L. Tai, H. Zhang, and C.-K. Fong. Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces. Computer Graphics Forum, 23(1):71-83, 2004.
21. S. Tsang, R. Balakrishnan, K. Singh, and A. Ranjan. A suggestive interface for image guided 3d sketching. In CHI '04: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 591-598. ACM Press, 2004.
22. G. Turk and J. O'Brien. Variational implicit surfaces. Technical Report GIT-GVU-99-15, Georgia Institute of Technology, 1998.
23. X. Yu, J. A. Goldak, and L. Dong. Constructing 3-D discrete medial axis. In SMA '91: Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, pages 481-489. ACM Press, 1991.
24. R. Zenka and P. Slavik. New dimension for sketches. In SCCG '03: Proceedings of the 19th spring conference on Computer graphics, pages 157-163. ACM Press, 2003.
25. R. Zonenschein, J. Gomes, L. Velho, and L. H. de Figueiredo. Texturing implicit surfaces with particle systems. In ACM SIGGRAPH 97 Visual Proceedings, 1997.
26. R. Zonenschein, J. Gomes, L. Velho, L. H. de Figueiredo, M. Tigges, and B. Wyvill. Texturing Composite Deformable Implicit Objects. In SIBGRAPI'98, pages 346-353, 1998.