Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Gæde, Emil Toftegaard"'
Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a spanning tree an
Externí odkaz:
http://arxiv.org/abs/2402.01893
Autor:
Gæde, Emil Toftegaard, Gørtz, Inge Li, van der Hoog, Ivor, Krogh, Christoffer, Rotenberg, Eva
The convex hull of a data set $P$ is the smallest convex set that contains $P$. In this work, we present a new data structure for convex hull, that allows for efficient dynamic updates. In a dynamic convex hull implementation, the following traits ar
Externí odkaz:
http://arxiv.org/abs/2310.18068
In this paper we give a new, efficient algorithm for computing curve skeletons, based on local separators. Our efficiency stems from a multilevel approach, where we solve small problems across levels of detail and combine these in order to quickly ob
Externí odkaz:
http://arxiv.org/abs/2303.07210