Incremental construction of generalized Voronoi diagrams on pointerless quadtrees

DOI10.1155/2014/456739zbMath1407.68520OpenAlexW2006819204WikidataQ59067313 ScholiaQ59067313MaRDI QIDQ1718418

Quanjun Yin, Long Qin, Yabing Zha, Xiaocheng Liu

Publication date: 8 February 2019

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2014/456739

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40)

Related Items (1)

Escaping depressions in LRTS based on incremental refinement of encoded quad-trees

Uses Software

• Theta*

Cites Work

• Lifelong planning \(\text{A}^*\)
• Theta*: Any-Angle Path Planning on Grids
• Quadtree Representation and Compression of Spatial Data
• POINTERLESS IMPLEMENTATION OF HIERARCHICAL SIMPLICIAL MESHES AND EFFICIENT NEIGHBOR FINDING IN ARBITRARY DIMENSIONS
• Approximations of 2D and 3D generalized Voronoi diagrams

This page was built for publication: Incremental construction of generalized Voronoi diagrams on pointerless quadtrees