Visibility Determination Of Objects Modelled On CSG Hierarchy

                   Pushpa R. Suri*, Sanjay G. Dhande**, Puneet Tandon§ and Pritee Khanna*@
               * Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, India
** Director, Indian Institute of Technology, Kanpur. 208 016 India
§ Deptt. of Mechanical Engineering, National Institute of Technology, Kurukshetra India
@ Corresponding author. email priteekhanna@rediffmail.com
 
 

Abstract

The aim of this paper is to present a simplified approach to determine the visibility of complex object modelled on Constructive Solid Geometry (CSG) hierarchy. Ray casting methodology is employed to determine visible surfaces of object(s) in a scene. The work merges two different domains used in the fields of geometric modelling and graphic display respectively. The work uses CSG hierarchy for establishing final object forming schema and ray casting technique to render the three-dimensional objects on two-dimensional screens. In ray casting, a ray is sent out from each pixel position to locate surface intersections for object modelling using CSG methods. Given a set of 3D objects and viewing specification of a scene the visible lines or surfaces of the objects are determined, so that a realistic graphical display of the scene can be obtained. Visibility determination in a scene is having numerous downstream applications in automated machining and graphical rendering of objects during design process.

To read the full article,
please log in:
If you haven't registered already,
you can do so for free:
 
© Copyright 2000-2004 Professor F.R. Hall & Dr I. Oraifige, University of Wolverhampton.
 
close this window