Sciweavers

2980 search results - page 534 / 596
» Computational Geometry
Sort
View
225
Voted
ISVC
2007
Springer
15 years 9 months ago
Haptic Exploration of Mathematical Knots
We present a novel multi-modal haptic interface for sketching and exploring the structure and properties of mathematical knots. Our interface derives from the familiar pencil-and-p...
Hui Zhang 0006, Sidharth Thakur, Andrew J. Hanson
149
Voted
TOG
2012
199views Communications» more  TOG 2012»
13 years 6 months ago
Tracking surfaces with evolving topology
We present a method for recovering a temporally coherent, deforming triangle mesh with arbitrarily changing topology from an incoherent sequence of static closed surfaces. We solv...
Morten Bojsen-Hansen, Hao Li, Chris Wojtan
SI3D
2009
ACM
15 years 10 months ago
Soft irregular shadow mapping: fast, high-quality, and robust soft shadows
We introduce a straightforward, robust, and efficient algorithm for rendering high-quality soft shadows in dynamic scenes. Each frame, points in the scene visible from the eye ar...
Gregory S. Johnson, Warren A. Hunt, Allen Hux, Wil...
145
Voted
COMPGEOM
2010
ACM
15 years 8 months ago
The 2-center problem in three dimensions
Let P be a set of n points in R3 . The 2-center problem for P is to find two congruent balls of the minimum radius whose union covers P. We present two randomized algorithms for ...
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
136
Voted
FOCS
2008
IEEE
15 years 3 months ago
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents
We consider markets in the classical Arrow-Debreu model. There are n agents and m goods. Each buyer has a concave utility function (of the bundle of goods he/she buys) and an init...
Nikhil R. Devanur, Ravi Kannan