1879 search results - page 82 / 376 » Computational geometry algorithms library |
237
Voted
COMPGEOM
2011
ACM
14 years 7 months ago
2011
ACM
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
136
Voted
COMPGEOM
2008
ACM
15 years 5 months ago
2008
ACM
This video illustrates an algorithm for computing a maximum number of disjoint paths for unit disks moving among a set of dynamic obstacles in the plane. The problem is motivated ...
127
click to vote
COSIT
2003
Springer
15 years 9 months ago
2003
Springer
This paper looks at axioms for convexity, and shows how they can be applied to discrete spaces. Two structures for a discrete geometry are considered: oriented matroids, and cell c...
132
click to vote
GRAPHICSINTERFACE
2008
15 years 5 months ago
2008
This paper describes a new algorithm for geometric displacement mapping. Its key idea is that all occluded solutions for an eye ray lie in two-dimensional manifolds perpendicular ...
137
click to vote
COMPGEOM
2001
ACM
15 years 7 months ago
2001
ACM
We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2-manifold. While Morse complexes are defined only in t...