article

Open access

Modeling by example

Authors:

Thomas Funkhouser,

Michael Kazhdan,

Philip Shilane,

William Kiefer,

Szymon Rusinkiewicz,

David DobkinAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 23, Issue 3

Pages 652 - 663

https://doi.org/10.1145/1015706.1015775

Published: 01 August 2004 Publication History

Abstract

In this paper, we investigate a data-driven synthesis approach to constructing 3D geometric surface models. We provide methods with which a user can search a large database of 3D meshes to find parts of interest, cut the desired parts out of the meshes with intelligent scissoring, and composite them together in different ways to form new objects. The main benefit of this approach is that it is both easy to learn and able to produce highly detailed geometric models -- the conceptual design for new models comes from the user, while the geometric details come from examples in the database. The focus of the paper is on the main research issues motivated by the proposed approach: (1) interactive segmentation of 3D surfaces, (2) shape-based search to find 3D models with parts matching a query, and (3) composition of parts to form new models. We provide new research contributions on all three topics and incorporate them into a prototype modeling system. Experience with our prototype system indicates that it allows untrained users to create interesting and detailed 3D models.

Supplementary Material

MOV File (pps052.mov)

Download
11.49 KB

References

[1]

ALEXA, M. 2001. Local control for mesh morphing. In Shape Modeling International, 209--215.

Digital Library

[2]

BESL, P. J., AND JAIN, R. C. 1985. Three-dimensional object recognition. Computing Surveys 17, 1 (March), 75--145.

Digital Library

[3]

BESL, P., AND MCKAY, N. 1992. A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2, 239--256.

Digital Library

[4]

CHEN, D.-Y., OUHYOUNG, M., TIAN, X.-P., AND SHEN, Y.-T. 2003. On visual similarity based 3D model retrieval. Computer Graphics Forum, 223--232.

[5]

COHEN, M., 2000. Everything by example. Keynote talk at Chinagraphics 2000.

[6]

CORNEY, J., REA, H., CLARK, D., PRITCHARD, J., BREAKS, M., AND MACLEOD, R. 2002. Coarse filters for shape matching. IEEE Computer Graphics & Applications 22, 3 (May/June), 65--74.

Digital Library

[7]

CURTIS, G. 2003. Disarmed: The Story of the Venus de Milo. Alfred A. Knopf.

[8]

ELAD, M., TAL, A., AND AR, S. 2001. Content based retrieval of VRML objects - an iterative and interactive approach. In 6th Eurographics Workshop on Multimedia 2001.

Digital Library

[9]

FUNKHOUSER, T., MIN, P., KAZHDAN, M., CHEN, J., HALDERMAN, A., DOBKIN, D., AND JACOBS, D. 2003. A search engine for 3D models. Transactions on Graphics 22, 1, 83--105.

Digital Library

[10]

GREGORY, A., STATE, A., LIN, M., MANOCHA, D., AND LIVINGSTON, M. 1999. Interactive surface decomposition for polyhedral morphing. Visual Comp 15, 453--470.

Digital Library

[11]

HORN, B., HILDEN, H., AND NEGAHDARIPOUR, S. 1988. Closed form solutions of absolute orientation using orthonormal matrices. Journal of the Optical Society 5, 1127--1135.

[12]

HORN, B. 1987. Closed form solutions of absolute orientation using unit quaternions. Journal of the Optical Society 4, 629--642.

[13]

IGARASHI, T., MATSUOKA, S., AND TANAKA, H. 1999. Teddy: A sketching interface for 3D freeform design. In Proceedings of SIGGRAPH 1999, Computer Graphics Proceedings, Annual Conference Series, ACM, 409--416.

Digital Library

[14]

KANAI, T., SUZUKI, H., MITANI, J., AND KIMURA, F. 1999. Interactive mesh fusion based on local 3D metamorphosis. In Graphics Interface, 148--156.

Digital Library

[15]

KATZ, S., AND TAL, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics (TOG) 22, 3, 954--961.

Digital Library

[16]

KAZHDAN, M. 2004. Shape Representations and Algorithms for 3D Model Retrieval. PhD thesis, Department of Computer Science, Princeton University.

