research-article

Editing level-set models with sketched curves

Authors:

D. BreenAuthors Info & Claims

SBIM '09: Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling

Pages 45 - 52

https://doi.org/10.1145/1572741.1572750

Published: 01 August 2009 Publication History

Abstract

Level set models are deformable implicit surfaces where the deformation is controlled by a speed function in the level set partial differential equation (PDE). These models are widely used in computer graphics applications due to their implicit definition, low-level volumetric representation and the powerful numerical techniques used to produce the PDE-based deformation. We present a set of interactive sketch-based level-set surface editing operators. These operators allow a user to sketch curves above or on a level-set surface in order to edit the surface's shape. Once the curves are sketched the surface interactively evolves to locally fit to the curves. A user may then modify the curves in order to refine the shape of the model. The mathematics, algorithms and techniques needed to implement numerous sketch-based level set modeling capabilities are described. The speed functions that produce the surface deformations within the context of solving the level-set PDE are detailed. Several examples are presented to demonstrate the flexibility and usefulness of the editing operators.

References

[1]

{AGB04} Alexe A., Gaildrat V., Barthe L.: Interactive modeling from sketches using spherical implicit functions. In Proc. AFRIGRAPH'04 (2004), pp. 25--34.

Digital Library

[2]

{AJ03} Araujo B., Jorge J.: Blobmaker: Free-form modelling with variational implicit surfaces. In Proc. 12th Encontro Portugues de Computacao GraPca (2003).

[3]

{Bar84} Barr A.: Global and local deformations of solid primitives. In Proc. SIGGRAPH (1984), ACM, pp. 21--30.

Digital Library

[4]

{BC02} Baerentzen J., Christensen N.: Volume sculpting using the level-set method. In Proc. International Conference on Shape Modeling and Applications (2002), pp. 175--182.

Digital Library

[5]

{CSSJ05} Cherlin J. J., Samavati F., Sousa M. C., Jorge J. A.: Sketch-based modeling with few strokes. In Proc. Spring Conference on Computer Graphics (2005), pp. 137--145.

Digital Library

[6]

{DQ04} Du H., Qin H.: A shape design system using volumetric implicit PDEs. Computer Aided Design 36, 11 (2004), 1101--1116.

[7]

{DQ05} Du H., Qin H.: Dynamic PDE-based surface design using geometric and physical constraints. Graphical Models 67, 1 (2005), 43--71.

Digital Library

[8]

{EB09a} Eyiyurekli M., Breen D.: Interactive free-form level-set surface-editing operators, 2009. in preparation.

[9]

{EB09b} Eyiyurekli M., Breen D.: Localized editing of Catmull-Rom splines, 2009. to be published in Proc. CAD'09.

[10]

{IH03} Igarashi T., Hughes J. F.: Smooth meshes for sketch-based freeform modeling. In Proc. ACM Symposium on Interactive 3D Graphics (2003), pp. 139--142.

Digital Library

[11]

{IMT99} Igarashi T., Matsuoka S., Tanaka H.: Teddy: A sketching interface for 3-D freeform design. In Proc. SIGGRAPH (1999), pp. 409--416.

Digital Library

[12]

{KHR02} Karpenko O., Hughes J., Raskar R.: Free-form sketching with variational implicit surfaces. Computer Graphics Forum 21, 3 (2002), 585--594.

[13]

{LF04} Lawrence J., Funkhouser T.: A painting interface for interactive surface deformations. Graphical Models 66, 6 (2004), 418--438.

Digital Library

[14]

{MBW*05} Museth K., Breen D., Whitaker R., Mauch S., Johnson D.: Algorithms for interactive editing of level set models. Computer Graphics Forum 24, 4 (2005), 821--841.

[15]

{MBWB02} Museth K., Breen D., Whitaker R., Barr A.: Level set surface editing operators. ACM Transactions on Graphics (Proc. SIGGRAPH) 21, 3 (2002), 330--338.

Digital Library

[16]

{MI07} Mori Y., Igarashi T.: Plushie: an interactive design system for plush toys. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (2007), 45.

Digital Library

[17]

{NISA07} Nealen A., Igarashi T., Sorkine O., Alexa M.: Fibermesh: designing freeform surfaces with 3D curves. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (2007), 41.

Digital Library

[18]

{NM06} Nielsen M., Museth K.: Dynamic tubular grid: An efficient data structure and algorithms for high resolution level sets. Journal of Scientific Computing 26, 3 (2006), 261--299.

Digital Library

[19]

{OF02} Osher S., Fedkiw R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin, 2002.

[20]

{ONNI03} Owada S., Nielsen F., Nakazawa K., Igarashi T.: A sketching interface for modeling the internal structures of 3D shapes. In Proc. 4th International Symposium on Smart Graphics (2003), pp. 49--57.

Digital Library

[21]

{OS88} Osher S., Sethian J.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 79 (1988), 12--49.

Digital Library

[22]

{SdGWS08} Sugihara M., de Groot E., Wyvill B., Schmidt R.: A sketch-based method to control deformation in a skeletal implicit surface modeler. In Proc. 5th Eurographics Workshop on Sketch-Based Interfaces and Modeling (2008).

Digital Library

[23]

{SF98} Singh K., Fiume E.: Wires: a geometric deformation technique. In Proc. SIGGRAPH (1998), pp. 405--414.

Digital Library

[24]

{SPK04} Singh K., Pedersen H., Krishnamurthy V.: Feature based retargeting of parameterized geometry. In Proc. Geometric Modeling and Processing (2004), pp. 163--172.

Digital Library

[25]

{SS08} Schmidt R., Singh K.: Sketch-based procedural surface modeling and compositing using surface trees. Computer Graphics Forum 27, 2 (2008), 321--330.

[26]

{SWSJ05} Schmidt R., Wyvill B., Sousa M. C., Jorge J. A.: Shapeshop: Sketch-based solid modeling with blobtrees. In Proc. 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling (2005), pp. 53--62.

Digital Library

[27]

{TZF04} Tai C. L., Zhang H., Fong J. C. K.: Prototype modeling from sketched silhouettes based on convolution surfaces. Computer Graphics Forum 23, 1 (2004), 71--83.

[28]

{WGG99} Wyvill B., Galin E., Guy A.: Extending the CSG tree. warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2 (June 1999), 149--158.

[29]

{Whi08} Whitaker R. T.: VISPACK. Tech. Rep. UUCS 08-0011, School of Computing, University of Utah, 2008.

[30]

{ZHH96} Zeleznik R. C., Herndon K. P., Hughes J. F.: Sketch: an interface for sketching 3D scenes. In Proc. SIGGRAPH (1996), pp. 163--170.

Digital Library

Cited By

(2017)Detail-preserving level set surface editing and geometric texture transferGraphical Models10.1016/j.gmod.2017.08.00293:C(39-52)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.gmod.2017.08.002
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
Eyiyurekli MBreen DBrooks SIrani P(2011)Data structures for interactive high resolution level-set surface editingProceedings of Graphics Interface 201110.5555/1992917.1992933(95-102)Online publication date: 25-May-2011
https://dl.acm.org/doi/10.5555/1992917.1992933
Show More Cited By

Index Terms

Editing level-set models with sketched curves
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Level set surface editing operators
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

We present a level set framework for implementing editing operators for surfaces. Level set models are deformable implicit surfaces where the deformation of the surface is controlled by a speed function in the level set partial differential equation. In ...
Level set surface editing operators

We present a level set framework for implementing editing operators for surfaces. Level set models are deformable implicit surfaces where the deformation of the surface is controlled by a speed function in the level set partial differential equation. In ...
Point Set Surface Editing Techniques Based on Level-Sets
CGI '04: Proceedings of the Computer Graphics International

In this paper we articulate a new modeling paradigm forboth local and global editing on complicated point set surfacesof arbitrary topology. In essence, the proposed techniqueleads to a novel point-set methodology that can unifythe topological advantage ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SBIM '09: Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling

August 2009

168 pages

ISBN:9781605586021

DOI:10.1145/1572741

Editors:
Dieter Fellner
TU Darmstadt & Fraunhofer IGD, Germany
,
Stephen Spencer
The University of Washington
,
General Chairs:
Nathan Carr
Adobe Systems
,
Faramarz Samavati
University of Calgary, Canada
,
Program Chairs:
Cindy Grimm
Washington University in St. Louis
,
Joseph J. LaViola
University of Central Florida

Copyright © 2009 ACM.

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Conference

SBIM '09

Sponsor:

SIGGRAPH
EUROGRAPHICS

SBIM '09: SBIM '09 - Sixth Eurographics Symposium on Sketch-Based Modeling and Interaction

August 1 - 2, 2009

Louisiana, New Orleans

Acceptance Rates

Overall Acceptance Rate 20 of 36 submissions, 56%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
294
Total Downloads

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

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2017)Detail-preserving level set surface editing and geometric texture transferGraphical Models10.1016/j.gmod.2017.08.00293:C(39-52)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.gmod.2017.08.002
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
Eyiyurekli MBreen DBrooks SIrani P(2011)Data structures for interactive high resolution level-set surface editingProceedings of Graphics Interface 201110.5555/1992917.1992933(95-102)Online publication date: 25-May-2011
https://dl.acm.org/doi/10.5555/1992917.1992933
Peng CLiu FLi L(2011)A Method of Interactive Surface Free-Form Deformation Based on Control Point and Neighborhood ConstraintsAdvanced Materials Research10.4028/www.scientific.net/AMR.338.277338(277-281)Online publication date: Sep-2011
https://doi.org/10.4028/www.scientific.net/AMR.338.277
Zhu XJin XLiu SZhao H(2011)Analytical solutions for sketch-based convolution surface modeling on the GPUThe Visual Computer10.1007/s00371-011-0662-z28:11(1115-1125)Online publication date: 8-Dec-2011
https://doi.org/10.1007/s00371-011-0662-z
Bernhardt ABarthe LCani MWyvill B(2010)Implicit Blending RevisitedComputer Graphics Forum10.1111/j.1467-8659.2009.01606.x29:2(367-375)Online publication date: 7-Jun-2010
https://doi.org/10.1111/j.1467-8659.2009.01606.x
Eyiyurekli MBreen D(2010)Technical SectionComputers and Graphics10.1016/j.cag.2010.06.00634:5(621-638)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1016/j.cag.2010.06.006
Sugihara MWyvill BSchmidt R(2010)Technical SectionComputers and Graphics10.1016/j.cag.2010.03.00834:3(282-291)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1016/j.cag.2010.03.008

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents