584 search results - page 75 / 117 » On the Number of Halving Planes |
SIBGRAPI
1999
IEEE
15 years 2 months ago
1999
IEEE
This paper describes a real-time shadow generation algorithm for polygonal environments illuminated by movable point light sources. The main goal is to quickly reduce the number o...
GD
1998
Springer
15 years 2 months ago
1998
Springer
We define the geometric thickness of a graph to be the smallest number of layers such that we can draw the graph in the plane with straightline edges and assign each edge to a lay...
105
click to vote
PG
1997
IEEE
15 years 2 months ago
1997
IEEE
In this paper, we present a new scheme of data representation for image-based objects. It allows the illumination to be changed interactively without knowing any geometrical infor...
COMPGEOM
1997
ACM
15 years 2 months ago
1997
ACM
We describe the first known algorithm for efficiently maintaining a Binary Space Partition (BSP) for n continuously moving segments in the plane, whose interiors remain disjoint...
RT
1997
Springer
15 years 2 months ago
1997
Springer
: A new image-based rendering method, based on the light field and Lumigraph system, allows illumination to be changed interactively. It does not try to recover or use any geometr...