Sciweavers

230 search results - page 7 / 46
» The distance trisector curve
Sort
View
ISAAC
1998
Springer
90views Algorithms» more  ISAAC 1998»
14 years 2 months ago
Generalized Self-Approaching Curves
Abstract. We consider all planar oriented curves that have the following property depending on a fixed angle . For each point B on the curve, the rest of the curve lies inside a we...
Oswin Aichholzer, Franz Aurenhammer, Christian Ick...
NIPS
1998
13 years 11 months ago
A Polygonal Line Algorithm for Constructing Principal Curves
Principal curves have been defined as "self consistent" smooth curves which pass through the "middle" of a d-dimensional probability distribution or data cloud...
Balázs Kégl, Adam Krzyzak, Tam&aacut...
ICRA
2002
IEEE
95views Robotics» more  ICRA 2002»
14 years 2 months ago
Extremal Distance Maintenance for Parametric Curves and Surfaces
A new extremal distance tracking algorithm is presented for parametric curves and surfaces undergoing rigid body motion. The essentially geometric extremization problem is transfo...
Volkan Patoglu, R. Brent Gillespie
JAL
2006
100views more  JAL 2006»
13 years 9 months ago
Distance and routing labeling schemes for non-positively curved plane graphs
Distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the distance between any two vertices u and v can be determined effic...
Victor Chepoi, Feodor F. Dragan, Yann Vaxès
VMV
2007
155views Visualization» more  VMV 2007»
13 years 11 months ago
Accurate Computation of Geodesic Distance Fields for Polygonal Curves on Triangle Meshes
We present an algorithm for the efficient and accurate computation of geodesic distance fields on triangle meshes. We generalize the algorithm originally proposed by Surazhsky e...
David Bommes, Leif Kobbelt