Sciweavers

9 search results - page 1 / 2
» A spectral characterization of the Delaunay triangulation
Sort
View
CAGD
2010
82views more  CAGD 2010»
13 years 4 months ago
A spectral characterization of the Delaunay triangulation
Renjie Chen, Yin Xu, Craig Gotsman, Ligang Liu
FSTTCS
2007
Springer
13 years 11 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 4 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 7 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»
13 years 11 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-...