Generation of realistic images while supporting faster interaction is a topic in computer graphics research which has drawn considerable attention. Conventional frame buffer has been identified as a major bottle-neck for ...

An algorithm is presented for constructing shadow volumes for CSG objects. For each primitive solid, the algorithm calculates a tree of shadow volumes to model the shadows generated by the shadow-generating parts of the ...

The emergence of application programs that take advantage of highly expressive page description languages has sharply increased the amount of computing required for rasterizing an average page, and single-microprocessor ...

In this paper we solve the problem of reconstructing a color image from sparse, noisy, and nonuniformly distributed color measurements. We apply a method for reconstructing a surface from sparse depth measurements to each ...

The integration, in CAD systems, of libraries of standard parts is often considered to be one of the key factors for increasing productivity of Computer Aided Design [1] [2] [3]. These libraries must be able to integrate ...

A 3D graphics extension to the PostScript language is proposed. The extension maintains the same graphic programming style that characterizes the language's 2D environment. The extensions proposed cover 3D graphics state, ...

This paper presents DAPHNE, a document processing system for joint editing within the German Research Network DFN. DAPHNE is based on two international standards in the area of document and graphics processing, the Standard ...

Semi-globalized spectral synthesis is proposed as a new tool for three-dimensional scene description consisting of many natural objects, such as terrain, sea waves, and clouds. The method is based on the mathematical theory ...

It is essential and pressing to improve reliability of Boolean operations in geometric modelling systems. The Boolean operations in commercial systems now available are not reliable enough because of numerical calculation ...

This paper proposes a new hidden surface removal algorithm which is based on the scanline algorithm but scans in two directions, horizontally and vertically. Named the cross scanline algorithm, it can efficiently detect ...