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.
Preview
Unable to display preview. Download preview PDF.
References
Edwin Bos. Some virtues and limitations of action inferring interfaces. In UIST 92, pages 79–88. UIST, ACM, November 1992.
Eric Bier and Maureen Stone. Snap-dragging. In Computer Graphics, pages 234–240, 1986.
Michael Gleicher. Integrating constraints and direct manipulation. In 1992 Symposium on Interactive 3D Graphics, pages 171–174, March 1992.
David Kurlander and Steven Feiner. Inferring constraints from multpile snapshots. ACM Transactions on Graphics, 12(4):277–304, October 1993.
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.
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.
G. Nelson. Juno:a constraint-based graphics system. In SIGGRAPH'85, number 3. ACM, 1985.
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.
Jaroslaw R. Rossignac. Constraints in constructive solid geometry. In Workshop on interactive 3D graphics, pages 93–110, Chapel Hill, North Carolina, 1986. ACM SIGGRAPH.
Steven Sistare. A Graphical Editor for Three-Dimensional Constraint-Based Geometric Modeling. PhD thesis, Harvard University, Cambridge, Massachusetts, 1990.
C Weikart S. Karsenty, J Landay. Inferring graphical constraints with rockit. PRL Research report 17, Digital Corporation, March 1992.
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.
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.
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.
Maarten van Emmerik. A system for interactive graphical moedling with three-dimensional constraints. In Eurographics '90, pages 361–376, 1990.
C. van Wyk. An automatic beautifier for drawings and illustrationss. In SIGGRAPH'85, number 3, pages 225–234. ACM, 1985.
Author information
Authors and Affiliations
Editor information
Rights 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