Skip to main content
SpringerLink
Log in

Inferring 3-dimensional constraints with DEVI

  • Conference paper
  • First Online:
Principles and Practice of Constraint Programming (PPCP 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 874))

Abstract

Constraints can be used to specify and maintain spatial relationships among objects in a geometric design. In the 3-D geometric design domain, the diversity of possible relationships among objects makes it difficult for the designer to specify useful or intended relationships in a productive and intuitive manner. We have built a constraint-based 3D geometric editor called DEVI that infers possible or intended relationships among objects in a design. DEVI's database of relationships between design primitives can be extended using a descriptive language which enables the developer to specify a set of rules made up of conditions to be satisfied and inferences to be made. Each rule has two parts; the first is a boolean condition wherein a certain situation is described; the second part is an instruction to the system to infer the specified constraint (or set of constraints) if the boolean condition is true.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Edwin Bos. Some virtues and limitations of action inferring interfaces. In UIST 92, pages 79–88. UIST, ACM, November 1992.

    Google Scholar 

  2. Eric Bier and Maureen Stone. Snap-dragging. In Computer Graphics, pages 234–240, 1986.

    Google Scholar 

  3. Michael Gleicher. Integrating constraints and direct manipulation. In 1992 Symposium on Interactive 3D Graphics, pages 171–174, March 1992.

    Google Scholar 

  4. David Kurlander and Steven Feiner. Inferring constraints from multpile snapshots. ACM Transactions on Graphics, 12(4):277–304, October 1993.

    Google Scholar 

  5. Brad A. Myers and William Buxton. Creating highly interactive and graphical user interfaces by demonstration. In SIGGRAPH '86, volume 20, pages 249–258. ACM, 1986.

    Google Scholar 

  6. David L. Maulsby, Ian H. Witten, and Kenneth A. Kittlitz. Metamouse: specifying graphical procedures by example. In Computer Graphics, volume 23, pages 127–136. ACM, July 1989.

    Google Scholar 

  7. G. Nelson. Juno:a constraint-based graphics system. In SIGGRAPH'85, number 3. ACM, 1985.

    Google Scholar 

  8. Van-Duc Nguyen, Joseph L. Mundy, and Deepak Kapur. Modeling generic polyhedral objects with constraints. In Computer vision and pattern recognition, pages 479–485, Hawaii, 1991. IEEE.

    Google Scholar 

  9. Jaroslaw R. Rossignac. Constraints in constructive solid geometry. In Workshop on interactive 3D graphics, pages 93–110, Chapel Hill, North Carolina, 1986. ACM SIGGRAPH.

    Google Scholar 

  10. Steven Sistare. A Graphical Editor for Three-Dimensional Constraint-Based Geometric Modeling. PhD thesis, Harvard University, Cambridge, Massachusetts, 1990.

    Google Scholar 

  11. C Weikart S. Karsenty, J Landay. Inferring graphical constraints with rockit. PRL Research report 17, Digital Corporation, March 1992.

    Google Scholar 

  12. Gurminder Singh, ChunHong Kok, and TengYe Ngan. Druid: A system for demonstrational rapid user interface development. In UIST 90, pages 167–177. UIST, ACM, October 1990.

    Google Scholar 

  13. Ivan Sutherland. Sketchpad: A man-machine graphical communication system. In Tutorial and selected readings in interactive computer graphics, pages 2–19. IEEE Computer Society, 1980.

    Google Scholar 

  14. Suresh Thennarangam and Gurminder Singh. Devi: A 3-d constraint-based geometry editor that infers constraints. In Tat-Seng Chua and Tosiyasu L. Kunii, editors, First International Conference on Multi-Media Modeling, volume 1, pages 45–56. World Scientific Pte. Ltd, November 1993.

    Google Scholar 

  15. Maarten van Emmerik. A system for interactive graphical moedling with three-dimensional constraints. In Eurographics '90, pages 361–376, 1990.

    Google Scholar 

  16. C. van Wyk. An automatic beautifier for drawings and illustrationss. In SIGGRAPH'85, number 3, pages 225–234. ACM, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Systems Science National University of Singapore, Heng Mui Keng terrace, 0511, Singapore

    Suresh Thennarangam & Gurminder Singh

Authors
  1. Suresh Thennarangam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gurminder Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alan Borning

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Thennarangam, S., Singh, G. (1994). Inferring 3-dimensional constraints with DEVI. In: Borning, A. (eds) Principles and Practice of Constraint Programming. PPCP 1994. Lecture Notes in Computer Science, vol 874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58601-6_91

Download citation

  • DOI: https://doi.org/10.1007/3-540-58601-6_91

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58601-2

  • Online ISBN: 978-3-540-49032-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation