Bowyer–Watson algorithm

Voronoi Diagrams and Delaunay Triangulations

Citations: 220 • 2004

Representing stereo data with the Delaunay triangulation

Olivier Faugeras, E. Le Bras-Mehlman, J. D. Boissonnat

Citations: 120 • 1990

A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots

Zhihai Liu, Hanbin Liu, Zhenguo Lu, Qingliang Zeng

Citations: 104 • 2021

Simplified Voronoi diagrams

John Canny, Bruce R. Donald

Citations: 76 • 1987

Simplified Voronoi diagrams

John Canny, Bruce R. Donald

Citations: 59 • 1988

An $\bm{O(n\log n)}$ Shortest Path Algorithm Based on Delaunay Triangulation

Gene Eu Jan, Chi‐Chia Sun, Wei Chun Tsai, Ting-Hsiang Lin

Citations: 49 • 2013

Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations

Jean Gallier

Citations: 48 • 2008

A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAs

Yahia S. Elshakhs, Kyriakos M. Deliparaschos, Themistoklis Charalambous, Gabriele Oliva, Argyrios Zolotas

Citations: 45 • 2024

Representing stereo data with the Delaunay triangulation

J. D. Boissonnat, Olivier Faugeras, E. Le Bras-Mehlman

Citations: 31 • 2003

An enhanced dynamic Delaunay triangulation-based path planning algorithm for autonomous mobile robot navigation

Jun Chen, Chaomin Luo, Mohan Krishnan, Mark Paulik, Yipeng Tang

Citations: 25 • 2009

A comparative study of geometric path planning methods for a mobile robot: Potential field and voronoi diagrams

Edwar Jacinto Gómez, Fernando Martínez Santa, Fredy Hernán Martínez Sarmiento

Citations: 25 • 2013

Delaunay walk for fast nearest neighbor: accelerating correspondence matching for ICP

James D. Anderson, Ryan Raettig, Scott Nykl, Clark N. Taylor, Thomas Wischgoll

Citations: 14 • 2022

How the Delaunay Triangulation Can Be used For Representing Stereo Data

E. Le Bras-Mehlman, Michel Schmitt, Olivier Faugeras, J. D. Boissonnat

Citations: 12 • 2005

Dynamic path planning under randomly distributed obstacle environment

Wei-Che Yu, Chan‐Yun Yang, Kuo-Ho Su, Yi-Hong Tu

Citations: 7 • 2014

Formation optimization of RoboCup3D soccer robots using delaunay triangulation network

Keji He, Zhiwei Liang, Tongxin Cui, Zhiying Ke, Zichang Liu, Qian Zhao, Fang Fang

Citations: 6 • 2018

Efficient Proximity Search for 3-D Cuboids

Jie Gao, Rakesh Gupta

Citations: 6 • 2003

Constrained Voronoi diagram and its application to autonomous mobile robot path planning

Faramarz Mortezaie

Citations: 6 • 1992

Wall-climbing Robot Path Planning for Testing Cylindrical Oilcan Weld Based on Voronoi Diagram

Zhuang Fu, Yanzheng Zhao, Zhi-yuan Qian, Qixin Cao

Citations: 5 • 2006

Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation

Tchantchane Zahida, Khadidja Bouhadja, Ouahiba Azouaoui, Nacira Ghoualmi‐Zine

Citations: 4 • 2022

Using the delaunay triangulation and voronoi diagrams for navigation in observable environments

Fernando Martínez Santa, Fredy Hernán Martínez Sarmiento, Edwar Jacinto Gómez

Citations: 3 • 2014