skip to main content
10.1145/1809939.1809942acmotherconferencesArticle/Chapter ViewAbstractPublication PagesnparConference Proceedingsconference-collections
research-article

Compact explosion diagrams

Published: 07 June 2010 Publication History

Abstract

This paper presents a system to automatically generate compact explosion diagrams. Inspired by handmade illustrations, our approach reduces the complexity of an explosion diagram by rendering an exploded view only for a subset of the assemblies of an object. However, the exploded views are chosen so that they allow inference of the remaining unexploded assemblies of the entire 3D model. In particular, our approach demonstrates the assembly of a set of identical groups of parts, by presenting an exploded view only for a single representative. In order to identify the representatives, our system automatically searches for recurring subassemblies. It selects representatives depending on a quality evaluation of their potential exploded view. Our system takes into account visibility information of both the exploded view of a potential representative as well as visibility information of the remaining unexploded assemblies. This allows rendering a balanced compact explosion diagram, consisting of a clear presentation of the exploded representatives as well as the unexploded remaining assemblies. Since representatives may interfere with one another, our system furthermore optimizes combinations of representatives. Throughout this paper we show a number of examples, which have all been rendered from unmodified 3D CAD models.

References

[1]
Agrawala, M., Phan, D., Heiser, J., Haymaker, J., Klingner, J., Hanrahan, P., and Tversky, B. 2003. Designing effective step-by-step assembly instructions. ACM Transactions on Graphics 22, 3, 828--837.
[2]
Bruckner, S., and Gröller, M. E. 2006. Exploded views for volume data. IEEE Transactions on Visualization and Computer Graphics 12, 5, 1077--1084.
[3]
Dueck, G., and Scheuer, T. 1990. Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics 90, 1, 161--175.
[4]
Kalkofen, D., Mendez, E., and Schmalstieg, D. 2009. Comprehensible visualization for augmented reality. IEEE Transactions on Visualization and Computer Graphics 15, 2, 193--204.
[5]
Kalkofen, D., Tatzgern, M., and Schmalstieg, D. 2009. Explosion diagrams in augmented reality. IEEE Virtual Reality Conference 0, 71--78.
[6]
Li, W., Agrawala, M., and Salesin, D. 2004. Interactive image-based exploded view diagrams. In GI '04: Proceedings of Graphics Interface, 203--212.
[7]
Li, W., Ritter, L., Agrawala, M., Curless, B., and Salesin, D. 2007. Interactive cutaway illustrations of complex 3d models. In Proceedings of ACM SIGGRAPH 2007, ACM, New York, NY, USA, 31--39.
[8]
Li, W., Agrawala, M., Curless, B., and Salesin, D. 2008. Automated generation of interactive 3d exploded view diagrams. ACM Transactions on Graphics 27, 3, 1--7.
[9]
Mijksenaar, P., and Westendorp, P. 1999. Open Here. The Art of Instructional Design. Thames & Hudson.
[10]
Niederauer, C., Houston, M., Agrawala, M., and Humphreys, G. 2003. Non-invasive interactive visualization of dynamic architectural environments. In Proceedings of the Symposium on Interactive 3D Graphics, 55--58.
[11]
Raab, A., and Rüger, M. 1996. 3d-zoom: Interactive visualisation of structures and relations in complex graphics. In 3D Image Analysis and Synthesis, infix-Verlag, H.-P. S. B. Girod, H. Niemann, Ed., 125--132.
[12]
Rist, T., Krüger, A., Schneider, G., and Zimmermann, D. 1994. AWI: A workbench for semi-automated illustration design. In Advanced Visual Interfaces, ACM Press, New York, NY, USA, 59--68.
[13]
Ruiz, M., Viola, I., Boada, I., Bruckner, S., Feixas, M., and Sbert, M. 2008. Similarity-based exploded views. In Proceedings of Smart Graphics 2008, 154--165.
[14]
Sonnet, H., Carpendale, S., and Strothotte, T. 2004. Integrating expanding annotations with a 3d explosion probe. In Advanced Visual Interfaces, ACM Press, New York, NY, USA, 63--70.
[15]
Vranic, D. V. 2005. Desire: A composite 3d-shape descriptor. In Proceedings of the IEEE International Conference on Multimedia and Expo, 962--965.
[16]
Wilson, R. H. 1992. On Geometric Assembly Planning. PhD thesis, Stanford University, Stanford, California.
[17]
Yan, X., and Han, J. 2002. gSpan: Graph-based substructure pattern mining. In Proceedings of the IEEE International Conference on Data Mining, IEEE Computer Society, Washington, DC, USA, 721.

Cited By

View all
  • (2024)Artificial intelligence-assisted restoration and visualization of knapped stone toolsPrehistoric Archaeology10.3724/2097-3063.202400161:2(207-223)Online publication date: 23-Jul-2024
  • (2020)Image Based 3D Posture Matching in Real Time for Stone Tool Assembly2020 Nicograph International (NicoInt)10.1109/NicoInt50878.2020.00009(7-13)Online publication date: Jun-2020
  • (2019)Visualization of Flake Knapping Sequence with Analyzing Assembled Chipped Stone ToolsThe Journal of the Society for Art and Science10.3756/artsci.18.4018:1(40-50)Online publication date: 15-Mar-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
NPAR '10: Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering
June 2010
183 pages
ISBN:9781450301251
DOI:10.1145/1809939
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

  • Adobe
  • CNRS: Centre National De La Rechercue Scientifique
  • INRIA: Institut Natl de Recherche en Info et en Automatique

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. illustrative rendering
  2. spatial layout techniques

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Artificial intelligence-assisted restoration and visualization of knapped stone toolsPrehistoric Archaeology10.3724/2097-3063.202400161:2(207-223)Online publication date: 23-Jul-2024
  • (2020)Image Based 3D Posture Matching in Real Time for Stone Tool Assembly2020 Nicograph International (NicoInt)10.1109/NicoInt50878.2020.00009(7-13)Online publication date: Jun-2020
  • (2019)Visualization of Flake Knapping Sequence with Analyzing Assembled Chipped Stone ToolsThe Journal of the Society for Art and Science10.3756/artsci.18.4018:1(40-50)Online publication date: 15-Mar-2019
  • (2019)Semantic-driven Visualization Techniques for Interactive Exploration of 3D Indoor Models2019 23rd International Conference Information Visualisation (IV)10.1109/IV.2019.00014(25-30)Online publication date: Jul-2019
  • (2018)AutomaticsACM Transactions on Computer-Human Interaction10.1145/318506525:4(1-44)Online publication date: 9-Aug-2018
  • (2017)Interactive visualization of assembly instruction for stone tools restoration2017 IEEE Pacific Visualization Symposium (PacificVis)10.1109/PACIFICVIS.2017.8031604(270-274)Online publication date: Apr-2017
  • (2016)Scale-based Exploded ViewsProceedings of the 17th International Workshop on Mobile Computing Systems and Applications10.1145/2873587.2873593(27-32)Online publication date: 23-Feb-2016
  • (2016)Adaptive information density for augmented reality displays2016 IEEE Virtual Reality (VR)10.1109/VR.2016.7504691(83-92)Online publication date: Mar-2016
  • (2015)Interactive Disassembly Planning for Complex ObjectsComputer Graphics Forum10.1111/cgf.1256034:2(287-297)Online publication date: 1-May-2015
  • (2015)Exploded View Diagrams of 3D GridsProceedings of the 2015 28th SIBGRAPI Conference on Graphics, Patterns and Images10.1109/SIBGRAPI.2015.12(242-249)Online publication date: 26-Aug-2015
  • Show More Cited By

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