Multiresolution Representation of 2D CSG Models

Abstract

Multiresolution is currently one of the main schemes used in CAD modeling for representing objects, particularly when large-scale geometric data must be transferred interactively over a network, as in the case of collaborative design. Increasingly complex products and growing competition have turned design into a collaborative team effort. Furthermore, the widespread development of Internet viewers has also necessitated the transfer and display of large-scale CAD models over networks. In order to reduce the volume of transferred data, efforts have been made to transfer CSG (Constructive Solid Geometry) models rather than those based on B_rep (Boundary Representation). This paper presents an original new method for speeding up data transfer by using multiresolution CSG models at different levels of details (LOD). The multiresolution CSG algorithm generates a hierarchy of multiresolution CSG trees; at each level, the shape is further approximated and represented by a smaller number of CSG primitives. The paper analyzes the proposed algorithm, and demonstrates its feasibility.