Keith Price Bibliography Voronoi Diagrams, Delaunay Triangulation, 2-D Meshes

7.7.2 Voronoi Diagrams, Delaunay Triangulation, 2-D Meshes

Chapter Contents (Back)
Voronoi Diagrams. Delaunay Triangulation. Mesh, 2-D. See also Triangulated Surface Models, Mesh Models, 3-D Meshes.

Voronoi, G.,
Nouvelles Applications des Parametres Continus a la Theorie des Formse Quadratiques. Duesieme Memoire: Recherches sur les Paralleloderes Primitifs,
J. Reine Angew. Math.(134), 1908, pp. 198-287. BibRef 0800

Gold, C.[Chris],
The Voronoi Web Site,
Online Book2004. 0410

WWW Version. The site devoted to the Voronoi Diagram, discussion, tutorials, everything you ever wanted to know. BibRef

Hjelle, Ø.[Øyvind], Morten, D.[Dæhlen],
Triangulations and Applications,
Springer2006, ISBN: 978-3-540-33260-2.
WWW Version. Theory behind the Delaunay triangulation. Theory necessary to construct and manipulate triangulations. BibRef 0600

Boissonnat, J.D.[Jean-Daniel], Pons, J.P.[Jean-Philippe], Yvinec, M.[Mariette],
From Segmented Images to Good Quality Meshes Using Delaunay Refinement,
ETVC08(13-37).
Springer DOI Link 0811
BibRef

Aurenhammer, F.[Franz],
Voronoi Diagrams: A Survey of a Fundamental Geometric Data Structure,
Surveys(23), No. 3, September 1991, pp. 345-405. Survey, Voronoi. BibRef 9109

Sibson, R.,
A vector identity for the Dirichlet tessellation,
CambridgePhil(87), 1980, pp. 151-155. BibRef 8000

Avis, D., and Bhattacharya, B.K.,
Algorithms for Computing D-Dimensional Voronoi Diagrams and Their Duals,
ACR(1), 1983, pp. 159-180. BibRef 8300

Ahuja, N.,
Dot Pattern Processing Using Voronoi Neighborhoods,
PAMI(4), No. 3, May 1982, pp. 336-343. BibRef 8205
Earlier:
Dot Pattern Processing Using Voronoi Polygons as Neighborhoods,
ICPR80(1122-1127). BibRef

Fairfield, J.,
Segmenting Dot Patterns by Voronoi Diagram Concavity,
PAMI(5), No. 1, January 1983, pp. 104-110. BibRef 8301

Fairfield, J.,
Segmenting Blobs into Subregions,
SMC(13), No. 3, 1983, pp. 363-384. BibRef 8300

Lee, D.T.,
On K-Nearest Neighbor Voronoi Diagrams in the Plane,
TC(31), 1982, pp. 478-487. BibRef 8200

Gowda, I.G., Kirkpatrick, D.G., Lee, D.T., Naamad, A.,
Dynamic Voronoi Diagrams,
IT(29), 1983, 724-731. BibRef 8300

Ahuja, N., An, B., Schachter, B.,
Image Representation Using Voronoi Tessellation,
CVGIP(29), No. 3, 1985, pp. 286-295.
WWW Version. BibRef 8500

An, B., Ahuja, N.,
Representation of Images Using Voronoi Tessellation,
CVPR83(188-189). BibRef 8300

Guibas, L.J., Stolfi, J.,
Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams,
TOG(4), 1985, pp. 74-123. BibRef 8500

Franklin, W.R., Akman, V., Verrilli, C.,
Voronoi Diagrams with Barriers and on Polyhedra for Minimal Path Planning,
VC(1), 1985, pp. 133-150. BibRef 8500

Lee, D.T.,
Relative neighborhood graphs in the Li-metric,
PR(18), No. 5, 1985, pp. 327-332.
WWW Version. 0309
Construct the relative neighborhood graph based on the Delaunay triangulation. BibRef

Su, T.H.[Tung-Hsin], Chang, R.C.[Ruei-Chuan],
Computing the constrained relative neighborhood graphs and constrained gabriel graphs in Euclidean plane,
PR(24), No. 3, 1991, pp. 221-230.
WWW Version. 0401
BibRef

Su, T.H.[Tung-Hsin], Chang, R.C.[Ruei-Chuan],
Computing the k-relative neighborhood graphs in Euclidean plane,
PR(24), No. 3, 1991, pp. 231-239.
WWW Version. 0401
BibRef

Kooshesh, A.A., Moret, B.M.E.,
Three-coloring the vertices of a triangulated simple polygon,
PR(25), No. 4, April 1992, pp. 443.
WWW Version. 0401
BibRef

Sugihara, K.[Kokichi],
Approximation of Generalized Voronoi Diagrams by Ordinary Voronoi Diagrams,
GMIP(55), No. 6, November 1993, pp. 522-yy. BibRef 9311

Ogniewicz, R.L., Kubler, O.,
Hierarchical Voronoi Skeletons,
PR(28), No. 3, March 1995, pp. 343-359.
WWW Version. BibRef 9503

Ogniewica, R.L., and Ilg, M.,
Voronoi Skeletons: Theory and Applications,
CVPR92(63-69).
IEEE Abstract. IEEE Top Reference. BibRef 9200
Earlier: A2, A1:
The application of Voronoi skeletons to perceptual grouping in line images,
ICPR92(III:382-385).
IEEE DOI Link 9208
BibRef

Oishi, Y., Sugihara, K.,
Topology-Oriented Divide-and-Conquer Algorithm for Voronoi Diagrams,
GMIP(57), No. 4, July 1995, pp. 303-314. BibRef 9507

Ogniewicz, R.L., Kubler, O.,
Voronoi Tessellation of Points with Integer Coordinates: Time-Efficient Implementation and Online Edge-List Generation,
PR(28), No. 12, December 1995, pp. 1839-1844.
WWW Version. BibRef 9512

Koplowitz, J., de Leone, J.,
Hierarchical Representation of Chain-Encoded Binary Image Contours,
CVIU(63), No. 2, March 1996, pp. 344-352.
WWW Version. BibRef 9603

Aurenhammer, F., Edelsbrunner, H.,
An Optimal Algorithm for Constructing the Weighted Voronoi Diagram in the Plane,
PR(17), No. 2, 1984, pp. 251-257.
WWW Version. 9611
BibRef

Mayya, N., Rajan, V.T.,
Voronoi Diagrams of Polygons: A Framework for Shape Representation,
JMIV(6), No. 4, December 1996, pp. 355-378. 9701
BibRef
Earlier: CVPR94(638-643).
IEEE Abstract. IEEE Top Reference. BibRef

Chou, J.J.,
Voronoi Diagrams for Planar Shapes,
IEEE_CGA(15), No. 2, 1995, pp. 52-59. BibRef 9500

Gotsman, C., and Lindenbaum, M.,
Euclidean Voronoi Labelling on the Multidimensional Grid,
PRL(16), 1995, pp. 409-415. BibRef 9500

Arcelli, C., Sanniti di Baja, G.,
Computing Voronoi Diagrams in Digital Pictures,
PRL(4), 1986, pp. 383-389. BibRef 8600

Naf, M., Szekely, G., Kikinis, R., Shenton, M.E., Kubler, O.,
3D Voronoi Skeletons and Their Usage for the Characterization and Recognition of 2D Organ Shape,
CVIU(66), No. 2, May 1997, pp. 147-161. 9705

WWW Version. BibRef

Naf, M., Kubler, O., Kikinis, R., Shenton, M.E., Szekely, G.,
Characterization and Recognition of 3D Organ Shape in Medical Image Analysis Using Skeletonization,
MMBIA96(MEDIAL AXES) BibRef 9600

Haidar, H., Bouix, S., Levitt, J.J., McCarley, R.W., Shenton, M.E., Soul, J.S.,
Characterizing the Shape of Anatomical Structures With Poisson's Equation,
MedImg(25), No. 10, October 2006, pp. 1249-1257.
IEEE DOI Link 0609
BibRef

Fukushima, S.[Shigehiro],
Division-Based Analysis Of Symmetry And Its Application,
PAMI(19), No. 2, February 1997, pp. 144-148.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9703
Delaunay. Voronoi. DAS determines the symmetric axis and the symmetric point pairs on the curve using the duality of the Delaunay triangulation and the Voronoi diagram. BibRef

Sequeira, R.E., Preteux, F.J.,
Discrete Voronoi Diagrams and the Skiz Operator: A Dynamic Algorithm,
PAMI(19), No. 10, October 1997, pp. 1165-1170.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9710
BibRef

Guan, W.G.[Wei-Guang], Ma, S.D.[Song-De],
A List Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform,
PAMI(20), No. 7, July 1998, pp. 757-761.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9808
Voronoi from segments lists of rows (run length codes?). BibRef

Amenta, N., Bern, M., Kamvysselis, M.,
A New Voronoi-Based Surface Reconstruction Algorithm,
SIGGraph-98(415-421). BibRef 9800

Fabbri, R., Estrozi, L.F., da Fontoura Costa, L.,
On Voronoi Diagrams and Medial Axes,
JMIV(17), No. 1, July 2002, pp. 27-40.
WWW Version. 0211
BibRef

Farin, G.E.,
Surfaces over Dirichlet tessellations,
CAGD(7), 1990, pp. 281-292. BibRef 9000

Gross, L., Farin, G.E.,
A transfinite form of Sibson's interpolant,
DiscAppMath(93), 1999, pp. 33-50. See also vector identity for the Dirichlet tessellation, A. BibRef 9900

Hiyoshi, H., Sugihara, K.,
Voronoi-based interpolation with higher continuity,
ConferenceSymposium on Computational Geometry, 2000, pp. 242-250. BibRef 0001

Sugihara, K.,
Surface interpolation based on new local coordinates,
CAD(13), No. 1, 1999, pp. 51-58. BibRef 9900

Cohen, L.D.[Laurent D.],
Minimal Paths and Fast Marching Methods for Image Analysis,
MMCV05(xx-yy).
PDF Version. BibRef 0500

Du, Q.A.[Qi-Ang], Gunzburger, M.[Max], Ju, L.[Lili], Wang, X.Q.A.[Xiao-Qi-Ang],
Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration,
JMIV(24), No. 2, March 2006, pp. 177-194.
Springer DOI Link 0605
BibRef

Wang, J., Ju, L.[Lili], Wang, X.Q.A.[Xiao-Qi-Ang],
An Edge-Weighted Centroidal Voronoi Tessellation Model for Image Segmentation,
IP(18), No. 8, August 2009, pp. 1844-1858.
IEEE DOI Link 0907
BibRef

Browne, M.[Matthew],
A geometric approach to non-parametric density estimation,
PR(40), No. 1, January 2007, pp. 134-140.
WWW Version. 0611
Centroidal; Voronoi; Tessellation; Non-parametric; Density estimation BibRef

Morrison, P.[Paul], Zou, J.J.[Ju Jia],
Triangle refinement in a constrained Delaunay triangulation skeleton,
PR(40), No. 10, October 2007, pp. 2754-2765.
WWW Version. 0707
Skeletonisation; Constrained Delaunay triangulation; Skeleton refinement; Thinning; Medial axis; Binary image processing; Cartoon image processing BibRef

Jones, T.R.[Thouis R.], Durand, F.[Frédo], Desbrun, M.[Mathieu],
Non-iterative, feature-preserving mesh smoothing,
TOG(22), No. 3, July 2003, pp. xx-yy.
WWW Version. BibRef 0307

Reitsma, R.[René], Trubin, S.[Stanislav], Mortensen, E.[Eric],
Weight-proportional Space Partitioning Using Adaptive Voronoi Diagrams,
GeoInfo(11), No. 3, September 2007, pp. 383-405.
Springer DOI Link 0709
BibRef

Wang, X.Z.[Xiu-Zhong], Devarajan, V.[Venkat],
Improved 2D mass-spring-damper model with unstructured triangular meshes,
VC(24), No. 1, January 2008, pp. 57-75.
Springer DOI Link 0712
BibRef

Hu, Z.L.[Zhi-Lan], Yan, H.[Hong], Lin, X.G.[Xing-Gang],
Clothing segmentation using foreground and background estimation based on the constrained Delaunay triangulation,
PR(41), No. 5, May 2008, pp. 1598-1609.
WWW Version. 0711
Graph cuts; Constrained Delaunay triangulation; Clothing segmentation; Torso detection BibRef

Liu, D.Q.[Dong-Quan], Nosovskiy, G.V.[Gleb V.], Sourina, O.[Olga],
Effective clustering and boundary detection algorithm based on Delaunay triangulation,
PRL(29), No. 9, 1 July 2008, pp. 1261-1273.
WWW Version. 0711
Clustering algorithms; Data mining; Delaunay triangulation BibRef

Nosovskiy, G.V.[Gleb V.], Liu, D.Q.[Dong-Quan], Sourina, O.[Olga],
Automatic clustering and boundary detection algorithm based on adaptive influence function,
PR(41), No. 9, September 2008, pp. 2757-2776.
WWW Version. 0806
Clustering algorithms; Data mining; Density-based clustering BibRef

Nonato, L.G.[Luis Gustavo], Lizier, M.A.S., Batista, J., de Oliveira, M.C.F., Castelo, A.,
Topological triangle characterization with application to object detection from images,
IVC(26), No. 8, 1 August 2008, pp. 1081-1093.
WWW Version. 0806
Object detection; Object modeling from images; Topological triangle characterization; Morse operators; 2D triangular meshes BibRef

Cuadros-Vargas, A.J., Lizier, M.A.S., Minghim, R., Nonato, L.G.,
Generating Segmented Quality Meshes from Images,
JMIV(33), No. 1, January 2009, pp. xx-yy.
Springer DOI Link 0804
BibRef

Lizier, M.A.S.[Mario A.S.], Martins, Jr., D.C.[David C.], Cuadros-Vargas, A.J.[Alex J.], Cesar, Jr., R.M.[Roberto M.], Nonato, L.G.[Luis G.],
Generating segmented meshes from textured color images,
JVCIR(20), No. 3, April 2009, pp. 190-203.
Elsevier DOI Link
WWW Version. 0903
Mesh generation; Delaunay triangulation; Feature evaluation and selection; Texture classification; W-operators; Texture segmentation; Imesh image; Mesh modeling; Mesh generation from image data; Mesh segmentation BibRef

Josephson, K.[Klas], Kahl, F.[Fredrik],
Triangulation of Points, Lines and Conics,
JMIV(32), No. 2, October 2008, pp. xx-yy.
Springer DOI Link 0804
BibRef
Earlier: SCIA07(162-172).
Springer DOI Link 0706
BibRef

Schlei, B.R.,
A new computational framework for 2D shape-enclosing contours,
IVC(27), No. 6, 4 May 2009, pp. 637-647.
Elsevier DOI Link
WWW Version. 0904
Contour; Isocontour; Edge; Unstructured grid; Delaunay tessellation; Skeleton; Shape morphology; Material surface; Bacterial colony; Handwritten letter recognition; Constellation; Freeze-out hyper-surface BibRef