skip to main content
10.1145/1185657.1185775acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

ShapeShop: sketch-based solid modeling with BlobTrees

Published: 30 July 2006 Publication History

Abstract

Various systems have explored the idea of inferring 3D models from sketched 2D outlines. In all of these systems the underlying modeling methodology limits the complexity of models that can be created interactively. The ShapeShop sketch-based modeling system utilizes Hierarchical Implicit Volume Models (BlobTrees) as an underlying shape representation. The BlobTree framework supports interactive creation of complex, detailed solid models with arbitrary topology. A new technique is described for inflating 2D contours into rounded three-dimensional implicit volumes. Sketch-based modeling operations are defined that combine these basic shapes using standard blending and CSG operators. Since the underlying volume hierarchy is by definition a construction history, individual sketched components can be non-linearly edited and removed. For example, holes can be interactively dragged through a shape. ShapeShop also provides 2D drawing assistance using a new curve-sketching system based on variational contours. A wide range of models can be sketched with ShapeShop, from cartoon-like characters to detailed mechanical parts. Examples are shown which demonstrate significantly higher model complexity than existing systems.

References

[1]
{AG04} Apitz G., Guimbretiére F.: Crossy: a crossing-based drawing application. In Proceedings of ACM UIST 2004 (2004), pp. 3--12. 4
[2]
{AGB04} Alexe A., Gaildrat V., Barthe L.: Interactive modelling from sketches using spherical implicit functions. In Proceedings of AFRIGRAPH 2004 (2004), pp. 25--34. 1, 2
[3]
{AJ03} Araújo B., Jorge J.: Blobmaker: Free-form modelling with variational implicit surfaces. In Proceedings of 12th Encontro Português de Computação Gráfica (2003). 1, 2, 5
[4]
{Blo94} Bloomenthal J.: Graphics Gems IV. Academic Press Professional Inc., 1994, ch. An implicit surface polygonizer, pp. 324--349. 8
[5]
{Blo97} Bloomenthal J. (Ed.): Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc., 1997. 6, 7
[6]
{BMDS02} Barthe L., Mora B., Dodgson N., Sabin M.: Interactive implicit modelling based on c1 reconstruction of regular grids. International Journal of Shape Modeling 8, 2 (2002), 99--117. 8
[7]
{BWdG04} Barthe L., Wyvill B., De Groot E.: Controllable binary csg operators for soft objects. International Journal of Shape Modeling 10, 2 (2004), 135--154. 8
[8]
{CBC*01} Carr J. C., Beatson R. K., Cherrie J. B., Mitchell T. J., Fright W. R., Mccallum B. C., Evans T. R.: Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of ACM SIGGRAPH '01 (2001), pp. 67--76. 5, 7
[9]
{CSSJ05} Cherlin J. J., Samavati F., Sousa M. C., Jorge J. A.: Sketch-based modeling with few strokes. In Proceedings of the Spring Conference on Computer Graphics (2005). 2, 3
[10]
{FFJ04} Fonseca M. J., Ferreira A., Jorge J. A.: Towards 3d modeling using sketches and retrieval. In Proceedings of the First Eurographics Workshop on Sketch-Based Interfaces and Modeling (2004). 5
[11]
{IH01} Igarashi T., Hughes J. F.: A suggestive interface for 3d drawing. In Proceedings of ACM UIST 2001 (2001), pp. 173--181, 2, 5
[12]
{IH03} Igarashi T., Hughes J. F.: Smooth meshes for sketch-based freeform modeling. In Proceedings of the 2003 symposium on Interactive 3D graphics (2003), pp. 139--142. 1, 2
[13]
{IMKT97} Igarashi T., Matsuoka S., Kawachiya S., Tanaka H.: Interactive beautification: a technique for rapid geometric design. In Proceedings of ACM UIST '97 (1997), pp. 105--114, 4
[14]
{IMT99} Igarashi T., Matsuoka S., Tanaka H.: Teddy: A sketching interface for 3d freeform design. In Proceedings of ACM SIGGRAPH 99 (1999), pp. 409--416. 1, 2, 8
[15]
{JSC03} Jorge J. A., Silva N. F., Cardoso T. D.: Gides++. In Proceedings of 12th Encontro Português de Computação Gráfica (2003). 2, 9
[16]
{KBSS01} Kobbelt L. P., Botsch M., Schwanecke U., Seidel H.-P.: Feature-sensitive surface extraction from volume data. In Proceedings of ACM SIGGRAPH 2001 (2001), pp. 57--66. 8
[17]
{KHR02} Karpenko O., Hughes J., Raskar R.: Free-form sketching with variational implicit surfaces. Computer Graphics Forum 21, 3 (2002), 585--594. 1, 2, 3
[18]
{MCCH99} Markosian L., Cohen J. M., Crulli T., Hughes J. F.: Skin: A constructive approach to modeling free-form shapes. Proceedings of SIGGRAPH 99 (1999), 393--400. 2
[19]
{ONNI03} Owada S., Nielsen F., Nakazawa K., Igarashi T.: A sketching interface for modeling the internal structures of 3d shapes. In Proceedings of the 4th International Symposium on Smart Graphics (2003), pp. 49--57. 1, 2, 6
[20]
{Ric73} Ricci A.: A constructive geometry for computer graphics. Computer Graphics Journal 16, 2 (1973), 157--160. 8
[21]
{SW05} Schmidt R., Wyvill B.: Implicit Sweep Surfaces. Tech. Rep. 2005-778-09, University of Calgary, 2005. 7
[22]
{SWG05} Schmidt R., Wyvill B., Galin E.: Interactive implicit modeling with hierarchical spatial caching. In Proceedings of Shape Modeling International 2005 (2005), pp. 104--113. 1, 7
[23]
{TO02} Turk G., O'Brien J. F.: Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21, 4 (2002), 855--873. 5, 7
[24]
{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. 1, 2
[25]
{WGG99} Wyvill B., Guy A., Galin E.: Extending the csg tree, warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2 (1999), 149--158. 1, 2, 7, 8
[26]
{Wyv05} Wyvill G.: Wyvill function. Personal Communication, 2005. 7
[27]
{ZHH96} Zeleznik R. C., Herndon K. P., Hughes J. F.: Sketch: an interface for sketching 3d scenes. In Proceedings of ACM SIGGRAPH 96 (1996), pp. 163--170. 2, 4, 9

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '06: ACM SIGGRAPH 2006 Courses
July 2006
83 pages
ISBN:1595933646
DOI:10.1145/1185657
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 July 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGGRAPH06
Sponsor:

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media