白杨
发表于 2025-3-25 06:57:43
http://reply.papertrans.cn/24/2324/232332/232332_21.png
爱国者
发表于 2025-3-25 10:39:47
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
发表于 2025-3-25 13:59:10
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
发表于 2025-3-25 17:36:34
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.
阻塞
发表于 2025-3-25 22:08:20
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
发表于 2025-3-26 02:11:19
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
发表于 2025-3-26 08:05:00
Automatizing geometric proofs and constructions,t has been axiomatized systematically by D. Hilbert, in the beginning of this century . Nevertheless, for most algorithms of "Computational Geometry" the algebraic interpretation of Geometry is of greater importance (see, e.g. [SHA
放纵
发表于 2025-3-26 12:14:33
http://reply.papertrans.cn/24/2324/232332/232332_28.png
配置
发表于 2025-3-26 15:52:28
http://reply.papertrans.cn/24/2324/232332/232332_29.png
PHON
发表于 2025-3-26 17:24:34
http://reply.papertrans.cn/24/2324/232332/232332_30.png