User Manual and Supporting Information for Library of Codes for Centroidal Voronoi Point Placement and Associated Zeroth, First, and Second Moment Determination

BURKARDT, JOHN ; GUNZBURGER, MAX ; PETERSON, JANET ; BRANNON, REBECCA M.

Sandia National Laboratories

关键词: Manuals;    99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Documentation;    Specifications;    Spatial Distribution;   

DOI  :  10.2172/793224
RP-ID  :  SAND2002-0099
RP-ID  :  AC04-94AL85000
RP-ID  :  793224

美国|英语

来源: UNT Digital Library

【 摘 要 】

The theory, numerical algorithm, and user documentation are provided for a new ''Centroidal Voronoi Tessellation (CVT)'' method of filling a region of space (2D or 3D) with particles at any desired particle density. ''Clumping'' is entirely avoided and the boundary is optimally resolved. This particle placement capability is needed for any so-called ''mesh-free'' method in which physical fields are discretized via arbitrary-connectivity discrete points. CVT exploits efficient statistical methods to avoid expensive generation of Voronoi diagrams. Nevertheless, if a CVT particle's Voronoi cell were to be explicitly computed, then it would have a centroid that coincides with the particle itself and a minimized rotational moment. The CVT code provides each particle's volume and centroid, and also the rotational moment matrix needed to approximate a particle by an ellipsoid (instead of a simple sphere). DIATOM region specification is supported.