Sciweavers

4850 search results - page 208 / 970
» Proof and Computation in Geometry
Sort
View
CGA
1998
15 years 6 months ago
Images for Accelerating Architectural Walkthroughs
We are investigating methods to accelerate rendering of architectural walkthroughs. In this paper, we improve upon a cells and portals framework by using images to replace geometr...
Matthew M. Rafferty, Daniel G. Aliaga, Voicu Popes...
FOCS
2009
IEEE
16 years 1 months ago
Instance-Optimal Geometric Algorithms
We prove the existence of an algorithm A for computing 2-d or 3-d convex hulls that is optimal for every point set in the following sense: for every set S of n points and for ever...
Peyman Afshani, Jérémy Barbay, Timot...
JSYML
2008
56views more  JSYML 2008»
15 years 6 months ago
On metric types that are definable in an o-minimal structure
Abstract. In this paper we study the metric spaces that are definable in a polynomially bounded ominimal structure. We prove that the family of metric spaces definable in a given p...
Guillaume Valette
IMR
2003
Springer
15 years 11 months ago
Meshing Complexity of Single Part CAD Models
This paper proposes a method for predicting the complexity of meshing Computer Aided Design (CAD) geometries with unstructured, hexahedral, finite elements. Meshing complexity ref...
David R. White, Sunil Saigal, Steven J. Owen
PG
2002
IEEE
15 years 11 months ago
Lighting Interpolation by Shadow Morphing Using Intrinsic Lumigraphs
Densely-sampled image representations such as the light field or Lumigraph have been effective in enabling photorealistic image synthesis. Unfortunately, lighting interpolation w...
Yasuyuki Matsushita, Sing Bing Kang, Stephen Lin, ...