Digital Library

[17]

KOSTELEC, P., AND ROCKMORE, D. 2003. FFTs on the rotation group. Tech. Rep. 03-11-060, Santa Fe Institute's Working Paper Series.

[18]

LAZARUS, F., AND VERROUST, A. 1998. 3D metamorphosis: a survey. The Visual Computer 14, 8--9.

[19]

LEE, Y., AND LEE, S. 2002. Geometric snakes for triangular meshes. Computer Graphics Forum (Eurographics 2002) 21, 3, 229--238.

[20]

LEE, J., CHAI, J., REITSMA, P., HODGINS, J., AND POLLARD, N. 2002. Interactive control of avatars animated with human motion data. Proceedings of SIGGRAPH 2002, 491--500.

Digital Library

[21]

LONCARIC, S. 1998. A survey of shape analysis techniques. Pattern Recognition 31, 8, 983--1001.

[22]

MIN, P., HALDERMAN, J., KAZHDAN, M., AND FUNKHOUSER, T. 2003. Early experiences with a 3D model search engine. In Proceeding of the eighth international conference on 3D web technology, 7--18.

Digital Library

[23]

MIN, P. 2004. A 3D Model Search Engine. PhD thesis, Department of Computer Science, Princeton University.

[24]

MITCHELL, J., 2003. personal communication.

[25]

MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level set surface editing operators. Proceedings of SIGGRAPH 2002, 330--338.

Digital Library

[26]

OWADA, S., NIELSEN, F., NAKAZAWA, K., AND IGARASHI, T. 2003. A sketching interface for modeling the internal structures of 3D shapes. In 3rd International Symposium on Smart Graphics, Lecture Notes in Computer Science, Springer, 49--57.

Digital Library

[27]

PAQUET, E., AND RIOUX, M. 1997. Nefertiti: A query by content software for three-dimensional models databases management. In International Conference on Recent Advances in 3-D Digital Imaging and Modeling.

Digital Library

[28]

RUBNER, Y., TOMASI, C., AND GUIBAS, L. J. 2000. The earth mover's distance as a metric for image retrieval. vol. 40, 99--121.

Digital Library

[29]

SHILANE, P., MIN, P., KAZHDAN, M., AND FUNKHOUSER, T. 2004. The princeton shape benchmark. In Shape Modeling International.

[30]

SLOAN, P., ROSE, C., AND COHEN, M. 2001. Shape by example. Symposium on Interactive 3D Graphics (March), 135--143.

Digital Library

[31]

SOFT 1.0, 2003. www.cs.dartmouth.edu/ ~geelong/soft/.

[32]

SUZUKI, M. T. 2001. A web-based retrieval system for 3D polygonal models. Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSA/NAFIPS2001) (July), 2271--2276.

[33]

TANGELDER, J., AND VELTKAMP, R. 2003. Polyhedral model retrieval using weighted point sets. In Shape Modeling International.

Digital Library

[34]

TANGELDER, J., AND VELTKAMP, R. 2004. A survey of content based 3D shape retrieval methods. In Shape Modeling International.

[35]

VRANIC, D. V. 2003. An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres. In IEEE International Conference on Image Processing (ICIP 2003), vol. 3, 757--760.

[36]

WAVEFRONT, A., 2003. Maya. http://www.aliaswavefront.com.

[37]

WONG, K. C.-H., SIU, Y.-H. S., HENG, P.-A., AND SUN, H. 1998. Interactive volume cutting. In Graphics Interface.

[38]

ZELEZNIK, R., HERNDON, K., AND HUGHES, J. 1996. Sketch: An interface for sketching 3D scenes. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, 163--170.

Digital Library

[39]

ZÖCKLER, M., STALLING, D., AND HEGE, H. 2000. Fast and intuitive generation of geometric shape transitions. Visual Comp 16, 5, 241--253.

Cited By

