CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Athithan, G. and Patnaik, L.M.
year 1987
title Geometric Searching In Extended CSG Models : Application to Solid Modeling and Viewing
source February, 1987. 30 p. : ill
summary In this paper, the CSG representation scheme is augmented with the 'cartesian product.' The sweep method of generating solids is encompassed by this 'Extended CSG' formalism. The point inclusion problem encountered in the area of geometric searching in computational geometry is discussed in the context to solid models represented by 'extended CSG.' A simple algorithm to solve it that has a time complexity O(n), where n is the number of primitives, is presented. Allowing for preprocessing and extra storage, a second efficient algorithm, having a time complexity O(log n), is developed. The relevance of point inclusion problem in solid modelling techniques is indicated. An extended CSG based solid modeling method is proposed. A solution to the problem of hidden line removal, that uses the faster algorithm for the point inclusion problem, is also presented in the paper
keywords point inclusion, computational geometry, data structures, solid modeling, CSG, computer graphics, hidden lines
series CADline
references Content-type: text/plain
last changed 2003/06/02 12:41
HOMELOGIN (you are user _anon_607925 from group guest) Works Powered by SciX Open Publishing Services 1.002