Skip to main content

An Algorithm for Fast Picking and Snapping using a 3D Input Device and 3D Cursor

  • Chapter
CAD Tools and Algorithms for Product Design

Abstract

Picking and snapping are essential tasks in any interactive graphics application. In the field of VR-like CAD systems, conventional ray-picking is still widely used. The 3D input devices adopted by these systems allow for direct 3D interaction, thus to completely support 3D interaction, fast picking and snappig directly in 3D is required by those systems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ACIS Geometric Modeler Application Guide, Spatial Technology Inc. 1996

    Google Scholar 

  2. E.A. Bier, Skitters and jacks: Interactive 3D positioning tools. Proceedings of the 1986 workshop on interactive 3D graphics, pages 183–196, Chapel Hill, October 1986.

    Google Scholar 

  3. E. Bier, M. Stone: Snap-Dragging. Proceedings SIGGRAPH 86. pp 233–240, ACM Press, 1986.

    Google Scholar 

  4. E. Bier: Snap-Dragging in Three Dimensions. Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 193–204, ACM Press, 1990.

    Google Scholar 

  5. Chu, Chi-Cheng P.; Dani, Tushar H,; Gadh, Rajit: „Multi-sensory user-interface for a virtual-reality-based Computer aided design system“, Computer-Aided Design, Vol. 29, No. 10, pp. 709–725, 1997.

    Article  Google Scholar 

  6. J. Cohen, M. Lin, D. Manocha, K. Pogami. I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scaled Environments, Proceedings of ACM Int. 3D Graphics Conference, pp. 189–196, 1995

    Google Scholar 

  7. Foley, J., van Dam, A., Feiner, S., Hughes, H.: „Comuter Graphics - Principles and Practice“, Addison Wesley, 1990.

    Google Scholar 

  8. Mark R. Mine: „Working in a virtual world: Interaction techniques used in the Chapel Hill immersive modelling program“, Technical Report 1996–029, 1996.

    Google Scholar 

  9. J.D. Liang and M. Green. JDCAD: A highly interactive 3D modelling system. Computers and Graphics, 18 (4), pages 499–506, 1994.

    Article  Google Scholar 

  10. A. Stork, M. Maidhof: Efficient and Precise Solid Modelling using a 3D Input Device. Proceedings of ACM Siggraph Symposium on Solid Modeling and Application, Atlanta, Georgia, May, 1997.

    Google Scholar 

  11. Wernecke, J.: “The Open Inventor Mentor: Programming Object-Oriented 3D Graphics with Open Inventor”, Addison Wesley, 1993.

    Google Scholar 

  12. T. Yoshimura, N. Yasuhiro, M. Sugiura: 3D Direct Manipulation Interface: Development of the Zashiki-Warashi System. Computers and Graphics, Vol. 18, No. 2, pp. 201–207, Elsevier, 1994.

    Google Scholar 

  13. S. Zhai, W. Buxton, P. Milgram. The “Silk Cursor”: Investigating Transparency for 3D Target Acquisition. CHI’94 Proceedings. pages 459–464, April 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Stork, A. (2000). An Algorithm for Fast Picking and Snapping using a 3D Input Device and 3D Cursor. In: Brunet, P., Hoffmann, C.M., Roller, D. (eds) CAD Tools and Algorithms for Product Design. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04123-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04123-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08548-2

  • Online ISBN: 978-3-662-04123-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics