Article

Direct haptic rendering of complex trimmed NURBS models

Authors:

Thomas V. Thompson, II,

Elaine CohenAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

Pages 89 - es

https://doi.org/10.1145/1198555.1198609

Published: 31 July 2005 Publication History

Abstract

The most accurate haptic rendition of a virtual model is produced when the haptic algorithm acts directly on the actual model and not an intermediate representation. In the modeling and design communities the de facto model representation standard is NURBS. Further, more powerful systems provide trimming and adjacency information within the models representation. This additional information permits more complex models to be expressed succinctly but also increases the complexity of representation. In this paper we present an algorithm that supports direct haptic rendering of models constructed from trimmed NURBS surfaces. Our distributed system links an advanced modeling system to a force-reflecting device. In addition, we present extensions to the algorithm which support model manipulation, dimensioned probes, and multi-probe contact.

References

[1]

Adachi, Y., 1993, "Touch And Trace On The Free-Form Surface Of Virtual Object," in Proc. Virtual Reality Annual Intl. Symp., Seattle, WA, pp. 162--168.

Digital Library

[2]

Adachi, Y., Kumano, T., and Ogino, K., 1995, "Intermediate Representation For Stiff Virtual Objects," in Proc. Virtual Reality Annual Intl. Symp., Research Triangle Park, NC, pp. 203--210.

Digital Library

[3]

Cohen, E., Lyche, T., and Riesenfeld, R., 1980, "Discrete B-Splines And Subdivision Techniques In Computer Aided Geometric Design And Computer Graphics," Computer Graphics and Image Processing, Vol. 14, Number 2.

[4]

Colgate, J. E., and Brown, J. M., 1994, "Factors Affecting The Z-Width Of A Haptic Display," in Proc. IEEE 1994 International Conference on Robotics & Automation, San Diego, CA, pp. 3205--10.

[5]

Nelson, D., Johnson, D., Cohen, E., 1999, "Haptic Rendering of Surface-to-Surface Sculpted Model Interaction," in 8th Annual Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems, Nashville, TN.

[6]

Gibson, J. J., 1966, The Senses Considered as a Perceptual System, Boston, MA, Houghton Mifflin Co.

[7]

Ho, C., 1997, Feature-Based Process Planning and Automatic Numerical Control Part Programming, Ph.D. Thesis, University of Utah, Computer Science Department.

Digital Library

[8]

Hollerbach, J. M., Cohen, E. C., Thompson, W. B., and Jacobsen, S. C., 1996, "Rapid Virtual Prototyping Of Mechanical Assemblies," NSF Design and Manufacturing Grantees Conference, Albuquerque, NM.

[9]

Jacobsen, S. C., Smith, F. M., Iversen, E. K., and Backman, D. K., 1990, "High Performance, High Dexterity, Force Reflective Teleoperator," in Proc. 38th Conf. Remote Systems Technology, Washington, D.C., pp. 180--185.

[10]

Johnson, D. E., and Cohen, E., 1997, "Minimum Distance Queries For Polygonal and Parametric Models," Technical Report UUCS-97-003, University of Utah, Department of Computer Science.

[11]

Johnson, D. E., and Cohen, E., 1998, "An improved method for haptic tracing of sculptured surfaces," in 7th Annual Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems, Anaheim, CA.

[12]

Maekawa, H. and Hollerbach, J. M., 1998, "Haptic Display for Object Grasping and Manipulating in Virtual Environment," in Proc. IEEE Intl. Conf. Robotics & Automation, Leuven, Belgium, pp. 2566--2573.

[13]

Marhefka, D. W., and Orin, D. E., 1996, "Simulation Of Contact Using A Nonlinear Damping Model," in Proc. International Conference on Robotics and Animation, Minneapolis, Minnesota, pp. 1662--1668.

[14]

Mark, W. R., Randolph, S. C., Finch, M., Van Verth, J. M., and Taylor III, R. M., 1996, "Adding Force Feedback To Graphics Systems: Issues And Solutions," in Proc. SIGGRAPH 96, New Orleans, LA, pp. 447--452.

Digital Library

[15]

Massie, T. M. and Salisbury, J. K., 1994, "The PHANToM Haptic Interface: A Device for Probing Virtual Objects," in 3rd Annual Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems, Chicago, IL, DSC-Vol 1, pp. 295--301.

[16]

Minsky, M., Ouh-Young, M., Steele, M., Brooks, F. P. Jr., Behensky, M., 1990, "Feeling And Seeing: Issues In Force Display," in Proc. Symposium on Interactive 3D Graphics, Snowbird, UT, pp. 235--243.

Digital Library

[17]

Piegl, L. and Tiller, W., 1995, The NURBS Book, Berlin, Springer.

Digital Library

[18]

Riesenfeld, R., 1989, "Design Tools For Shaping Spline Models," in Mathematical Methods in Computer Aided Geometric Design, (Edited by T. Lyche and L. Schumaker), Academic Press.

Digital Library