Fu QHe SLi XFu H(2024)PlanNet: A Generative Model for Component-Based Plan SynthesisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327520030:8(4739-4751)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3275200
Petrov DGadelha MMěch RKalogerakis E(2024)ANISE: Assembly-Based Neural Implicit Surface ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.326530630:8(4514-4526)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3265306
Du BGao XHu WLiao R(2024)Generative 3D Part Assembly via Part-Whole-Hierarchy Message Passing2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01970(20850-20859)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.01970
Show More Cited By

Recommendations

Modeling by example
SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

In this paper, we investigate a data-driven synthesis approach to constructing 3D geometric surface models. We provide methods with which a user can search a large database of 3D meshes to find parts of interest, cut the desired parts out of the meshes ...
Modeling by Example
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

In this paper, we investigate a data-driven synthesis approach to constructing 3D geometric surface models. We provide methods with which a user can search a large database of 3D meshes to find parts of interest, cut the desired parts out of the meshes ...
Measuring 3D shape similarity by graph-based matching of the medial scaffolds

We propose to measure 3D shape similarity by matching a medial axis (MA) based representation-the medial scaffold(MS). Shape similarity is measured as the minimum extent of deformation necessary for one shape to match another, guided by representing the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 23, Issue 3

August 2004

684 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1015706

Editor:
John C. Hart

Issue’s Table of Contents

Seminal Graphics Papers: Pushing the Boundaries, Volume 2
August 2023
893 pages
ISBN:9798400708978
DOI:10.1145/3596711
Editor:
Mary C. Whitton
Department of Computer Science, UNC Chapel Hill, USA

Copyright © 2004 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004

Published in TOG Volume 23, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Seminal Paper

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

341
Total Citations
View Citations
3,869
Total Downloads

Downloads (Last 12 months)516
Downloads (Last 6 weeks)63

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fu QHe SLi XFu H(2024)PlanNet: A Generative Model for Component-Based Plan SynthesisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327520030:8(4739-4751)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3275200
Petrov DGadelha MMěch RKalogerakis E(2024)ANISE: Assembly-Based Neural Implicit Surface ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.326530630:8(4514-4526)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3265306
Du BGao XHu WLiao R(2024)Generative 3D Part Assembly via Part-Whole-Hierarchy Message Passing2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01970(20850-20859)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.01970
Wang ALi HHe ZTao YWang HYang MSavic DDaigger GRen N(2024)Digital Twins for Wastewater Treatment: A Technical ReviewEngineering10.1016/j.eng.2024.04.01236(21-35)Online publication date: May-2024
https://doi.org/10.1016/j.eng.2024.04.012
Guan Yvan Kaick O(2024)Diverse part synthesis for 3D shape creationComputer-Aided Design10.1016/j.cad.2024.103746175:COnline publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1016/j.cad.2024.103746
Weng TXiao JPan HJiang H(2024)PartCom: Part Composition Learning for 3D Open-Set RecognitionInternational Journal of Computer Vision10.1007/s11263-023-01947-y132:4(1393-1416)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11263-023-01947-y
Araújo CVining NBurla SDe Oliveira MRosales ESheffer A(2023)Slippage-Preserving Reshaping of Human-Made 3D ContentACM Transactions on Graphics10.1145/361839142:6(1-18)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618391
Liu VVermeulen JFitzmaurice GMatejka J(2023)3DALL-E: Integrating Text-to-Image AI in 3D Design WorkflowsProceedings of the 2023 ACM Designing Interactive Systems Conference10.1145/3563657.3596098(1955-1977)Online publication date: 10-Jul-2023
https://dl.acm.org/doi/10.1145/3563657.3596098
Bian SGrandi DLiu TJayaraman PWillis KSadler EBorijin BLu TOtis RHo NLi B(2023)HG-CAD: Hierarchical Graph Learning for Material Prediction and Recommendation in Computer-Aided DesignJournal of Computing and Information Science in Engineering10.1115/1.406322624:1Online publication date: 4-Oct-2023
https://doi.org/10.1115/1.4063226
Ritchie DGuerrero PJones RMitra NSchulz AWillis KWu J(2023)Neurosymbolic Models for Computer GraphicsComputer Graphics Forum10.1111/cgf.1477542:2(545-568)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14775
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents