Results 1  10
of
1,211
Variational characterisation of Gibbs measures with Delaunay triangle interaction
, 2009
"... This paper deals with stationary Gibbsian point processes on the plane with an interaction that depends on the tiles of the Delaunay triangulation of points via a bounded triangle potential. It is shown that the class of these Gibbs processes includes all minimisers of the associated free energy den ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
This paper deals with stationary Gibbsian point processes on the plane with an interaction that depends on the tiles of the Delaunay triangulation of points via a bounded triangle potential. It is shown that the class of these Gibbs processes includes all minimisers of the associated free energy
Surface Reconstruction by Voronoi Filtering
 Discrete and Computational Geometry
, 1998
"... We give a simple combinatorial algorithm that computes a piecewiselinear approximation of a smooth surface from a finite set of sample points. The algorithm uses Voronoi vertices to remove triangles from the Delaunay triangulation. We prove the algorithm correct by showing that for densely sampled ..."
Abstract

Cited by 405 (11 self)
 Add to MetaCart
We give a simple combinatorial algorithm that computes a piecewiselinear approximation of a smooth surface from a finite set of sample points. The algorithm uses Voronoi vertices to remove triangles from the Delaunay triangulation. We prove the algorithm correct by showing that for densely sampled
Edgebreaker: Connectivity compression for triangle meshes
 IEEE Transactions on Visualization and Computer Graphics
, 1999
"... Edgebreaker is a simple scheme for compressing the triangle/vertex incidence graphs (sometimes called connectivity or topology) of threedimensional triangle meshes. Edgebreaker improves upon the worst case storage required by previously reported schemes, most of which require O(nlogn) bits to store ..."
Abstract

Cited by 298 (24 self)
 Add to MetaCart
Edgebreaker is a simple scheme for compressing the triangle/vertex incidence graphs (sometimes called connectivity or topology) of threedimensional triangle meshes. Edgebreaker improves upon the worst case storage required by previously reported schemes, most of which require O(nlogn) bits
A Delaunay Refinement Algorithm for Quality 2Dimensional Mesh Generation
, 1995
"... We present a simple new algorithm for triangulating polygons and planar straightline graphs. It provides "shape" and "size" guarantees: All triangles have a bounded aspect ratio. The number of triangles is within a constant factor of optimal. Such "quality" triangulatio ..."
Abstract

Cited by 241 (0 self)
 Add to MetaCart
;quality" triangulations are desirable as meshes for the nite element method, in which the running time generally increases with the number of triangles, and where the convergence and stability may be hurt by very skinny triangles. The technique we use  successive refinement of a Delaunay triangulation  extends a mesh
Interactive MultiResolution Modeling on Arbitrary Meshes
, 1998
"... During the last years the concept of multiresolution modeling has gained special attention in many fields of computer graphics and geometric modeling. In this paper we generalize powerful multiresolution techniques to arbitrary triangle meshes without requiring subdivision connectivity. Our major o ..."
Abstract

Cited by 307 (34 self)
 Add to MetaCart
During the last years the concept of multiresolution modeling has gained special attention in many fields of computer graphics and geometric modeling. In this paper we generalize powerful multiresolution techniques to arbitrary triangle meshes without requiring subdivision connectivity. Our major
Delaunay Refinement Algorithms for Triangular Mesh Generation
 Computational Geometry: Theory and Applications
, 2001
"... Delaunay refinement is a technique for generating unstructured meshes of triangles for use in interpolation, the finite element method, and the finite volume method. In theory and practice, meshes produced by Delaunay refinement satisfy guaranteed bounds on angles, edge lengths, the number of tria ..."
Abstract

Cited by 175 (0 self)
 Add to MetaCart
Delaunay refinement is a technique for generating unstructured meshes of triangles for use in interpolation, the finite element method, and the finite volume method. In theory and practice, meshes produced by Delaunay refinement satisfy guaranteed bounds on angles, edge lengths, the number
Laplacian Smoothing and Delaunay Triangulations
 Communications in Applied Numerical Methods
, 1988
"... In contrast to most triangulation algorithms which implicitly assume that triangulation point locations are fixed, 'Laplacian ' smoothing focuses on moving point locations to improve triangulation. Laplacian smoothing is attractive for its simplicity but it does require an existing triangu ..."
Abstract

Cited by 140 (0 self)
 Add to MetaCart
triangulation. In this paper the effect of Laplacian smoothing on Delaunay triangulations is explored. It will become clear that constraining Laplacian smoothing to maintain a Delaunay triangulation measurably improves Laplacian smoothing. An early reference to the use of Laplacian smoothing is to be found in a
Tetrahedral Mesh Generation by Delaunay Refinement
 Proc. 14th Annu. ACM Sympos. Comput. Geom
, 1998
"... Given a complex of vertices, constraining segments, and planar straightline constraining facets in E 3 , with no input angle less than 90 ffi , an algorithm presented herein can generate a conforming mesh of Delaunay tetrahedra whose circumradiustoshortest edge ratios are no greater than two ..."
Abstract

Cited by 133 (6 self)
 Add to MetaCart
Given a complex of vertices, constraining segments, and planar straightline constraining facets in E 3 , with no input angle less than 90 ffi , an algorithm presented herein can generate a conforming mesh of Delaunay tetrahedra whose circumradiustoshortest edge ratios are no greater than
Interactive Surface Reconstruction from Delaunay Triangulation
, 1998
"... This paper presents a new combinatorial algorithm for surface reconstruction. It is an interactive and incremental algorithm based on a definition of the strength of a Delaunay triangle. Local topology of a 2D manifold is enforced while Delaunay triangles are inserted into the partially reconstru ..."
Abstract
 Add to MetaCart
This paper presents a new combinatorial algorithm for surface reconstruction. It is an interactive and incremental algorithm based on a definition of the strength of a Delaunay triangle. Local topology of a 2D manifold is enforced while Delaunay triangles are inserted into the partially
Results 1  10
of
1,211