Article

Shape modeling by sketching using convolution surfaces

Authors:

Anca Alexe,

Loic Barthe,

Marie Paule Cani,

Véronique GaildratAuthors Info & Claims

SIGGRAPH '07: ACM SIGGRAPH 2007 courses

Pages 39 - es

https://doi.org/10.1145/1281500.1281550

Published: 05 August 2007 Publication History

Get Access

Abstract

This paper proposes a user-friendly modeling system that interactively generates 3D organic-like shapes from user drawn sketches. A skeleton, in the form of a graph of branching polylines and polygons, is first extracted from the user's sketch. The 3D shape is then defined as a convolution surface generated by this skeleton. The skeleton's resolution is adapted according to the level of detail selected by the user. The subsequent 2D strokes are used to infer new object parts, which are combined with the existing shape using CSG operators. We propose an algorithm for computing a skeleton defined as a connected graph of polylines and polygons. To combine the primitives we propose precise CSG operators for a convolution surfaces blending hierarchy.

Our new formulation has the advantage of requiring no optimization step for fitting the 3D shape to the 2D contours. This yields interactive performances and avoids any non-desired oscillation of the reconstructed surface. As our results show, our system allows nonexpert users to generate a wide variety of free form shapes with an easy to use sketch-based interface.

References

[1]

A. Alexe, V. Gaildrat, and L. Barthe, "Interactive modeling from sketches using spherical implicit functions", AFRIGRAPH, Stellenbosch, November 2004.

Digital Library

Google Scholar

[2]

L. Barthe, V. Gaildrat, and R. Caubet, "Combining implicit surfaces with soft blending in a CSG tree", CSG Conference Series, April 1998.

Google Scholar

[3]

J. Bloomenthal and K. Shoemake, "Convolution surfaces", Computer Graphics, 25(4):251--256, 1991.

Digital Library

Google Scholar

[4]

D. Bourguignon, M.-P. Cani, and G. Drettakis, "Drawing for illustration and annotation in 3D", Computer Graphics Forum, vol. 20, pages 114--122., Blackwell Publishers, September 2001.

Crossref

Google Scholar

[5]

A. Cuno, C. Esperança, P. R. Cavalcanti, R. F. Cavalcanti, and R. Farias, "3D free free-form modeling with variational surfaces", WSCG, February 2005.

Google Scholar

[6]

T. Igarashi, S. Matsuoka, and H. Tanaka. "Teddy: A sketching interface for 3d freeform design", SIGGRAPH 99, August 1999, pages 409--416.

Digital Library

Google Scholar

[7]

O. Karpenko, J. F. Hughes, and R. Raskar, "Free-form sketching with variational implicit surfaces", Computer Graphics Forum 21(3):585--594, September 2002.

Crossref

Google Scholar

[8]

D. F. Keefe, D. Acevedo, Moscovich, Tomer, Laidlaw, H. David, and J. J. LaViola. "Cavepainting: A fully immersive 3d artistic medium and interactive experience", Symposium on Interactive 3D Graphics, ACM SIGGRAPH, 2001.

Digital Library

Google Scholar

[9]

A. Sherstyuk, "Kernel functions in convolution surfaces: a comparative analysis", The Visual Computer, 15(4), 1999.

Google Scholar

[10]

C.-L. Tai, H. Zhang, and C.-K. Fong, "Prototype modeling from sketched silhouettes based on convolution surfaces", Computer Graphics Forum, 23(4):855 {83, 2004.

Google Scholar

[11]

R. Zeleznik, K. Herndon, and J. Hughes, "Sketch: An interface for sketching 3d scenes", ACM Transactions on Graphics, Proceedings of SIGGRAPH, 1996.

Digital Library

Google Scholar

[12]

R. Zenka and P. Slavik, "New dimension for sketches", In SCCG 2003.

Digital Library

Google Scholar

[13]

A. Alexe, L. Barthe, M. P. Cani, V. Gaildrat, "A Sketch-Based Modelling system using Convolution Surfaces", Technical Report IRIT/2005--17-R, July 200

Google Scholar

Cited By

View all

Huang ZZhang ZGeng NYang LHe DHu S(2019)Realistic Modeling of Tree Ramifications from an Optimal Manifold Control MeshImage and Graphics10.1007/978-3-030-34110-7_27(316-332)Online publication date: 28-Nov-2019
https://doi.org/10.1007/978-3-030-34110-7_27
Angles BTarini MWyvill BBarthe LTagliasacchi A(2017)Sketch-based implicit blendingACM Transactions on Graphics10.1145/3130800.313082536:6(1-13)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130825
Zhu XSong LYou LZhu MWang XJin X(2017)Brush2Model: Convolution surface‐based brushes for 3D modelling in head‐mounted display‐based virtual environmentsComputer Animation and Virtual Worlds10.1002/cav.176428:3-4Online publication date: 19-Apr-2017
https://doi.org/10.1002/cav.1764

Shape modeling by sketching using convolution surfaces
1. Computing methodologies
  1. Computer graphics

Recommendations

Anisotropic convolution surfaces
Highlights
- Extending the modeling capabilities of convolution surfaces based on 1D skeletons.
Graphical abstract

Display Omitted

Abstract
Convolution surfaces with 1D skeletons have been limited to close-to-circular normal sections. The new formalism presented here allows for ellipsoidal normal sections. Anisotropy is prescribed on G 1 skeletal curves, chosen as circular ...
Modelling with implicit surfaces that interpolate
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We introduce new techniques for modelling with interpolating implicit surfaces. This form of implicit surface was first used for problems of surface reconstruction and shape transformation, but the emphasis of our work is on model creation. These ...
Modelling with implicit surfaces that interpolate

We introduce new techniques for modelling with interpolating implicit surfaces. This form of implicit surface was first used for problems of surface reconstruction and shape transformation, but the emphasis of our work is on model creation. These ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '07: ACM SIGGRAPH 2007 courses

August 2007

6166 pages

ISBN:9781450318235

DOI:10.1145/1281500

Conference Chairs:
Sara McMains
University of California, Berkeley
,
Peter-Pike Sloan
Microsoft Corporation

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH07

Sponsor:

SIGGRAPH

SIGGRAPH07: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 5 - 9, 2007

California, San Diego

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
48
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huang ZZhang ZGeng NYang LHe DHu S(2019)Realistic Modeling of Tree Ramifications from an Optimal Manifold Control MeshImage and Graphics10.1007/978-3-030-34110-7_27(316-332)Online publication date: 28-Nov-2019
https://doi.org/10.1007/978-3-030-34110-7_27
Angles BTarini MWyvill BBarthe LTagliasacchi A(2017)Sketch-based implicit blendingACM Transactions on Graphics10.1145/3130800.313082536:6(1-13)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130825
Zhu XSong LYou LZhu MWang XJin X(2017)Brush2Model: Convolution surface‐based brushes for 3D modelling in head‐mounted display‐based virtual environmentsComputer Animation and Virtual Worlds10.1002/cav.176428:3-4Online publication date: 19-Apr-2017
https://doi.org/10.1002/cav.1764

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Anisotropic convolution surfaces

Modelling with implicit surfaces that interpolate

Modelling with implicit surfaces that interpolate