Sciweavers

9 search results - page 1 / 2
» A spectral characterization of the Delaunay triangulation
Sort
View
CAGD
2010
82views more  CAGD 2010»
13 years 7 months ago
A spectral characterization of the Delaunay triangulation
Renjie Chen, Yin Xu, Craig Gotsman, Ligang Liu
FSTTCS
2007
Springer
14 years 1 months ago
Triangulations of Line Segment Sets in the Plane
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...
Mathieu Brévilliers, Nicolas Chevallier, Do...
DCG
2008
118views more  DCG 2008»
13 years 7 months ago
General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties
Two-dimensional constrained Delaunay triangulations are geometric structures that are popular for interpolation and mesh generation because they respect the shapes of planar domai...
Jonathan Richard Shewchuk
SGP
2004
13 years 9 months ago
Spectral Surface Reconstruction From Noisy Point Clouds
: We introduce a noise-resistant algorithm for reconstructing a watertight surface from point cloud data. It forms a Delaunay tetrahedralization, then uses a variant of spectral gr...
Ravi Krishna Kolluri, Jonathan Richard Shewchuk, J...
ISCAS
2008
IEEE
103views Hardware» more  ISCAS 2008»
14 years 1 months ago
Watermarking curves using 2D mesh spectral transform
— This paper presents a robust watermarking method for curves that uses informed-detection. To embed watermarks, the presented algorithm parameterizes a curve using the B-spline ...
Ji Young Kim, Dong-Hyuck Im, Hae-Yeoun Lee, Heung-...