Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited (Q1862125)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited |
scientific article |
Statements
Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited (English)
0 references
10 March 2003
0 references
A sampling theory for curves, based on a local feature size, is presented. The properties of the proposed feature size are analyzed and compared with the standard definitions. Moreover, an algorithm for combinatorial curve reconstruction, the nearest neighborhood crust, is revised. It is proved that the new algorithm is valid under the new sampling conditions. Aspects of complexity are also discussed.
0 references
combinatorial curve reconstruction
0 references
local feature size
0 references
sampling theory
0 references
algorithm
0 references
complexity
0 references