Proceedings: GI 2007

Improved skeleton extraction and surface generation for sketch-based modeling

Florian Levet, Xavier Granier

Proceedings of Graphics Interface 2007: Montréal, Québec, Canada, 28 - 30 May 2007, 27-33

DOI 10.1145/1268517.1268524

  • BibTex

    author = {Levet, Florian and Granier, Xavier},
    title = {Improved skeleton extraction and surface generation for sketch-based modeling},
    booktitle = {Proceedings of Graphics Interface 2007},
    series = {GI 2007},
    year = {2007},
    issn = {0713-5424},
    isbn = {978-1-56881-337-0},
    location = {Montr{\'e}al, Qu{\'e}bec, Canada},
    pages = {27--33},
    numpages = {7},
    doi = {10.1145/1268517.1268524},
    acmdoi = {doi>10.1145/1268517.1268524},
    publisher = {Canadian Human-Computer Communications Society},
    address = {University of Waterloo, Waterloo, Ontario, Canada},


For the generation of freeform models, sketching interfaces have raised an increasing interest due to their intuitive approach. It is now possible to infer a 3D model directly from a sketched curved. Unfortunately, a limit of current systems is the poor quality of the skeleton automatically extracted from this silhouette, leading to low quality meshes for the resulting objects. In this paper, we present new solutions that improve the surface generation for sketch-based modeling systems. First, we propose a new algorithm that extracts a smoother skeleton compared to previous approaches. Then, we present a new sampling scheme for the creation of good-quality 3D mesh. Finally, we propose to use a profile curve composed of disconnected components in order to create models which genus is greater than 0.