Sciweavers

186 search results - page 1 / 38
» Realistic Input Models for Geometric Algorithms
Sort
View
COMPGEOM
1997
ACM
13 years 9 months ago
Realistic Input Models for Geometric Algorithms
Many algorithms developed in computational geometry are needlessly complicated and slow because they have to be prepared for very complicated, hypothetical inputs. To avoid this, ...
Mark de Berg, Matthew J. Katz, A. Frank van der St...
3DIM
2005
IEEE
13 years 10 months ago
Realistic Human Head Modeling with Multi-View Hairstyle Reconstruction
We present a method for constructing photorealistic 3D head models from color images and a geometric head model of a specific person. With a simple experimental setup, we employ a...
Xiaolan Li, Hongbin Zha
WAE
1998
118views Algorithms» more  WAE 1998»
13 years 6 months ago
Guarding Scenes against Invasive Hypercubes
In recent years realistic input models for geometric algorithms have been studied. The most important models introduced are fatness, low density, unclutteredness, and small simple...
Mark de Berg, Haggai David, Matthew J. Katz, Mark ...
COMPGEOM
2009
ACM
13 years 10 months ago
Visibility maps of realistic terrains have linear smoothed complexity
We study the complexity of the visibility map of terrains whose triangles are fat, not too steep and have roughly the same size. It is known that the complexity of the visibility ...
Mark de Berg, Herman J. Haverkort, Constantinos P....
CCCG
2008
13 years 6 months ago
Triangulating and Guarding Realistic Polygons
We propose a new model of realistic input: k-guardable objects. An object is k-guardable if its boundary can be seen by k guards in the interior of the object. In this abstract, w...
Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris...