Sciweavers

450 search results - page 57 / 90
» Quadrangulations of Planar Sets
Sort
View
RT
2001
Springer
14 years 1 months ago
Opacity Shadow Maps
Opacity shadow maps approximate light transmittance inside a complex volume with a set of planar opacity maps. A volume made of standard primitives (points, lines, and polygons) i...
Tae-Yong Kim 0002, Ulrich Neumann
VVS
1998
IEEE
133views Visualization» more  VVS 1998»
14 years 1 months ago
An Accurate Method for Voxelizing Polygon Meshes
The process of generating discrete surfaces in a volumetric representation, termed voxelization, is confronted with topological considerations as well as accuracy and efficiency r...
Jian Huang, Roni Yagel, Vassily Filippov, Yair Kur...
FGR
1996
IEEE
186views Biometrics» more  FGR 1996»
14 years 1 months ago
Cardboard People: A Parameterized Model of Articulated Image Motion
We extend the work of Black and Yacoob on the tracking and recognition of human facial expressions using parameterized models of optical flow to deal with the articulatedmotion of...
Shanon X. Ju, Michael J. Black, Yaser Yacoob
STOC
1993
ACM
76views Algorithms» more  STOC 1993»
14 years 1 months ago
Piecewise linear paths among convex obstacles
Let B be a set of n arbitrary possibly intersecting convex obstacles in Rd. It is shown that any two points which can be connected by a path avoiding the obstacles can also be c...
Mark de Berg, Jirí Matousek, Otfried Schwar...
SWAT
1990
Springer
75views Algorithms» more  SWAT 1990»
14 years 1 months ago
Finding the k Smallest Spanning Trees
We give improved solutions for the problem of generating the k smallest spanning trees in a graph and in the plane. Our algorithm for general graphs takes time O(m log (m, n) + k2...
David Eppstein