Sciweavers

278 search results - page 13 / 56
» Discrete Approximations to Continuous Curves
Sort
View
DEDS
2008
94views more  DEDS 2008»
13 years 8 months ago
Approximate Simulation Relations for Hybrid Systems
Abstract Approximate simulation relations have recently been introduced as a powerful tool for the approximation of discrete and continuous systems. In this paper, we his abstracti...
Antoine Girard, A. Agung Julius, George J. Pappas
ICIAP
2009
ACM
14 years 9 months ago
Discrete Distortion for Surface Meshes
Abstract. Discrete distortion for two- and three-dimensional combinatorial manifolds is a discrete alternative to Ricci curvature known for differentiable manifolds. Here, we show ...
Mohammed Mostefa Mesmoudi, Leila De Floriani, Paol...
IWCIA
2004
Springer
14 years 1 months ago
Curves, Hypersurfaces, and Good Pairs of Adjacency Relations
In this paper we propose several equivalent definitions of digital curves and hypersurfaces in arbitrary dimension. The definitions involve properties such as one-dimensionality ...
Valentin E. Brimkov, Reinhard Klette
CG
2005
Springer
13 years 8 months ago
Computing geodesics on triangular meshes
We present a new algorithm to compute a geodesic path over a triangulated surface. Based on Sethian's Fast Marching Method and Polthier's Straightest Geodesics theory, w...
Dimas Martínez Morera, Luiz Velho, Paulo Ce...
SODA
2010
ACM
238views Algorithms» more  SODA 2010»
14 years 5 months ago
How good is the Chord algorithm?
The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjecti...
Constantinos Daskalakis, Ilias Diakonikolas, Mihal...