Skip to main content
Log in

Simplifying interactive design of solid models: A hypertext approach

  • Original Articles
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Conceptual design and editing parameterized models of 3D solids often requires user interactions with many types of entities and relations. In this paper, we present a concept for simplifying the design process. The simplification is based on three paradigms; integration of data structures and control structures, multiple view interface, and use of hypertext techniques for fast traversal and selective display of data. Data structures and control structures are integrated into uniform building blocks called cells. Cells define assemblies of CSG solids and can be grouped bottom-up into more complex cells or, alternatively, can be refined top-down during the design process. Efficient specification of complex cells and patterns is made possible through the use of automatic default values, multiple instantiation, built-in repetition, and recursion. A multiple-view interface enables the designer to view and edit both the cell parameters and the hierarchical structure of the model. The interface provides integrated textual, 2D graphical, and 3D direct-manipulation techniques for specifying primitive dimensions and relative transformations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Avrahami G, Brooks KP, Brown MH (1989) A two-view approach to constructing user interfaces. Comput Graph 23(3): 137–146

    Google Scholar 

  • Bier E (1986) Skitters and jacks: interactive 3D positioning tools. Workshop on Interactive 3D Graphics, ACM press, pp 183–196

  • Bier E (1990) Snap-dragging in three dimensions. ACM Siggraph Symposium on Interactive 3D Graphics. ACM press, pp 193–204

  • Borning A, Duisberg RA (1987) The programming aspects of Thinglab: a constraint oriented simulation laboratory. ACM Transactions on Programming Languages and Systems 3(4):353–387

    Article  Google Scholar 

  • Braid IC (1978) On storing and changing shape in formation. Computer Graphics 12(3):252–256

    Google Scholar 

  • Chen M, Mountford SJ, Sellen A (1988) A study in interactive 3-D rotation using 2D control devices. Comput Graph 22(4):121–129

    Google Scholar 

  • van Emmerik MJGM (1990) A direct manipulation technique for specifying 3D object transformations with a 2D input device. Computer Graphics Forum 9(4):355–361

    Google Scholar 

  • van Emmerik MJGM (1991) Interactive design of 3D model with geometric constraints. The Visual Computer 7(5–6: 309–325

    Google Scholar 

  • van Emmerik MJGM, Rappoport A (1991) Sigvig: a concept for separation of application and user interface toolkit. IBM Research Report 17303, T.J. Watson Research Center, Yorktown Heights, NY

    Google Scholar 

  • Forrest AR (1986) User interfaces for three-dimensional geometric modeling. Workshop on Interactive 3D Graphics, ACM press, pp 237–250

  • Fuller N, Prusinkiewicz P (1988) Geometric modeling with Euclidian constructions. Proc Comput Graph Int, Springer Verlag Berlin Heidelberg New York, pp 379–391

    Google Scholar 

  • Haeberli PE (1988) ConMan: a visual programming language for interactive graphics. Comput Graph 22(4):103–111

    Google Scholar 

  • Myers BA (1988) Creating user interfaces by demonstration. Perspectives in Computing 22, Academic Press, London

    Google Scholar 

  • Nackman LR, Lavin MA, Taylor RH, Dietrich WC, Grossman DD (1986) AML/X: a programming language for design and manufacturing. Proc IEEE Fall Joint Computer Conference, pp 145–159

  • Nelson G (1985) Juno, a constraint based system. Comput Graph 19(3):235–243

    Google Scholar 

  • Nielsen J (1990) Hypertext and Hypermedia. Academic Press London

    Google Scholar 

  • Nielson GM, Olsen DR (1986) Direct manipulation techniques for 3D objects using 2D locator devices. Workshop on Interactive 3D Grapics, ACM press, pp 175–182

  • Rappoport A (1992) A scheme for single instance representation in hierarchical assembly graphs. Technical Report, Hebrew University

  • Rossignac JR, van Emmerik MJGM (1991) Hardware assisted determination of visible lines and silhouette edges in tessellated wireframes. IBM Research Report, T.J. Watson Research Center, Yorktown Heights, NY

    Google Scholar 

  • Rossignac JR, Borrel P, Nackman LR (1989) Interactive design with sequences of parameterized transformations. Intelligent CAD Systems 2: Implementational Issues, Springer Verlag Berlin Heidelberg New York, pp 93–125

    Google Scholar 

  • Sedegewick RS (1989) Algorithms. Addison-Wesley, Reading, MA

    Google Scholar 

  • Shneiderman B (1983) Direct manipulation a step beyond programming languages. IEEE Comput 16(8):57–69

    Google Scholar 

  • van Wijk JJ (1986) SML a solid modelling language. Computer-Aided Design 18(8):443–449

    Article  Google Scholar 

  • Young DA (1989) X Window Systems: programming and applications with Xt. Prentice Hall, Engelwood Cliffs

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maarten van Emmerik.

Rights and permissions

Reprints and permissions

About this article

Cite this article

van Emmerik, M., Rappoport, A. & Rossignac, J. Simplifying interactive design of solid models: A hypertext approach. The Visual Computer 9, 239–254 (1993). https://doi.org/10.1007/BF01908447

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01908447

Key words

Navigation