Non-Photorealistic Computer Graphics Library

[ home · search · about · links · contact · rss ] [ submit bibtex ] [ BookCite · NPR Books ]

User:

Pass:

Found 37 item(s) authored in "1999".
Pages [4]: Previous Page [1] [2] [3] [4] Next Page

Proceedings Contact Determination for Real-time Haptic Interaction in 3D Modeling, Editing and Painting

Author(s): Ming C. Lin, Arthur Gregory, Stephen Ehmann, Stephan Gottschalk, Russ Taylor.
Proceedings: Proceedings of 1999 Workshop for PhanTom User Group, 1999.
[BibTeX] Find this paper on Google

Abstract:
Collision detection and distance computation are important for a number of engineering applications including dynamic simulation, tolerance verification, object manipulation, motion planning and control. Numerous algorithms and techniques have been proposed. (See a recent survey [LG98].) In order to meet the stringent requirement of haptic rendering, new algorithms and specialized system implementation need to be developed to substain KHz haptic update rates on complex models. This requires improving the state of the art in contact determination by at least an order of magnitude. In this paper, we present a general and extensible algorithmic framework for fast and accurate contact determination for haptic display of complex geometric models. Our ultimate goal is to support a wide range of force feedback devices. Given a model, we pre-compute a hybrid hierarchical representation, utilizing both spatial partitioning and bounding volume hierarchy. At run time, we use hybrid hierarchical representations and exploit frame-to-frame coherence for fast proximity queries. We further discuss technical issues involved and propose approaches to improve the overall system performance. An initial prototype system has been implemented and interfaced with a 3-dof PHANToM arm and its haptic toolkit, GHOST, and applied to a number of models. As compared to the commercial implementation, we are able to achieve up to 20 times speedup in our experiments and sustain update rates over 1000Hz on a 400MHz Pentium II. Based on our prototype implementation “H-Collide”, we develop an intuitive 3D interface for interactively editing and painting a 3D polygonal mesh using a 3-dof PHANToM. An artist or a designer can use this system to create a multi-resolution polygonal mesh, further refine it by multi-resolution modeling techniques or enhance its look by painting colors and textures on it. The system allows the user to naturally create complex forms by a sense of touch and to freely interact with the design space without specification of rigorous mathematics.

Proceedings Digital Facial Engraving
Victor Ostromoukhov.
SIGGRAPH 99, 1999. [BibTeX]

Proceedings Halftoning with Image-Based Dither Screens
Oleg Veryovka, John W. Buchanan.
Graphics Interface (GI'99), 1999. [BibTeX]

Proceedings Image Moment-Based Stroke Placement
Michio Shiraishi, Yasushi Yamaguchi.
Sketches and Applications, SIGGRAPH 99, 1999. [BibTeX]

Proceedings Image Precision Silhouette Edges
Ramesh Raskar, Michael F. Cohen.
Symposium on Interactive 3D Graphics (I3D'99), pp. 135--140, Atlanta, Georgia, United States, 1999. [BibTeX]

Proceedings Interactive Technical Illustration
Bruce Gooch, Peter-Pike J. Sloan, Amy A. Gooch, Peter Shirley, Richard Riesenfeld.
1999 ACM Symposium on Interactive 3D Graphics, pp. 31--38, April, 1999. [BibTeX]

In Collection Introduction to 3D Non-Photorealistic Rendering: Silhouettes and Outlines
Aaron Hertzmann.
SIGGRAPH 99, ACM Press, Course Notes, 1999. [BibTeX]

Proceedings Manga and non-photorealistic rendering
Sugano Yoshinori.
ACM SIGGRAPH Computer Graphics, Vol. 33, No. 1, pp. 65--66, February, 1999. [BibTeX]

Proceedings Multi-Color and Artistic Dithering
Victor Ostromoukhov, Roger D. Hersch.
Computer Graphics Proceedings, Annual Conference Series, pp. 425--432, 1999. [BibTeX]

In Collection Non-Photorealistic Animation
Cassidy J. Curtis.
SIGGRAPH 1999 Course 17, ACM Press, 1999. [BibTeX]

Visitors: 188552