A secondary parametric model for CSG

Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Camino de Vera, s/n, 46022 Valencia, Spain
Computers & Graphics (Impact Factor: 0.91). 12/1992; 16(4):369-373. DOI: 10.1016/0097-8493(92)90023-O
Source: DBLP


In this paper, a new method based on a quadtree decomposition is proposed for rendering CSG modeled solids. A surface parametric description is stored in a quadtree (VST) whose nodes represent parametric patches. Object description allows a non-polygonal boundary representation that provides more accurate point sampling information for the rendering process. The visible surface tree (VST) is built and updated at CSG edition time. Traversal is performed when a realistic object image is required.

4 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: Computer graphics have long been used to help people visualise complex entities such as machine components and assemblies. Systems such as Computer-Aided Design (CAD) applications allow the creation of models and designs for objects by providing interactive tools that can be manipulated by designers. An important facet of interactive design is that it should be possible to see the effects of changes made on models immediately, i.e. in real-time. In this paper we are interested in applications where renderings of complex objects, modelled using Constructive Solid Geometry (CSG), can be updated quickly enough to allow interactive use. The algorithms developed in this paper to allow real-time rendering of CSG-based objects require no specialised hardware or software to perform their tasks. They merely need a display adapter with stencil buffer support, and a graphics language capable of manipulating the colour, depth and stencil buffers provided by the display hardware. They can be implemented on low-cost PC- level systems and still prove capable of generating the required number of frames per second to allow real-time screen updates of CSG-modelled objects. Through empirical studies and observation we have identified that the algorithms developed here provide better performance than equivalent algorithms.
  • [Show abstract] [Hide abstract]
    ABSTRACT: Although solid modelling based on partial differential equations (PDEs) has many advantages, such existing methods can either only deal with simple cases or incur expensive computational overheads. To overcome these shortcomings, in this paper we present an efficient PDE based approach to creating and manipulating solid models. With trivariate partial differential equations, the idea is to formulate an accurate closed form solution to the PDEs subject to various complex boundary constraints. The analytical nature of this solution ensures both high computational efficiency and modelling flexibility. In addition, we will also discuss how different geometric shapes can be produced by making use of controls incorporated in the PDEs and the boundary constraint equations, including the surface functions, tangents and curvature in the boundary constraints, the shape control parameters and the sculpting forces. Two examples are included to demonstrate the applications of the proposed approach and solutions.
    Computer-Aided Design 06/2011; 43(6):720-729. DOI:10.1016/j.cad.2011.01.021 · 1.80 Impact Factor