Polygon-to-Object Boundary Clipping in Object Space for Hidden Surface Removal in Computer-Aided Design

[+] Author and Article Information
Wei-Hua Chieng

Department of Mechanical Engineering, National Chiao Tung University, Taiwan 30049

D. A. Hoeltzel

Laboratory for Intelligent Design, Department of Mechanical Engineering, Columbia University, New York, NY 10027

J. Mech. Des 117(3), 374-389 (Sep 01, 1995) (16 pages) doi:10.1115/1.2826690 History: Received February 01, 1991; Online December 11, 2007


Since techniques for both polygon-to-polygon clipping and polygon-to-object boundary (contour) clipping have been developed, it appears that the visibility problem may exhibit potential for improvement in its time complexity. This paper provides some insight and results concerning the performance of an object-space hidden surface removal algorithm based on polygon-to-object boundary (contour) clipping. The applicability of these results to the graphic rendering of partially visible objects in an incremental computer-aided geometric design system, such as that used in mechanical design, is demonstrated. The polygon-to-object boundary clipping algorithm is compared with the more conventional polygon-to-polygon approach to clipping for hidden surface removal. Examples are included which demonstrate the potential for improving the performance of software-based hidden surface removal algorithms used in computer-aided geometric design applications.

Copyright © 1995 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In