Skip to main content
SpringerLink
Log in

Approximating 3D General Sweep Boundary Using Depth-Buffer

  • Conference paper
  • First Online:
Computational Science and Its Applications — ICCSA 2003 (ICCSA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2669))

Included in the following conference series:

Abstract

This paper presents a practical technique for approximating the boundary surface of the volume swept out by three-dimensional objects using the depth-buffer. Objects may change their geometries and orientations while sweeping. The sweep volume is approximated as a union of volume elements, which are just rendered inside appropriate viewing frusta of virtual cameras and mapped into screen viewports with depth-buffer. From the depth of each pixel in the screen space of each rendering, the corresponding point in the original world space can be computed. Appropriately connecting these points yields polygonal faces forming polygonal surface patches approximately covering some portion of the sweep volume. Each view frustum adds one or more surface patches in this way, and these presumably overlapped polygonal surface patches approximately enclose the whole sweep volume. These patches may further be processed to yield non-overlapped polygonal surfaces as an approximation to the boundary of the original 3D sweep volume.

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

Access this chapter

Log in via an institution
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 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

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. K. Abdel-Malek, and H. J. Yeh, “Geometric Representation of the Swept Volume Using Jacobian Rank-Deficiency Conditions”, Computer-Aided Design, 29(6):457–468, 1997.

    Article  Google Scholar 

  2. J. Ahn, M.-S. Kim, and S.-B. Lim, “Approximate General Sweep Boundary of a 2D Curved Object”, CVGIP: Graphical Models and Image Processing, 55(2):98–128, March 1993.

    Article  Google Scholar 

  3. J. Ahn, “Fast Generation of Ellipsoids,” Graphics Gems V, pp. 179–190, AP Professional, Boston, 1995.

    Google Scholar 

  4. D. Blackmore, M. C. Leu, and F. Shin, “Analysis and Modeling of Deformed Swept Volumes”, Computer-Aided Design, 26(4):315–326, 1994.

    Article  MATH  Google Scholar 

  5. D. Blackmore, M. C. Leu, and L. P. Wang, “The Sweep-Envelope Differential Equation Algorithm and Its Application to NCMachining Verification”, Computer-Aided Design, 29(9):629–637, 1997.

    Article  Google Scholar 

  6. J. D. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice, 2ed, Addison-Wesley, Reading, MA, 1990.

    Google Scholar 

  7. M. Ganter, “Dynamic Collision Detection Using Kinematics and Solid Modelling Techniques”, Ph.D Thesis, Dept. of Mechanical Engineering, Univ. of Wisconsin-Madison, August 1985.

    Google Scholar 

  8. H. Hoppe, T. DeRose, T. DuChamp, J. McDonald, and W. Stuetzle, “Surface Reconstruction from Unorganized Points”, Proceedings of SIGGRAPH 1992, 26(2):71–78, July 1992.

    Article  Google Scholar 

  9. K. C. Hui, “Solid Sweeping in image space-application in NC simulation”, The Visual Computer, 10:306–316, 1994.

    Article  Google Scholar 

  10. J. Kieffer, and F. L. Litvin, “Swept Volume Determination and Interference Detection for Moving 3-D Solids”, ASME Journal of Mechanical Design, 113:456–463, 1990.

    Article  Google Scholar 

  11. J. Korein, “A Geometric Investigation of Reach”, An ACM Distinguished Dissertation 1984, The MIT Press, Cambridge, Massachusetts, 1985.

    Google Scholar 

  12. R. R. Martin, and P. C. Stephenson, “Sweeping of three-dimensional objects”, Computer-Aided Design, 22(4):223–234, May 1990.

    Article  MATH  Google Scholar 

  13. K. Sambandan, “Geometry Generated by Sweeps of Polygons and Polyhedra”, Ph.D. Thesis, Cornell Univ., August 1990.

    Google Scholar 

  14. D. Shreiner, OpenGL ARB, and D. Schreiner, OpenGL Reference Manual, 3ed: The Official Reference Document to OpenGL, Version 1.2, Addison-Wesley, Reading, MA, 1999.

    Google Scholar 

  15. W. Stuerzlinger, “Imaging all Visible Surfaces”, Proceedings of Graphics Interface, pp. 115–122, 1999.

    Google Scholar 

  16. W. P. Wang, and K. K. Wang, “Geometric Modeling for Swept Volume of Moving Solids”, IEEE Computer Graphics and Applications, 6(6):8–17, 1986.

    Article  Google Scholar 

  17. J. D. Weld, and M. C. Leu, “Geometric Representation of Swept Volumes with Application to Polyhedral Objects”, The International Journal of Robotics Research, 9(5):105–117, October 1990.

    Article  Google Scholar 

  18. J. van Wijk, “Ray Tracing Objects Defined by Sweeping a Sphere”, Proceedings of Eurographics’ 84 Conference, Amsterdam, pp. 73–82, 1984.

    Google Scholar 

  19. M. Woo, J. Neider, T. David, D. Shriner, T. Davis, OpenGL ARB, and D. Shreiner, OpenGL 1.2 Programming Guide, 3ed: The Official Guide to Learning OpenGL, Version 1.2, Addison-Wesley, Reading, MA, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science & Engineering, POSTECH, Pohang, Gyeongbuk, 790-784, Korea

    Jaewoo Ahn & Sung Je Hong

Authors
  1. Jaewoo Ahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung Je Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Army High Performance Computing Research Center, USA University of Minessota Department of Computer Science and Engineering, MN, 55455, USA

    Vipin Kumar

  2. Department of Computer Science, University of Calgary, Calgary, AB, T2N1N4, Canada

    Marina L. Gavrilova

  3. Heuchera Technologies Inc., 122 9251-8Yonge Street, Richmond Hill, ON, Canada, L4C 9T3

    Chih Jeng Kenneth Tan

  4. School of Computer Science, The Queen’s University of Belfast, Belfast, BT7 1NN, Northern Ireland UK

    Chih Jeng Kenneth Tan

  5. Département d’informatique et de recherche opérationelle Montréal, Université de Montréal, Québec, H3C 3J7, Canada

    Pierre L’Ecuyer

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahn, J., Hong, S.J. (2003). Approximating 3D General Sweep Boundary Using Depth-Buffer. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44842-X_52

Download citation

  • DOI: https://doi.org/10.1007/3-540-44842-X_52

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40156-8

  • Online ISBN: 978-3-540-44842-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation