Sciweavers

102291 search results - page 273 / 20459
» Computability in Computational Geometry
Sort
View
SIGGRAPH
2000
ACM
15 years 11 months ago
Dynamically reparameterized light fields
This research further develops the light field and lumigraph imagebased rendering methods and extends their utility. We present alternate parameterizations that permit 1) interac...
Aaron Isaksen, Leonard McMillan, Steven J. Gortler
SIGGRAPH
1998
ACM
15 years 11 months ago
Computer-generated Floral Ornament
This paper describes some of the principles of traditional floral ornamental design, and explores ways in which these designs can be created algorithmically. It introduces the id...
Michael T. Wong, Douglas E. Zongker, David Salesin
SIGGRAPH
1996
ACM
15 years 10 months ago
Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments
We present a new method that utilizes path coherence to accelerate walkthroughs of geometrically complex static scenes. As a preprocessing step, our method constructs a BSP-tree t...
Jonathan Shade, Dani Lischinski, David Salesin, To...
COMPGEOM
1994
ACM
15 years 10 months ago
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
We give simple randomized incremental algorithms for computing the k-level in an arrangement of n lines in the plane or in an arrangement of n planes in R3. The expected running ti...
Pankaj K. Agarwal, Mark de Berg, Jirí Matou...
COMPGEOM
1995
ACM
15 years 10 months ago
How Good are Convex Hull Algorithms?
A convex polytope P can be speci ed in two ways: as the convex hull of the vertex set V of P, or as the intersection of the set H of its facet-inducing halfspaces. The vertex enum...
David Avis, David Bremner
« Prev « First page 273 / 20459 Last » Next »