Titlebook: Computational Geometry and its Applications; CG ‘88 International Hartmut Noltemeier Conference proceedings 1988 Springer-Verlag Berlin Hei

白杨

爱国者

Triangulating a monotone polygon in parallel,ting diagonals. We propose an .(log .)-time algorithm for triangulating monotone .-sided polygons using only ./log . processors in the CREW-PRAM model. This improves on the previously best bound of .(log .) time using . processors.

microscopic

Abstract voronoi diagrams and their applications,d that the regions obtained as the intersections of all the “halfplanes” containing a fixed point of . are path-connected sets and together form an exhaustive partition of the plane. This definition does not involve any notion of distance. The underlying planar graph, .(.), turns out to have .(.) ed

TSH582

Geometric modeling of smooth surfaces, engineering design. The generation of smooth surfaces from a set of three-dimensional data points is a key problem in this field. The purpose of this paper is to present algorithms for designing and testing smooth free-form surfaces.

阻塞

Time coherence in computer animation by ray tracing,elerating raytracing of animations by considering coherence over time. The look-ahead algorithm avoids repeatingly tracing the same ray for several frames. More precisely, if a ray remains constant over . frames, the look-ahead algorithm does not need more than .(log .) queries into the scene, compa

Pander

Using gale transforms in computational geometry,e of vectors reflects all affinely invariant properties of P. First utilized by Gale in the 1950s, Gale transforms have been recognized as a powerful tool in combinatorial geometry..This paper introduces Gale transforms to computational geometry. It offers a direct algorithm for their construction a

RAGE

Automatizing geometric proofs and constructions,t has been axiomatized systematically by D. Hilbert, in the beginning of this century [HIL 71]. Nevertheless, for most algorithms of "Computational Geometry" the algebraic interpretation of Geometry is of greater importance (see, e.g. [SHA

放纵

配置

PHON