Sciweavers

3025 search results - page 71 / 605
» Computational geometry: a retrospective
Sort
View
COMPGEOM
2001
ACM
14 years 1 months ago
A practical approach for computing the diameter of a point set
We present an approximation algorithm for computing the diameter of a point-set in d-dimensions. The new algorithm is sensitive to the "hardness" of computing the diamet...
Sariel Har-Peled
ICMS
2010
13 years 8 months ago
Exact Geometric and Algebraic Computations in CGAL
We summarize recent progress and on-going developments for exact geometric and algebraic computations within the Computational Geometry Algorithms Library (Cgal). We detail the exi...
Menelaos I. Karavelas
COMPGEOM
2007
ACM
14 years 1 months ago
Distributed computation of virtual coordinates
Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devis...
Mirela Ben-Chen, Craig Gotsman, Camille Wormser
COMPGEOM
1995
ACM
14 years 1 months ago
Representation and Computation of Boolean Combinations of Sculptured Models
We outline an algorithm and implementation of a system that computes Boolean combinations of sculptured solids. We represent the surface of the solids in terms of trimmed and untr...
Shankar Krishnan, Atul Narkhede, Dinesh Manocha
EUROGRAPHICS
2010
Eurographics
14 years 7 months ago
Real-time Realistic Ocean Lighting using Seamless Transitions from Geometry to BRDF
Realistic animation and rendering of the ocean is an important aspect for simulators, movies and video games. By nature, the ocean is a difficult problem for Computer Graphics: i...
Eric Bruneton, Fabrice Neyret, Nicolas Holzschuch