NICOP - Development of a robust algorithm by the topology-oriented incremental approach for computing the Voronoi
Abstract
Voronoi diagrams are useful for reasoning spatial properties among particles and have been used for solving a wide spectrum of application problems related with the proximity among particles. In particular, the Voronoi diagram for 3D balls has many critical applications for answering spatial queries among spherical particles such as geometric questions in material science, chemistry, computational biology, etc. Hence, a correct, efficient, and robust computation of the Voronoi diagram is important and has attracted computational geometers~ attention. However, its robust computation remains a challenge. There are very few algorithms for the Voronoi diagram of 3D spherical balls but they are not free from the robustness issue which still remains a challenge for spherical balls. In this proposed research, we will develop and implement a topology-oriented incremental (TOI)-algorithm for spherical balls following the successful development of its counterpart for circular disks in the plane which was very carefully designed to facilitate a straightforward extension to spherical balls. The robust algorithm of the Voronoi diagram for 3D spherical balls could help develop new approaches to the meso modeling of energetic composite materials behavior in regard to shock and thermal initiation, growth, and propagation. Energetic materials such as explosives and propellants play an important role in developing Naval Airfare weapon systems. It is known that the transition of voids such as void collapse is critical in understanding the characteristics of energetic materials. The Voronoi diagram of 3D spherical balls is once computed, any and every geometric queries including void collapse can be answered accurately, efficiently, and conveniently. The objective of this project is to develop and implement a robust algorithm for computing the Voronoi diagram of 3D spherical balls and to support the design of novel energetic materials
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Nov 23, 2016
- Source ID
- N629091612225
Entities
People
- Deok-soo Kim
Organizations
- Office of Naval Research
- United States Navy