Abstract
The great potential provided by the existing 3D hardware and software provide us the tools for modeling and displaying complete 3D physical objects in computer systems. Despite the advanced ability to create and display 3D objects, there is a lack of interaction techniques by which the user can intuitively manipulate these 3D objects and perceive information about them.
GIVEN (Gesture-driven Interactions in Virtual ENvironments) is a 3D interaction toolkit which aims at aiding in the development of new 3D interaction and dialogue techniques. The user of the GIVEN toolkit is not dealing any more with a picture of an object. He can directly manipulate 3D objects using 3D input devices, such as spaceball and dataglove, for grabbing, pushing and moving them.
With our first application, for virtual environments, we found out that very unnatural object interactions happen if the collision detection, necessary for the interaction, is made by using only bounding volumes. Precise object interactions are required to let users grab, push and position objects precisely in a 3D world.
For this purpose, a boundary representation was integrated to be used for the implementation of an advanced collision detection scheme.
This paper describes an algorithm for performing the intersection of two polyhedra. New preprocessing algorithms are explained in detail that speed up on average the overall performance of the intersection algorithm. Robustness is achieved by propagating all topological information immediately to the neighbor faces. The application of this algorithm inside GIVEN is also presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Ala-Rantala, Marti; “NeuroGlove: An Interactive Test Environment for Hand Posture and Gesture Recognition Using Dataglove and Neural Networks”; Master’s thesis, Technische Hochschule Darmstadt, 1992.
Böhm, Klaus; Hübner, Wolfgang; Väänänen, Kaisa; “GIVEN : Gesture Driven Interactions in Virtual Environments, a Toolkit Approach to 3D Interactions”; Proceedings of the “Interfaces to Real and Virtual Worlds” Conference, Montepelier, March 23–27, 1992.
Brill, Louis M.; “Facing Interface Issues”; Computer Graphics World, April 1992.
Bryson, Steve; “Survey of Virtual Environment Technologies and Techniques”; in “Implementation of Immersive Virtual Environments”, Course Notes 9, Siggraph 92.
Figueiredo, Mauro; “Precise Object Interactions in Virtual Environments”; Master’s thesis, to be submitted, Universidade de Coimbra, Portugal, 1993.
Foley, James D.; “The Human Factors of Computer Graphics Interaction Techniques”; IEEE Computer Graphics & Applications, Nov. 1984.
Foley, James D.; “Interfaces for Advanced Computing”; Scientific American, 1987.
Foley; van Dam; Feiner; Hughes; “Computer Graphics - Principles and Practice”; Addison-Wesley Publishing Company; 1990.
Gursoz, E. Levent, & al.; “Boolean Set Operations on Non-Manifold Boundary Representation Objects”; Computer Aided Design, February, 1991.
Hill, Jr. F. S.; “Computer Graphics”; Maxwell MacMillan International Editions; 1991.
Hoffman, Cristoph M., & al.; “Robust Set Operations on Polyhedral Solids”; IEEE Computer Graphics & Applications, November 1989.
Hoffmann, Cristoph M.; “Geometric and Solid Modeling - An Introduction”; Morgan Kaufmann Publishers Inc., 1989.
Krueger, Myron; “Artificial Reality II”, 1991.
Mäntylä, Martti; “An Introduction to Solid Modeling”; Computer Science Press, Inc., 1988.
Mortenson, Michael; “Geometric Modeling”; John Wiley & Sons Inc; 1985.
Seeger, Hansgeorg; “Konzeption und Entwicklung von Interaktionstechniken für virtuelle Welten am Beispiel von Navigation und Objektverhalten für das GIVEN Toolkit”; Master’s thesis, Technische Hochschule Darmstadt, 1991.
Weiler, Kevin J.; “Topological Structures for Geometric Modeling”, PhD Thesis, 1986.
Wu, Shin-Ting; “Topologie von Hibriden Objekten”; PhD Dissertation; Darmstadt 91.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Figueiredo, M., Böhm, K., Teixeira, J. (1993). Precise Object Interactions using Solid Modeling Techniques. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-78114-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78116-2
Online ISBN: 978-3-642-78114-8
eBook Packages: Springer Book Archive