Algorithm for filling curves on surfaces
نویسندگان
چکیده
منابع مشابه
A Cache-Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space-Filling Curves
Competitive numerical algorithms for solving partial differential equations have to work with the most efficient numerical methods like multigrid and adaptive grid refinement and thus with hierarchical data structures. Unfortunately, in most implementations, hierarchical data— typically stored in trees—cause a nonnegligible overhead in data access. To overcome this quandary— numerical efficienc...
متن کاملTransforming Curves on Surfaces
We describe an optimal algorithm to decide if one closed curve on a triangulated 2-manifold can be continuously transformed to another, i.e., if they are homotopic. Suppose C 1 and C 2 are two closed curves on a surface M of genus g. Further, suppose T is a triangulation of M of size n such that C 1 and C 2 are represented as edge-vertex sequences of lengths k 1 and k 2 in T , respectively. The...
متن کاملSimple Curves on Surfaces
We study simple closed geodesics on a hyperbolic surface of genus g with b geodesic boundary components and c cusps. We show that the number of such geodesics of length at most L is of order L. This answers a long-standing open question. Let S be a hyperbolic surface of genus g with c cusps and b boundary components. In this paper we study the set of simple (that is, without selfintersections) ...
متن کاملCurves on Normal Surfaces
We study locally Cohen-Macaulay space curves lying on normal surfaces. We prove some theorems on the behaviour of the cohomology functions and initial ideals of such space curves, which give a basic distinction between those curves and curves lying on non-normal surfaces. A natural step in the study and classification of space curves is to classify the Hilbert functions of space curves, or, mor...
متن کاملHomotopic Curves on Surfaces
In the following, a surface is always a compact, orientable, twodimensional manifold with or without boundary, a closed surface is one without boundary, and a simple, closed curve on a surface is a closed, connected, one-dimensional submanifold. For simplicity in referring to curves, no notational distinction is made between the embedding of the circle and the image under the embedding—the cont...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geometriae Dedicata
سال: 2020
ISSN: 0046-5755,1572-9168
DOI: 10.1007/s10711-019-00509-2