Prírodou inšpirované algoritmy

Chémia

Určenie štruktúry nekryštalických materiálov

Metódy na delenie kryštalických štruktúr sú detailne popísané v každej knihe o materiálovom inžinierstve. Štruktúry nekryštalických materiálov (amorfné materiály - amorphous solids, tekutiny - liquids, ťažké plyny - dense gases) sú však nemenej zaujímavé, ale zvyčajne sa v týchto knihách popisujú len stručne, ak vôbec. Voronoiov mnohosten bol navrhnutý na popísanie nekryštalických štruktúr, do určitej miery ako doplnok k ostatným popisom. Štruktúra je delená na množiny mnohostenov jedinečnou cestou, keď každý mnohosten je umiestnený okolo centra (atóm - atom, ión - ion, polymérová zlúčenina - polymer chain segment). Voronoiov diagram pokračuje v základoch informačnej teórie o amorfných materiáloch a tekutinách. Voronoiove diagramy a ich matematické dvojča Delaunayove diagramy taktiež vytvárajú možnosť zistenia rozdielov medzi tuhými materiálmi a tekutinami. Vzorka je rozpoznávaná podľa tvaru Voronoiovych mnohostenov. Táto metóda je aplikovateľná aj na analýzu kryštálov.

http://www.unt.edu/LAPOM/publications/abstracts/voronoi_polyhedra.html