[19]

Riesenfeld, R., 1993, "Modeling With Nurbs Curves And Surfaces," in Fundamental Developments of Computer Aided Geometric Design, L. Piegl (ed.), Academic Press.

[20]

Ruspini, D. C., Koloarov, K., and Khatib, O., 1997, "The Haptic Display of Complex Graphical Environments," in Proc. SIGGRAPH 97, Los Angeles, CA, pp. 345--351.

Digital Library

[21]

Salisbury, K. and Tarr, C., 1997, "Haptic Rendering of Surfaces Defined by Implicit Functions," in Proc. 6th Annual Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems, Dallas, TX, DSC-Vol. 61, pp. 61--67.

[22]

Snyder, J., 1995, "An Interactive Tool For Placing Curved Surfaces Without Interpenetration," in Proc. SIGGRAPH 95, Los Angeles, CA, pp. 209--218.

Digital Library

[23]

Stewart, P., Buttolo, P., and Chen, Y., 1997, "CAD Data Representations for Haptic Virtual Prototyping," in Proc. ASME Design Engineering Technical Conference, Sacramento, CA.

[24]

Thompson II, T. V., Johnson, D. E., Cohen, E., 1997, "Direct Haptic Rendering Of Sculptured Models," in Proc. Symposium on Interactive 3D Graphics, Providence, RI, pp. 167--176.

Digital Library

[25]

Thompson II, T. V., Nelson, D. D., Cohen, E., and Holler-bach, J. M., 1997, "Maneluverable NURBS Models within a Haptic Virtual Environment," in Proc. 6th Annual Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems, Dallas, TX, DSC-Vol. 61, pp. 37--44.

[26]

Zilles, C. B., and Salisbury, J. K., 1995, "A Constraint-Based God-Object Method For Haptic Display," in Proc. IEE/RSJ International Conference on Intelligent Robots and Systems, Human Robot Interaction, and Cooperative Robots, Vol 3, pp. 146--151.

Digital Library

Cited By

Huang C(2019)Abstract Style and Case of Digital Creation Teaching2019 IEEE 2nd International Conference on Knowledge Innovation and Invention (ICKII)10.1109/ICKII46306.2019.9042674(300-303)Online publication date: Jul-2019
https://doi.org/10.1109/ICKII46306.2019.9042674
Riener RHarders MRiener RHarders M(2012)Haptic AspectsVirtual Reality in Medicine10.1007/978-1-4471-4011-5_4(79-129)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-4011-5_4
Cha JEid MSaddik A(2009)Touchable 3D video systemACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1596990.15969935:4(1-25)Online publication date: 6-Nov-2009
https://dl.acm.org/doi/10.1145/1596990.1596993
Show More Cited By

Recommendations

Haptic rendering of trimmed nurbs models within an active protoyping environment
Direct haptic rendering of isosurface by intermediate representation
VRST '00: Proceedings of the ACM symposium on Virtual reality software and technology

With the development of volume visualization methods, we can easily extract meaningful information from volumetric data using interactive graphics and imaging. Haptic interaction of volumetric data adds a new modality to volume visualization that has an ...
Direct Visuo-Haptic 4D Volume Rendering Using Respiratory Motion Models
This article presents methods for direct visuo-haptic 4D volume rendering of virtual patient models under respiratory motion. Breathing models are computed based on patient-specific 4D CT image data sequences. Virtual patient models are visualized in real-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

July 2005

7157 pages

ISBN:9781450378338

DOI:10.1145/1198555

Editor:
John Fujii
Hewlett-Packard Company

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
261
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huang C(2019)Abstract Style and Case of Digital Creation Teaching2019 IEEE 2nd International Conference on Knowledge Innovation and Invention (ICKII)10.1109/ICKII46306.2019.9042674(300-303)Online publication date: Jul-2019
https://doi.org/10.1109/ICKII46306.2019.9042674
Riener RHarders MRiener RHarders M(2012)Haptic AspectsVirtual Reality in Medicine10.1007/978-1-4471-4011-5_4(79-129)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-4011-5_4
Cha JEid MSaddik A(2009)Touchable 3D video systemACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1596990.15969935:4(1-25)Online publication date: 6-Nov-2009
https://dl.acm.org/doi/10.1145/1596990.1596993
Johnson DWillemsen PCohen E(2005)Six Degree-of-Freedom Haptic Rendering Using Spatialized Normal Cone SearchIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2005.10611:6(661-670)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.1109/TVCG.2005.106
Stergiopoulos PMoreau GAmmi MFuchs P(2003)A framework for the haptic rendering of the human hand11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings.10.1109/HAPTIC.2003.1191306(340-347)Online publication date: 2003
https://doi.org/10.1109/HAPTIC.2003.1191306
Hollerbach J(2000)Some current issues in haptics researchProceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065)10.1109/ROBOT.2000.844142(757-762)Online publication date: 2000
https://doi.org/10.1109/ROBOT.2000.844142

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten