morphogen 1.0.0__py3-none-any.whl
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- morphogen/__init__.py +60 -0
- morphogen/__main__.py +7 -0
- morphogen/_platform.py +55 -0
- morphogen/_public.py +153 -0
- morphogen/_utils.py +80 -0
- morphogen/_version.py +1 -0
- morphogen/analysis/__init__.py +174 -0
- morphogen/analysis/anisotropy.py +135 -0
- morphogen/analysis/basic.py +38 -0
- morphogen/analysis/cells.py +54 -0
- morphogen/analysis/connectivity.py +156 -0
- morphogen/analysis/correlation.py +195 -0
- morphogen/analysis/covariance.py +80 -0
- morphogen/analysis/fractal.py +54 -0
- morphogen/analysis/measures.py +188 -0
- morphogen/analysis/morphology.py +265 -0
- morphogen/analysis/particles.py +160 -0
- morphogen/analysis/percolation.py +2034 -0
- morphogen/analysis/power_laws.py +143 -0
- morphogen/analysis/random_sets.py +351 -0
- morphogen/analysis/stereology.py +289 -0
- morphogen/analysis/surface.py +107 -0
- morphogen/analysis/topology.py +92 -0
- morphogen/automata/__init__.py +74 -0
- morphogen/automata/engine.py +211 -0
- morphogen/automata/growth.py +686 -0
- morphogen/automata/lattice.py +143 -0
- morphogen/automata/reaction.py +255 -0
- morphogen/automata/rules.py +353 -0
- morphogen/automata/tilings.py +1715 -0
- morphogen/cli.py +3526 -0
- morphogen/config.py +2167 -0
- morphogen/contact/__init__.py +113 -0
- morphogen/contact/experiments.py +368 -0
- morphogen/contact/hertz.py +104 -0
- morphogen/contact/kernels.py +827 -0
- morphogen/contact/periodic.py +278 -0
- morphogen/contact/problem.py +578 -0
- morphogen/contact/surfaces.py +310 -0
- morphogen/coupling/__init__.py +43 -0
- morphogen/coupling/ageing.py +143 -0
- morphogen/coupling/diffusion.py +226 -0
- morphogen/coupling/fenicsx.py +484 -0
- morphogen/coupling/oxidation.py +447 -0
- morphogen/coupling/plates.py +247 -0
- morphogen/design/__init__.py +51 -0
- morphogen/design/csp.py +616 -0
- morphogen/design/frames.py +277 -0
- morphogen/design/search.py +287 -0
- morphogen/design/tiles.py +336 -0
- morphogen/distributions.py +312 -0
- morphogen/domain.py +203 -0
- morphogen/dynamics/__init__.py +179 -0
- morphogen/dynamics/model.py +638 -0
- morphogen/dynamics/openradioss.py +643 -0
- morphogen/dynamics/results.py +515 -0
- morphogen/fracture/__init__.py +170 -0
- morphogen/fracture/bulk.py +349 -0
- morphogen/fracture/cohesive.py +1614 -0
- morphogen/fracture/ductile.py +557 -0
- morphogen/fracture/lefm.py +1168 -0
- morphogen/fracture/mixed.py +1178 -0
- morphogen/fracture/periodic.py +733 -0
- morphogen/fracture/phasefield.py +714 -0
- morphogen/fracture/phasefield_finite.py +368 -0
- morphogen/fracture/surface.py +572 -0
- morphogen/fracture/toughness.py +566 -0
- morphogen/gpu.py +108 -0
- morphogen/gui/__init__.py +8 -0
- morphogen/gui/api.py +1927 -0
- morphogen/gui/desktop.py +387 -0
- morphogen/gui/icon.png +0 -0
- morphogen/gui/index.html +1909 -0
- morphogen/gui/server.py +229 -0
- morphogen/gui/tools/__init__.py +629 -0
- morphogen/gui/tools/compare.py +149 -0
- morphogen/gui/tools/contact.py +391 -0
- morphogen/gui/tools/couplings.py +1085 -0
- morphogen/gui/tools/crackfront.py +245 -0
- morphogen/gui/tools/design.py +224 -0
- morphogen/gui/tools/dynamics.py +824 -0
- morphogen/gui/tools/fracture.py +2586 -0
- morphogen/gui/tools/interop.py +1654 -0
- morphogen/gui/tools/learning.py +595 -0
- morphogen/gui/tools/mechanics.py +3881 -0
- morphogen/gui/tools/nonlocal_damage.py +1321 -0
- morphogen/gui/tools/phasefield.py +215 -0
- morphogen/gui/tools/physics.py +597 -0
- morphogen/gui/tools/stability.py +1756 -0
- morphogen/gui/tools/statistics.py +1408 -0
- morphogen/gui/viewer.js +1100 -0
- morphogen/homogenization/__init__.py +210 -0
- morphogen/homogenization/acoustics.py +566 -0
- morphogen/homogenization/amg.py +1005 -0
- morphogen/homogenization/apparent.py +1046 -0
- morphogen/homogenization/behaviours.cu +2285 -0
- morphogen/homogenization/behaviours.py +944 -0
- morphogen/homogenization/beremin.py +263 -0
- morphogen/homogenization/bifurcation.py +1085 -0
- morphogen/homogenization/bloch.py +507 -0
- morphogen/homogenization/bounds.py +226 -0
- morphogen/homogenization/core.py +458 -0
- morphogen/homogenization/coupled.py +1135 -0
- morphogen/homogenization/crystal.py +2967 -0
- morphogen/homogenization/dilatation.py +454 -0
- morphogen/homogenization/elements.py +157 -0
- morphogen/homogenization/fatigue.py +768 -0
- morphogen/homogenization/fe.py +1739 -0
- morphogen/homogenization/fenicsx.py +307 -0
- morphogen/homogenization/fft.py +499 -0
- morphogen/homogenization/fft_nonlinear.py +391 -0
- morphogen/homogenization/finite.py +613 -0
- morphogen/homogenization/flow.py +361 -0
- morphogen/homogenization/frames.py +1125 -0
- morphogen/homogenization/gpu.py +1241 -0
- morphogen/homogenization/harmonic.py +427 -0
- morphogen/homogenization/identification.py +579 -0
- morphogen/homogenization/kernels.py +760 -0
- morphogen/homogenization/laws.py +2061 -0
- morphogen/homogenization/materials.py +1080 -0
- morphogen/homogenization/mfront.py +589 -0
- morphogen/homogenization/networks.py +880 -0
- morphogen/homogenization/nonlinear.py +2612 -0
- morphogen/homogenization/ntfa.py +577 -0
- morphogen/homogenization/paths.py +476 -0
- morphogen/homogenization/photonic.py +467 -0
- morphogen/homogenization/poroelastic.py +212 -0
- morphogen/homogenization/porous.py +1120 -0
- morphogen/homogenization/postprocess.py +290 -0
- morphogen/homogenization/solvers.py +1140 -0
- morphogen/homogenization/tensors.py +240 -0
- morphogen/homogenization/voxel_fe.py +457 -0
- morphogen/homogenization/xfem.py +1016 -0
- morphogen/homogenization/zmat.py +1258 -0
- morphogen/iga/__init__.py +48 -0
- morphogen/iga/analysis.py +508 -0
- morphogen/iga/basis.py +214 -0
- morphogen/iga/geometry.py +501 -0
- morphogen/iga/homogenization.py +219 -0
- morphogen/iga/optimization.py +700 -0
- morphogen/iga/shapes.py +331 -0
- morphogen/image.py +128 -0
- morphogen/io/__init__.py +246 -0
- morphogen/io/amitex.py +741 -0
- morphogen/io/ebsd.py +881 -0
- morphogen/io/export.py +196 -0
- morphogen/io/geometry.py +158 -0
- morphogen/io/medit.py +147 -0
- morphogen/io/meshes.py +844 -0
- morphogen/io/metaimage.py +97 -0
- morphogen/io/mfront.py +1104 -0
- morphogen/io/native.py +57 -0
- morphogen/io/radioss.py +764 -0
- morphogen/io/solvers.py +371 -0
- morphogen/io/tables.py +278 -0
- morphogen/io/tiff.py +66 -0
- morphogen/io/vtk.py +701 -0
- morphogen/io/xdmf.py +200 -0
- morphogen/kernels/__init__.py +5 -0
- morphogen/kernels/annealing.py +192 -0
- morphogen/kernels/cells.py +69 -0
- morphogen/kernels/collective.py +87 -0
- morphogen/kernels/force_biased.py +595 -0
- morphogen/kernels/implicit.py +145 -0
- morphogen/kernels/leaves.py +132 -0
- morphogen/kernels/packing.py +304 -0
- morphogen/kernels/raster.py +279 -0
- morphogen/kernels/rsa.py +371 -0
- morphogen/kernels/union.py +135 -0
- morphogen/kernels/watershed.py +190 -0
- morphogen/laser/__init__.py +234 -0
- morphogen/laser/architectures.py +375 -0
- morphogen/laser/bending.py +216 -0
- morphogen/laser/cells.py +1694 -0
- morphogen/laser/design.py +940 -0
- morphogen/laser/figures.py +227 -0
- morphogen/laser/heat.py +804 -0
- morphogen/laser/materials.py +691 -0
- morphogen/laser/mechanics.py +1670 -0
- morphogen/laser/metallurgy.py +615 -0
- morphogen/laser/patterns.py +828 -0
- morphogen/laser/periodic.py +392 -0
- morphogen/laser/process.py +362 -0
- morphogen/laser/run.py +534 -0
- morphogen/laser/solid.py +216 -0
- morphogen/laser/specimen.py +200 -0
- morphogen/laser/structures.py +708 -0
- morphogen/learning/__init__.py +81 -0
- morphogen/learning/behaviour.py +398 -0
- morphogen/learning/data.py +328 -0
- morphogen/learning/learned.cpp +668 -0
- morphogen/learning/logarithmic.py +202 -0
- morphogen/learning/mfront.py +409 -0
- morphogen/learning/networks.py +767 -0
- morphogen/learning/run.py +212 -0
- morphogen/learning/standard.py +814 -0
- morphogen/learning/training.py +235 -0
- morphogen/mesh/__init__.py +29 -0
- morphogen/mesh/conforming.py +1423 -0
- morphogen/mesh/curved.py +600 -0
- morphogen/mesh/exact.py +1717 -0
- morphogen/mesh/octree.py +350 -0
- morphogen/mesh/polycrystal.py +1041 -0
- morphogen/mesh/polyhedra.py +677 -0
- morphogen/mesh/regularize.py +570 -0
- morphogen/mesh/surface.py +97 -0
- morphogen/mesh/tetra.py +512 -0
- morphogen/mesh/voxel.py +124 -0
- morphogen/micromorphic/__init__.py +31 -0
- morphogen/micromorphic/damage.py +359 -0
- morphogen/micromorphic/ductile.py +534 -0
- morphogen/micromorphic/finite.py +220 -0
- morphogen/micromorphic/microfoam.py +787 -0
- morphogen/micromorphic/space.py +341 -0
- morphogen/models/__init__.py +195 -0
- morphogen/models/affine.py +384 -0
- morphogen/models/automata.py +592 -0
- morphogen/models/base.py +500 -0
- morphogen/models/boolean.py +310 -0
- morphogen/models/bouligand.py +331 -0
- morphogen/models/branching.py +241 -0
- morphogen/models/combination.py +430 -0
- morphogen/models/deadleaves.py +766 -0
- morphogen/models/design.py +289 -0
- morphogen/models/ebsd.py +206 -0
- morphogen/models/fibers.py +1476 -0
- morphogen/models/foam.py +594 -0
- morphogen/models/gaussian.py +314 -0
- morphogen/models/growth.py +459 -0
- morphogen/models/hardcore.py +317 -0
- morphogen/models/hierarchical.py +269 -0
- morphogen/models/honeycomb.py +749 -0
- morphogen/models/implicit.py +177 -0
- morphogen/models/laminate.py +470 -0
- morphogen/models/lattice.py +351 -0
- morphogen/models/lattice_field.py +345 -0
- morphogen/models/levelset_foam.py +563 -0
- morphogen/models/nacre.py +411 -0
- morphogen/models/nested.py +924 -0
- morphogen/models/osteons.py +374 -0
- morphogen/models/pieces.py +167 -0
- morphogen/models/planar.py +126 -0
- morphogen/models/reconstruction.py +203 -0
- morphogen/models/scale_rich.py +1409 -0
- morphogen/models/scale_rich_3d.py +1616 -0
- morphogen/models/tessellation.py +735 -0
- morphogen/models/tiling_field.py +302 -0
- morphogen/models/tpms.py +197 -0
- morphogen/models/transparent.py +406 -0
- morphogen/models/union.py +141 -0
- morphogen/optimization/__init__.py +43 -0
- morphogen/optimization/cell.py +295 -0
- morphogen/optimization/filters.py +115 -0
- morphogen/optimization/mma.py +226 -0
- morphogen/optimization/run.py +219 -0
- morphogen/optimization/topology.py +632 -0
- morphogen/orientations.py +568 -0
- morphogen/parallel.py +599 -0
- morphogen/pipeline.py +978 -0
- morphogen/primitives.py +188 -0
- morphogen/results.py +564 -0
- morphogen/rve/__init__.py +73 -0
- morphogen/rve/report.py +627 -0
- morphogen/rve/scaling.py +363 -0
- morphogen/rve/study.py +1054 -0
- morphogen/rve/windows.py +345 -0
- morphogen/seeding.py +51 -0
- morphogen/settings.py +118 -0
- morphogen/stopping.py +48 -0
- morphogen/symmetry.py +384 -0
- morphogen/templates/activator_inhibitor.yaml +22 -0
- morphogen/templates/aggregation.yaml +23 -0
- morphogen/templates/boolean_cylinders.yaml +20 -0
- morphogen/templates/boolean_spheres.yaml +22 -0
- morphogen/templates/bouligand.yaml +28 -0
- morphogen/templates/cellular_automaton.yaml +25 -0
- morphogen/templates/coated_spheres.yaml +26 -0
- morphogen/templates/contact_fibers.yaml +27 -0
- morphogen/templates/cox_nanocomposite.yaml +22 -0
- morphogen/templates/cross_linked_fibers.yaml +26 -0
- morphogen/templates/curved_arcs.yaml +28 -0
- morphogen/templates/curved_fibers.yaml +24 -0
- morphogen/templates/dead_leaves.yaml +22 -0
- morphogen/templates/delaunay_network.yaml +22 -0
- morphogen/templates/dense_packing.yaml +22 -0
- morphogen/templates/diffusion.yaml +33 -0
- morphogen/templates/ebsd.yaml +34 -0
- morphogen/templates/ebsd_map.ctf +3087 -0
- morphogen/templates/fracture_composite.yaml +42 -0
- morphogen/templates/fracture_rubber.yaml +47 -0
- morphogen/templates/gaussian_excursion.yaml +17 -0
- morphogen/templates/graded_lattice.yaml +24 -0
- morphogen/templates/hardcore_fibers.yaml +22 -0
- morphogen/templates/hardcore_spheres.yaml +22 -0
- morphogen/templates/hierarchical_lattice.yaml +22 -0
- morphogen/templates/homogenization_acoustic_foam.yaml +36 -0
- morphogen/templates/homogenization_beremin.yaml +50 -0
- morphogen/templates/homogenization_cleavage.yaml +51 -0
- morphogen/templates/homogenization_cleavage_band.yaml +55 -0
- morphogen/templates/homogenization_contact.yaml +43 -0
- morphogen/templates/homogenization_crack_closure.yaml +49 -0
- morphogen/templates/homogenization_crystal_plasticity.yaml +50 -0
- morphogen/templates/homogenization_crystal_plasticity_fft.yaml +52 -0
- morphogen/templates/homogenization_crystallization.yaml +30 -0
- morphogen/templates/homogenization_debonding.yaml +43 -0
- morphogen/templates/homogenization_detwinning.yaml +58 -0
- morphogen/templates/homogenization_ductile_damage.yaml +47 -0
- morphogen/templates/homogenization_fatigue.yaml +40 -0
- morphogen/templates/homogenization_grain_fracture.yaml +56 -0
- morphogen/templates/homogenization_gyroid.yaml +30 -0
- morphogen/templates/homogenization_intergranular.yaml +43 -0
- morphogen/templates/homogenization_interphase.yaml +42 -0
- morphogen/templates/homogenization_mixed_loading.yaml +33 -0
- morphogen/templates/homogenization_ntfa.yaml +56 -0
- morphogen/templates/homogenization_piezoelectric.yaml +27 -0
- morphogen/templates/homogenization_polycrystal.yaml +30 -0
- morphogen/templates/homogenization_polycrystal_inclusions.yaml +30 -0
- morphogen/templates/homogenization_poroelastic.yaml +26 -0
- morphogen/templates/homogenization_rubber.yaml +40 -0
- morphogen/templates/homogenization_slip_cleavage.yaml +50 -0
- morphogen/templates/homogenization_spheres.yaml +31 -0
- morphogen/templates/homogenization_transport.yaml +29 -0
- morphogen/templates/homogenization_twinning.yaml +54 -0
- morphogen/templates/homogenization_viscoelastic.yaml +34 -0
- morphogen/templates/homogenization_viscoplastic.yaml +42 -0
- morphogen/templates/homogenization_voronoi.yaml +26 -0
- morphogen/templates/homogenization_xfem.yaml +23 -0
- morphogen/templates/hyperuniform_cells.yaml +24 -0
- morphogen/templates/laguerre.yaml +18 -0
- morphogen/templates/laser_bending.yaml +35 -0
- morphogen/templates/laser_cells.yaml +38 -0
- morphogen/templates/laser_corrugated.yaml +36 -0
- morphogen/templates/level_set_foam.yaml +29 -0
- morphogen/templates/menger_sponge.yaml +17 -0
- morphogen/templates/nacre.yaml +25 -0
- morphogen/templates/nucleation_growth.yaml +25 -0
- morphogen/templates/optimize_auxetic.yaml +29 -0
- morphogen/templates/optimize_auxetic_3d.yaml +27 -0
- morphogen/templates/optimize_bulk.yaml +23 -0
- morphogen/templates/optimize_conductivity.yaml +20 -0
- morphogen/templates/osteons.yaml +28 -0
- morphogen/templates/penetrable_spheres.yaml +21 -0
- morphogen/templates/poisson_fibers.yaml +21 -0
- morphogen/templates/random_laminate.yaml +26 -0
- morphogen/templates/random_lattice.yaml +27 -0
- morphogen/templates/random_walk_fibers.yaml +26 -0
- morphogen/templates/reaction_diffusion.yaml +22 -0
- morphogen/templates/reconstruction.yaml +22 -0
- morphogen/templates/rve_cellular_automaton.yaml +23 -0
- morphogen/templates/rve_crystal_plasticity_fft.yaml +51 -0
- morphogen/templates/rve_multiphysics.yaml +43 -0
- morphogen/templates/rve_poisson_fibers.yaml +22 -0
- morphogen/templates/rve_poisson_fibers_fe.yaml +33 -0
- morphogen/templates/rve_voronoi_windows.yaml +20 -0
- morphogen/templates/scale_rich_network.yaml +29 -0
- morphogen/templates/scale_rich_plates.yaml +30 -0
- morphogen/templates/sequential_dead_leaves.yaml +25 -0
- morphogen/templates/strut_lattice.yaml +21 -0
- morphogen/templates/tile_assembly.yaml +28 -0
- morphogen/templates/tpms.yaml +19 -0
- morphogen/templates/trabecular_bone.yaml +29 -0
- morphogen/templates/transparent_dead_leaves.yaml +23 -0
- morphogen/templates/vascular_tree.yaml +23 -0
- morphogen/templates/voronoi.yaml +20 -0
- morphogen/templates/wood.yaml +34 -0
- morphogen/templates/workflow.yaml +56 -0
- morphogen/texture.py +665 -0
- morphogen/theory.py +162 -0
- morphogen/viz/__init__.py +12 -0
- morphogen/viz/export.py +244 -0
- morphogen/viz/figures.py +707 -0
- morphogen/viz/png.py +148 -0
- morphogen/viz/sections.py +696 -0
- morphogen/viz/surfaces.py +1352 -0
- morphogen/viz/video.py +904 -0
- morphogen/viz/workflow.py +488 -0
- morphogen-1.0.0.dist-info/METADATA +2316 -0
- morphogen-1.0.0.dist-info/RECORD +381 -0
- morphogen-1.0.0.dist-info/WHEEL +4 -0
- morphogen-1.0.0.dist-info/entry_points.txt +5 -0
- morphogen-1.0.0.dist-info/licenses/LICENSE +674 -0
|
@@ -0,0 +1,145 @@
|
|
|
1
|
+
"""Evaluation of triply periodic minimal surface (TPMS) level-set functions."""
|
|
2
|
+
|
|
3
|
+
from __future__ import annotations
|
|
4
|
+
|
|
5
|
+
import math
|
|
6
|
+
|
|
7
|
+
import numpy as np
|
|
8
|
+
from numba import njit, prange
|
|
9
|
+
|
|
10
|
+
GYROID, SCHWARZ_P, SCHWARZ_D, NEOVIUS = 0, 1, 2, 3
|
|
11
|
+
SURFACES = {"gyroid": GYROID, "schwarz_p": SCHWARZ_P, "schwarz_d": SCHWARZ_D, "neovius": NEOVIUS}
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
@njit(cache=True, inline="always")
|
|
15
|
+
def tpms_value(code, X, Y, Z):
|
|
16
|
+
"""phi(X, Y, Z) with X = 2 pi x / a (and similarly Y, Z)."""
|
|
17
|
+
if code == GYROID:
|
|
18
|
+
return math.sin(X) * math.cos(Y) + math.sin(Y) * math.cos(Z) + math.sin(Z) * math.cos(X)
|
|
19
|
+
if code == SCHWARZ_P:
|
|
20
|
+
return math.cos(X) + math.cos(Y) + math.cos(Z)
|
|
21
|
+
if code == SCHWARZ_D:
|
|
22
|
+
sx, sy, sz = math.sin(X), math.sin(Y), math.sin(Z)
|
|
23
|
+
cx, cy, cz = math.cos(X), math.cos(Y), math.cos(Z)
|
|
24
|
+
return sx * sy * sz + sx * cy * cz + cx * sy * cz + cx * cy * sz
|
|
25
|
+
# Neovius
|
|
26
|
+
cx, cy, cz = math.cos(X), math.cos(Y), math.cos(Z)
|
|
27
|
+
return 3.0 * (cx + cy + cz) + 4.0 * cx * cy * cz
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
@njit(cache=True, inline="always")
|
|
31
|
+
def tpms_gradient_norm(code, X, Y, Z, kx, ky, kz):
|
|
32
|
+
"""|grad phi| with respect to physical coordinates (k = 2 pi / a)."""
|
|
33
|
+
sx, sy, sz = math.sin(X), math.sin(Y), math.sin(Z)
|
|
34
|
+
cx, cy, cz = math.cos(X), math.cos(Y), math.cos(Z)
|
|
35
|
+
if code == GYROID:
|
|
36
|
+
gx = cx * cy - sz * sx
|
|
37
|
+
gy = -sx * sy + cy * cz
|
|
38
|
+
gz = -sy * sz + cz * cx
|
|
39
|
+
elif code == SCHWARZ_P:
|
|
40
|
+
gx, gy, gz = -sx, -sy, -sz
|
|
41
|
+
elif code == SCHWARZ_D:
|
|
42
|
+
gx = cx * sy * sz + cx * cy * cz - sx * sy * cz - sx * cy * sz
|
|
43
|
+
gy = sx * cy * sz - sx * sy * cz + cx * cy * cz - cx * sy * sz
|
|
44
|
+
gz = sx * sy * cz - sx * cy * sz - cx * sy * sz + cx * cy * cz
|
|
45
|
+
else:
|
|
46
|
+
gx = -3.0 * sx - 4.0 * sx * cy * cz
|
|
47
|
+
gy = -3.0 * sy - 4.0 * cx * sy * cz
|
|
48
|
+
gz = -3.0 * sz - 4.0 * cx * cy * sz
|
|
49
|
+
return math.sqrt((kx * gx) ** 2 + (ky * gy) ** 2 + (kz * gz) ** 2)
|
|
50
|
+
|
|
51
|
+
|
|
52
|
+
@njit(cache=True, inline="always")
|
|
53
|
+
def _signed(code, sheet, level, X, Y, Z):
|
|
54
|
+
"""Negative inside the solid: phi - t (network) or |phi| - t (sheet)."""
|
|
55
|
+
v = tpms_value(code, X, Y, Z)
|
|
56
|
+
if sheet:
|
|
57
|
+
return abs(v) - level
|
|
58
|
+
return v - level
|
|
59
|
+
|
|
60
|
+
|
|
61
|
+
@njit(parallel=True, cache=True)
|
|
62
|
+
def tpms_count(code, sheet, level, k, offset, grid_lo, spacing, shape, ss, out):
|
|
63
|
+
inv = 1.0 / ss
|
|
64
|
+
for i in prange(shape[0]):
|
|
65
|
+
for j in range(shape[1]):
|
|
66
|
+
for kk in range(shape[2]):
|
|
67
|
+
cnt = 0
|
|
68
|
+
for a in range(ss):
|
|
69
|
+
X = k[0] * (grid_lo[0] + (i + (a + 0.5) * inv) * spacing[0] - offset[0])
|
|
70
|
+
for b in range(ss):
|
|
71
|
+
Y = k[1] * (grid_lo[1] + (j + (b + 0.5) * inv) * spacing[1] - offset[1])
|
|
72
|
+
for c in range(ss):
|
|
73
|
+
Z = k[2] * (
|
|
74
|
+
grid_lo[2] + (kk + (c + 0.5) * inv) * spacing[2] - offset[2]
|
|
75
|
+
)
|
|
76
|
+
if _signed(code, sheet, level, X, Y, Z) <= 0.0:
|
|
77
|
+
cnt += 1
|
|
78
|
+
out[i, j, kk] = cnt
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
@njit(parallel=True, cache=True)
|
|
82
|
+
def tpms_level_set(code, sheet, level, k, offset, grid_lo, spacing, shape, out):
|
|
83
|
+
"""First-order distance estimate (phi - t) / |grad phi| at voxel centres."""
|
|
84
|
+
for i in prange(shape[0]):
|
|
85
|
+
X = k[0] * (grid_lo[0] + (i + 0.5) * spacing[0] - offset[0])
|
|
86
|
+
for j in range(shape[1]):
|
|
87
|
+
Y = k[1] * (grid_lo[1] + (j + 0.5) * spacing[1] - offset[1])
|
|
88
|
+
for kk in range(shape[2]):
|
|
89
|
+
Z = k[2] * (grid_lo[2] + (kk + 0.5) * spacing[2] - offset[2])
|
|
90
|
+
g = tpms_gradient_norm(code, X, Y, Z, k[0], k[1], k[2])
|
|
91
|
+
out[i, j, kk] = _signed(code, sheet, level, X, Y, Z) / max(g, 1e-12)
|
|
92
|
+
|
|
93
|
+
|
|
94
|
+
@njit(parallel=True, cache=True)
|
|
95
|
+
def tpms_level_points(code, sheet, level, k, offset, pts, out):
|
|
96
|
+
"""The first-order distance of :func:`tpms_level_set` at points."""
|
|
97
|
+
for p in prange(pts.shape[0]):
|
|
98
|
+
X = k[0] * (pts[p, 0] - offset[0])
|
|
99
|
+
Y = k[1] * (pts[p, 1] - offset[1])
|
|
100
|
+
Z = k[2] * (pts[p, 2] - offset[2])
|
|
101
|
+
g = tpms_gradient_norm(code, X, Y, Z, k[0], k[1], k[2])
|
|
102
|
+
out[p] = _signed(code, sheet, level, X, Y, Z) / max(g, 1e-12)
|
|
103
|
+
|
|
104
|
+
|
|
105
|
+
@njit(parallel=True, cache=True)
|
|
106
|
+
def fourier_points(modes, re, im, lengths, origin, pts, out):
|
|
107
|
+
"""``Re sum_m (re_m + i im_m) exp(2 i pi m.(x - origin) / lengths)`` at points: the
|
|
108
|
+
powers of ``exp(2 i pi (x_a - origin_a) / lengths_a)`` by recurrence, then a product
|
|
109
|
+
per mode."""
|
|
110
|
+
n_max = np.zeros(3, dtype=np.int64)
|
|
111
|
+
for j in range(modes.shape[0]):
|
|
112
|
+
for a in range(3):
|
|
113
|
+
n_max[a] = max(n_max[a], abs(modes[j, a]))
|
|
114
|
+
width = 2 * n_max.max() + 1
|
|
115
|
+
for p in prange(pts.shape[0]):
|
|
116
|
+
cr = np.empty((3, width))
|
|
117
|
+
ci = np.empty((3, width))
|
|
118
|
+
for a in range(3):
|
|
119
|
+
t = 2.0 * math.pi * (pts[p, a] - origin[a]) / lengths[a]
|
|
120
|
+
c, s = math.cos(t), math.sin(t)
|
|
121
|
+
m0 = n_max[a]
|
|
122
|
+
cr[a, m0], ci[a, m0] = 1.0, 0.0
|
|
123
|
+
for q in range(1, m0 + 1):
|
|
124
|
+
r0, i0 = cr[a, m0 + q - 1], ci[a, m0 + q - 1]
|
|
125
|
+
cr[a, m0 + q], ci[a, m0 + q] = r0 * c - i0 * s, r0 * s + i0 * c
|
|
126
|
+
cr[a, m0 - q], ci[a, m0 - q] = cr[a, m0 + q], -ci[a, m0 + q]
|
|
127
|
+
total = 0.0
|
|
128
|
+
for j in range(modes.shape[0]):
|
|
129
|
+
i0, i1, i2 = modes[j, 0] + n_max[0], modes[j, 1] + n_max[1], modes[j, 2] + n_max[2]
|
|
130
|
+
xr, xi = cr[0, i0], ci[0, i0]
|
|
131
|
+
yr, yi = cr[1, i1], ci[1, i1]
|
|
132
|
+
zr, zi = cr[2, i2], ci[2, i2]
|
|
133
|
+
ar, ai = xr * yr - xi * yi, xr * yi + xi * yr
|
|
134
|
+
br, bi = ar * zr - ai * zi, ar * zi + ai * zr
|
|
135
|
+
total += re[j] * br - im[j] * bi
|
|
136
|
+
out[p] = total
|
|
137
|
+
|
|
138
|
+
|
|
139
|
+
@njit(parallel=True, cache=True)
|
|
140
|
+
def tpms_points(code, sheet, level, k, offset, pts, out):
|
|
141
|
+
for p in prange(pts.shape[0]):
|
|
142
|
+
X = k[0] * (pts[p, 0] - offset[0])
|
|
143
|
+
Y = k[1] * (pts[p, 1] - offset[1])
|
|
144
|
+
Z = k[2] * (pts[p, 2] - offset[2])
|
|
145
|
+
out[p] = _signed(code, sheet, level, X, Y, Z) <= 0.0
|
|
@@ -0,0 +1,132 @@
|
|
|
1
|
+
"""First covering leaf of every voxel centre (perfect simulation of dead leaves): spheres,
|
|
2
|
+
or spheroids of a given aspect ratio about their axes; and the field of transparent
|
|
3
|
+
leaves, accumulated in their order of fall."""
|
|
4
|
+
|
|
5
|
+
from __future__ import annotations
|
|
6
|
+
|
|
7
|
+
import math
|
|
8
|
+
|
|
9
|
+
import numpy as np
|
|
10
|
+
from numba import njit
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
@njit(cache=True, inline="always")
|
|
14
|
+
def _offset(index, a, s, centers, lower, spacing, length, periodic):
|
|
15
|
+
"""Coordinate of a voxel centre minus that of a leaf centre (nearest image)."""
|
|
16
|
+
d = lower[a] + (index + 0.5) * spacing[a] - centers[s, a]
|
|
17
|
+
if periodic:
|
|
18
|
+
d -= length * math.floor(d / length + 0.5)
|
|
19
|
+
return d
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
@njit(cache=True)
|
|
23
|
+
def first_cover(centers, radii, axes, aspect, first, lower, spacing, shape, periodic, out):
|
|
24
|
+
"""Give each voxel of ``out`` (-1: not covered yet) the index (from ``first``) of the
|
|
25
|
+
first leaf containing its centre; returns the number of voxels still uncovered. The
|
|
26
|
+
leaves are spheres of radii ``radii`` (``aspect`` 1), or spheroids of equatorial
|
|
27
|
+
semi-axes ``radii`` and polar semi-axes ``aspect * radii`` along the unit ``axes``."""
|
|
28
|
+
n = np.array([shape[0], shape[1], shape[2]], dtype=np.int64)
|
|
29
|
+
length = np.array([n[0] * spacing[0], n[1] * spacing[1], n[2] * spacing[2]])
|
|
30
|
+
sphere = aspect == 1.0
|
|
31
|
+
left = 0
|
|
32
|
+
for i in range(n[0]):
|
|
33
|
+
for j in range(n[1]):
|
|
34
|
+
for k in range(n[2]):
|
|
35
|
+
if out[i, j, k] < 0:
|
|
36
|
+
left += 1
|
|
37
|
+
lo = np.empty(3, dtype=np.int64)
|
|
38
|
+
hi = np.empty(3, dtype=np.int64)
|
|
39
|
+
half = np.empty(3)
|
|
40
|
+
for s in range(len(radii)):
|
|
41
|
+
if left == 0:
|
|
42
|
+
break
|
|
43
|
+
r = radii[s]
|
|
44
|
+
r2 = r * r
|
|
45
|
+
c2 = (aspect * r) ** 2
|
|
46
|
+
for a in range(3):
|
|
47
|
+
# the half extent of the leaf along the axis a of the grid
|
|
48
|
+
u2 = 0.0 if sphere else axes[s, a] ** 2
|
|
49
|
+
half[a] = r if sphere else math.sqrt(r2 * (1.0 - u2) + c2 * u2)
|
|
50
|
+
lo[a] = math.ceil((centers[s, a] - half[a] - lower[a]) / spacing[a] - 0.5)
|
|
51
|
+
hi[a] = math.floor((centers[s, a] + half[a] - lower[a]) / spacing[a] - 0.5)
|
|
52
|
+
if not periodic:
|
|
53
|
+
lo[a] = max(lo[a], 0)
|
|
54
|
+
hi[a] = min(hi[a], n[a] - 1)
|
|
55
|
+
elif hi[a] - lo[a] >= n[a]: # wider than the box: each voxel once
|
|
56
|
+
hi[a] = lo[a] + n[a] - 1
|
|
57
|
+
for i in range(lo[0], hi[0] + 1):
|
|
58
|
+
dx = _offset(i, 0, s, centers, lower, spacing, length[0], periodic)
|
|
59
|
+
ii = i % n[0] if periodic else i
|
|
60
|
+
for j in range(lo[1], hi[1] + 1):
|
|
61
|
+
dy = _offset(j, 1, s, centers, lower, spacing, length[1], periodic)
|
|
62
|
+
d2 = dx * dx + dy * dy
|
|
63
|
+
if sphere and d2 > r2:
|
|
64
|
+
continue
|
|
65
|
+
jj = j % n[1] if periodic else j
|
|
66
|
+
for k in range(lo[2], hi[2] + 1):
|
|
67
|
+
dz = _offset(k, 2, s, centers, lower, spacing, length[2], periodic)
|
|
68
|
+
if sphere:
|
|
69
|
+
if d2 + dz * dz > r2:
|
|
70
|
+
continue
|
|
71
|
+
else:
|
|
72
|
+
t = dx * axes[s, 0] + dy * axes[s, 1] + dz * axes[s, 2]
|
|
73
|
+
if (d2 + dz * dz - t * t) / r2 + t * t / c2 > 1.0:
|
|
74
|
+
continue
|
|
75
|
+
kk = k % n[2] if periodic else k
|
|
76
|
+
if out[ii, jj, kk] < 0:
|
|
77
|
+
out[ii, jj, kk] = first + s
|
|
78
|
+
left -= 1
|
|
79
|
+
return left
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
@njit(cache=True)
|
|
83
|
+
def transparent_cover(centers, radii, values, alpha, lower, spacing, shape, periodic, z, w, tol):
|
|
84
|
+
"""Transparent leaves (spheres) in their order of fall backwards (the first on top):
|
|
85
|
+
each leaf covering a voxel centre whose weight ``w`` exceeds ``tol`` adds ``alpha * w``
|
|
86
|
+
times its value to the field ``z`` and multiplies the weight by ``1 - alpha``; returns
|
|
87
|
+
the number of voxels whose weight still exceeds ``tol``."""
|
|
88
|
+
n = np.array([shape[0], shape[1], shape[2]], dtype=np.int64)
|
|
89
|
+
length = np.array([n[0] * spacing[0], n[1] * spacing[1], n[2] * spacing[2]])
|
|
90
|
+
keep = 1.0 - alpha
|
|
91
|
+
left = 0
|
|
92
|
+
for i in range(n[0]):
|
|
93
|
+
for j in range(n[1]):
|
|
94
|
+
for k in range(n[2]):
|
|
95
|
+
if w[i, j, k] > tol:
|
|
96
|
+
left += 1
|
|
97
|
+
lo = np.empty(3, dtype=np.int64)
|
|
98
|
+
hi = np.empty(3, dtype=np.int64)
|
|
99
|
+
for s in range(len(radii)):
|
|
100
|
+
if left == 0:
|
|
101
|
+
break
|
|
102
|
+
r = radii[s]
|
|
103
|
+
r2 = r * r
|
|
104
|
+
for a in range(3):
|
|
105
|
+
lo[a] = math.ceil((centers[s, a] - r - lower[a]) / spacing[a] - 0.5)
|
|
106
|
+
hi[a] = math.floor((centers[s, a] + r - lower[a]) / spacing[a] - 0.5)
|
|
107
|
+
if not periodic:
|
|
108
|
+
lo[a] = max(lo[a], 0)
|
|
109
|
+
hi[a] = min(hi[a], n[a] - 1)
|
|
110
|
+
elif hi[a] - lo[a] >= n[a]:
|
|
111
|
+
hi[a] = lo[a] + n[a] - 1
|
|
112
|
+
for i in range(lo[0], hi[0] + 1):
|
|
113
|
+
dx = _offset(i, 0, s, centers, lower, spacing, length[0], periodic)
|
|
114
|
+
ii = i % n[0] if periodic else i
|
|
115
|
+
for j in range(lo[1], hi[1] + 1):
|
|
116
|
+
dy = _offset(j, 1, s, centers, lower, spacing, length[1], periodic)
|
|
117
|
+
d2 = dx * dx + dy * dy
|
|
118
|
+
if d2 > r2:
|
|
119
|
+
continue
|
|
120
|
+
jj = j % n[1] if periodic else j
|
|
121
|
+
for k in range(lo[2], hi[2] + 1):
|
|
122
|
+
dz = _offset(k, 2, s, centers, lower, spacing, length[2], periodic)
|
|
123
|
+
if d2 + dz * dz > r2:
|
|
124
|
+
continue
|
|
125
|
+
kk = k % n[2] if periodic else k
|
|
126
|
+
weight = w[ii, jj, kk]
|
|
127
|
+
if weight > tol:
|
|
128
|
+
z[ii, jj, kk] += alpha * weight * values[s]
|
|
129
|
+
w[ii, jj, kk] = weight * keep
|
|
130
|
+
if weight * keep <= tol:
|
|
131
|
+
left -= 1
|
|
132
|
+
return left
|
|
@@ -0,0 +1,304 @@
|
|
|
1
|
+
"""Dense packings of hard spheres: the Lubachevsky–Stillinger algorithm (1990), as used
|
|
2
|
+
for the maximally random jammed state (Torquato, Truskett & Debenedetti 2000; Skoge,
|
|
3
|
+
Donev, Stillinger & Torquato 2006).
|
|
4
|
+
|
|
5
|
+
Event-driven molecular dynamics of hard spheres in a periodic box whose radii grow,
|
|
6
|
+
``r_i(t) = s(t) ρ_i`` with ``s(t) = s_0 + γ t``: the spheres fly in straight lines between
|
|
7
|
+
collisions, predicted exactly (the roots of a quadratic, the sum of the radii growing at
|
|
8
|
+
``σ' = γ (ρ_i + ρ_j)``). At a contact, the normal relative velocity ``u_n`` becomes ``2σ'
|
|
9
|
+
- u_n``, so that the gap opens at the rate at which it closed: momentum is kept, and the
|
|
10
|
+
growth heats the system, whose velocities are rescaled to the initial temperature after
|
|
11
|
+
every ``n`` events (``n`` the number of spheres). Each sphere has one event at a time, its
|
|
12
|
+
next collision or the crossing of a face of its cell (cells of edge at least the largest
|
|
13
|
+
diameter at the end, 27 neighbouring cells), in a binary heap; collision counts discard
|
|
14
|
+
the predictions made stale by the collisions of the partners. The positions are updated
|
|
15
|
+
lazily, at the events of each sphere.
|
|
16
|
+
"""
|
|
17
|
+
|
|
18
|
+
from __future__ import annotations
|
|
19
|
+
|
|
20
|
+
import math
|
|
21
|
+
|
|
22
|
+
import numpy as np
|
|
23
|
+
from numba import njit
|
|
24
|
+
|
|
25
|
+
_NEVER = 1.0e300
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
@njit(cache=True, inline="always")
|
|
29
|
+
def _image(d, length):
|
|
30
|
+
return d - length * math.floor(d / length + 0.5)
|
|
31
|
+
|
|
32
|
+
|
|
33
|
+
@njit(cache=True)
|
|
34
|
+
def _contact_time(dx, dy, dz, ux, uy, uz, sigma, rate):
|
|
35
|
+
"""Time to the contact of two spheres at the offset ``d``, of relative velocity ``u``,
|
|
36
|
+
whose sum of radii ``sigma`` grows at ``rate`` (-1: none)."""
|
|
37
|
+
a = ux * ux + uy * uy + uz * uz - rate * rate
|
|
38
|
+
b = dx * ux + dy * uy + dz * uz - sigma * rate
|
|
39
|
+
c = dx * dx + dy * dy + dz * dz - sigma * sigma
|
|
40
|
+
if c <= 0.0: # in contact: a collision now if the gap closes
|
|
41
|
+
return 0.0 if b < 0.0 else -1.0
|
|
42
|
+
if b >= 0.0 and a >= 0.0:
|
|
43
|
+
return -1.0
|
|
44
|
+
disc = b * b - a * c
|
|
45
|
+
if disc < 0.0:
|
|
46
|
+
return -1.0
|
|
47
|
+
den = -b + math.sqrt(disc)
|
|
48
|
+
return c / den if den > 0.0 else 0.0
|
|
49
|
+
|
|
50
|
+
|
|
51
|
+
@njit(cache=True, inline="always")
|
|
52
|
+
def _sift_up(heap, where, key, k):
|
|
53
|
+
item = heap[k]
|
|
54
|
+
while k > 0:
|
|
55
|
+
parent = (k - 1) >> 1
|
|
56
|
+
p = heap[parent]
|
|
57
|
+
if key[p] <= key[item]:
|
|
58
|
+
break
|
|
59
|
+
heap[k] = p
|
|
60
|
+
where[p] = k
|
|
61
|
+
k = parent
|
|
62
|
+
heap[k] = item
|
|
63
|
+
where[item] = k
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
@njit(cache=True, inline="always")
|
|
67
|
+
def _sift_down(heap, where, key, k, n):
|
|
68
|
+
item = heap[k]
|
|
69
|
+
while True:
|
|
70
|
+
child = 2 * k + 1
|
|
71
|
+
if child >= n:
|
|
72
|
+
break
|
|
73
|
+
if child + 1 < n and key[heap[child + 1]] < key[heap[child]]:
|
|
74
|
+
child += 1
|
|
75
|
+
c = heap[child]
|
|
76
|
+
if key[c] >= key[item]:
|
|
77
|
+
break
|
|
78
|
+
heap[k] = c
|
|
79
|
+
where[c] = k
|
|
80
|
+
k = child
|
|
81
|
+
heap[k] = item
|
|
82
|
+
where[item] = k
|
|
83
|
+
|
|
84
|
+
|
|
85
|
+
@njit(cache=True)
|
|
86
|
+
def _insert(i, c, cell, head, nxt, prv):
|
|
87
|
+
cell[i] = c
|
|
88
|
+
prv[i] = -1
|
|
89
|
+
nxt[i] = head[c]
|
|
90
|
+
if head[c] >= 0:
|
|
91
|
+
prv[head[c]] = i
|
|
92
|
+
head[c] = i
|
|
93
|
+
|
|
94
|
+
|
|
95
|
+
@njit(cache=True)
|
|
96
|
+
def _remove(i, cell, head, nxt, prv):
|
|
97
|
+
c = cell[i]
|
|
98
|
+
if prv[i] >= 0:
|
|
99
|
+
nxt[prv[i]] = nxt[i]
|
|
100
|
+
else:
|
|
101
|
+
head[c] = nxt[i]
|
|
102
|
+
if nxt[i] >= 0:
|
|
103
|
+
prv[nxt[i]] = prv[i]
|
|
104
|
+
|
|
105
|
+
|
|
106
|
+
@njit(cache=True)
|
|
107
|
+
def _advance(i, t, pos, vel, tp):
|
|
108
|
+
dt = t - tp[i]
|
|
109
|
+
for a in range(3):
|
|
110
|
+
pos[i, a] += vel[i, a] * dt
|
|
111
|
+
tp[i] = t
|
|
112
|
+
|
|
113
|
+
|
|
114
|
+
@njit(cache=True)
|
|
115
|
+
def _predict(i, t, s0, growth, rho, pos, vel, tp, box, m, width, cell, head, nxt, count,
|
|
116
|
+
ev_time, ev_partner, ev_count): # fmt: skip
|
|
117
|
+
"""The next event of the sphere ``i`` (at the time ``t``, where its position is)."""
|
|
118
|
+
cx = cell[i] % m[0]
|
|
119
|
+
cy = (cell[i] // m[0]) % m[1]
|
|
120
|
+
cz = cell[i] // (m[0] * m[1])
|
|
121
|
+
best, partner = _NEVER, -1
|
|
122
|
+
idx = (cx, cy, cz)
|
|
123
|
+
for a in range(3): # the faces of its cell
|
|
124
|
+
v = vel[i, a]
|
|
125
|
+
if v > 0.0:
|
|
126
|
+
dt = ((idx[a] + 1) * width[a] - pos[i, a]) / v
|
|
127
|
+
code = -4 - a
|
|
128
|
+
elif v < 0.0:
|
|
129
|
+
dt = (idx[a] * width[a] - pos[i, a]) / v
|
|
130
|
+
code = -1 - a
|
|
131
|
+
else:
|
|
132
|
+
continue
|
|
133
|
+
if t + max(dt, 0.0) < best:
|
|
134
|
+
best, partner = t + max(dt, 0.0), code
|
|
135
|
+
s = s0 + growth * t
|
|
136
|
+
for di in range(-1, 2):
|
|
137
|
+
ii = (cx + di) % m[0]
|
|
138
|
+
for dj in range(-1, 2):
|
|
139
|
+
jj = (cy + dj) % m[1]
|
|
140
|
+
for dk in range(-1, 2):
|
|
141
|
+
kk = (cz + dk) % m[2]
|
|
142
|
+
j = head[ii + m[0] * (jj + m[1] * kk)]
|
|
143
|
+
while j >= 0:
|
|
144
|
+
if j != i:
|
|
145
|
+
dtj = t - tp[j]
|
|
146
|
+
dx = _image(pos[j, 0] + vel[j, 0] * dtj - pos[i, 0], box[0])
|
|
147
|
+
dy = _image(pos[j, 1] + vel[j, 1] * dtj - pos[i, 1], box[1])
|
|
148
|
+
dz = _image(pos[j, 2] + vel[j, 2] * dtj - pos[i, 2], box[2])
|
|
149
|
+
tau = _contact_time(dx, dy, dz, vel[j, 0] - vel[i, 0],
|
|
150
|
+
vel[j, 1] - vel[i, 1], vel[j, 2] - vel[i, 2],
|
|
151
|
+
s * (rho[i] + rho[j]),
|
|
152
|
+
growth * (rho[i] + rho[j])) # fmt: skip
|
|
153
|
+
if tau >= 0.0 and t + tau < best:
|
|
154
|
+
best, partner = t + tau, j
|
|
155
|
+
j = nxt[j]
|
|
156
|
+
ev_time[i] = best
|
|
157
|
+
ev_partner[i] = partner
|
|
158
|
+
ev_count[i] = count[partner] if partner >= 0 else 0
|
|
159
|
+
|
|
160
|
+
|
|
161
|
+
@njit(cache=True)
|
|
162
|
+
def grow_packing(pos, vel, rho, box, s0, growth, t_end, max_events):
|
|
163
|
+
"""Grow the spheres of relative radii ``rho`` from the scale ``s0`` (``pos``: their
|
|
164
|
+
non-overlapping positions in ``[0, box)``, ``vel``: their velocities) for the time
|
|
165
|
+
``t_end``, until ``max_events`` events, or until they jam (the scale grows by less than
|
|
166
|
+
``1e-10`` of itself over ten rounds of ``n`` events). Returns the time reached, the
|
|
167
|
+
number of events and of collisions; ``pos`` holds the positions at that time."""
|
|
168
|
+
n = len(rho)
|
|
169
|
+
rmax = 0.0
|
|
170
|
+
for i in range(n):
|
|
171
|
+
rmax = max(rmax, rho[i])
|
|
172
|
+
s_end = s0 + growth * t_end
|
|
173
|
+
m = np.empty(3, dtype=np.int64)
|
|
174
|
+
width = np.empty(3)
|
|
175
|
+
for a in range(3):
|
|
176
|
+
m[a] = max(3, int(box[a] / (2.0 * s_end * rmax * (1.0 + 1e-9))))
|
|
177
|
+
width[a] = box[a] / m[a]
|
|
178
|
+
ncell = m[0] * m[1] * m[2]
|
|
179
|
+
head = np.full(ncell, -1, dtype=np.int64)
|
|
180
|
+
nxt = np.full(n, -1, dtype=np.int64)
|
|
181
|
+
prv = np.full(n, -1, dtype=np.int64)
|
|
182
|
+
cell = np.empty(n, dtype=np.int64)
|
|
183
|
+
for i in range(n):
|
|
184
|
+
c = 0
|
|
185
|
+
f = 1
|
|
186
|
+
for a in range(3):
|
|
187
|
+
ia = min(int(pos[i, a] / width[a]), m[a] - 1)
|
|
188
|
+
c += ia * f
|
|
189
|
+
f *= m[a]
|
|
190
|
+
_insert(i, c, cell, head, nxt, prv)
|
|
191
|
+
tp = np.zeros(n)
|
|
192
|
+
count = np.zeros(n, dtype=np.int64)
|
|
193
|
+
ev_time = np.empty(n)
|
|
194
|
+
ev_partner = np.empty(n, dtype=np.int64)
|
|
195
|
+
ev_count = np.empty(n, dtype=np.int64)
|
|
196
|
+
heap = np.arange(n)
|
|
197
|
+
where = np.arange(n)
|
|
198
|
+
energy = 0.0
|
|
199
|
+
for i in range(n):
|
|
200
|
+
for a in range(3):
|
|
201
|
+
energy += vel[i, a] * vel[i, a]
|
|
202
|
+
t = 0.0
|
|
203
|
+
events, collisions = 0, 0
|
|
204
|
+
restart = True
|
|
205
|
+
t_last, stalls = 0.0, 0 # jammed: the radii no longer grow
|
|
206
|
+
while True:
|
|
207
|
+
if restart: # all the spheres at the time t, all the events predicted again
|
|
208
|
+
for i in range(n):
|
|
209
|
+
_advance(i, t, pos, vel, tp)
|
|
210
|
+
for i in range(n):
|
|
211
|
+
_predict(i, t, s0, growth, rho, pos, vel, tp, box, m, width, cell, head, nxt,
|
|
212
|
+
count, ev_time, ev_partner, ev_count) # fmt: skip
|
|
213
|
+
for k in range(n):
|
|
214
|
+
heap[k] = k
|
|
215
|
+
where[k] = k
|
|
216
|
+
for k in range(n // 2 - 1, -1, -1):
|
|
217
|
+
_sift_down(heap, where, ev_time, k, n)
|
|
218
|
+
restart = False
|
|
219
|
+
i = heap[0]
|
|
220
|
+
te = ev_time[i]
|
|
221
|
+
if te >= t_end:
|
|
222
|
+
t = t_end
|
|
223
|
+
break
|
|
224
|
+
if events >= max_events:
|
|
225
|
+
break
|
|
226
|
+
t = te
|
|
227
|
+
events += 1
|
|
228
|
+
j = ev_partner[i]
|
|
229
|
+
if j >= 0:
|
|
230
|
+
if count[j] == ev_count[i]: # a collision, unless j collided since
|
|
231
|
+
_advance(i, t, pos, vel, tp)
|
|
232
|
+
_advance(j, t, pos, vel, tp)
|
|
233
|
+
dx = _image(pos[j, 0] - pos[i, 0], box[0])
|
|
234
|
+
dy = _image(pos[j, 1] - pos[i, 1], box[1])
|
|
235
|
+
dz = _image(pos[j, 2] - pos[i, 2], box[2])
|
|
236
|
+
d = math.sqrt(dx * dx + dy * dy + dz * dz)
|
|
237
|
+
nx, ny, nz = dx / d, dy / d, dz / d
|
|
238
|
+
rate = growth * (rho[i] + rho[j])
|
|
239
|
+
un = ((vel[j, 0] - vel[i, 0]) * nx + (vel[j, 1] - vel[i, 1]) * ny
|
|
240
|
+
+ (vel[j, 2] - vel[i, 2]) * nz) # fmt: skip
|
|
241
|
+
delta = rate - un
|
|
242
|
+
vel[i, 0] -= delta * nx
|
|
243
|
+
vel[i, 1] -= delta * ny
|
|
244
|
+
vel[i, 2] -= delta * nz
|
|
245
|
+
vel[j, 0] += delta * nx
|
|
246
|
+
vel[j, 1] += delta * ny
|
|
247
|
+
vel[j, 2] += delta * nz
|
|
248
|
+
count[i] += 1
|
|
249
|
+
count[j] += 1
|
|
250
|
+
collisions += 1
|
|
251
|
+
_predict(j, t, s0, growth, rho, pos, vel, tp, box, m, width, cell, head, nxt,
|
|
252
|
+
count, ev_time, ev_partner, ev_count) # fmt: skip
|
|
253
|
+
_sift_up(heap, where, ev_time, where[j])
|
|
254
|
+
_sift_down(heap, where, ev_time, where[j], n)
|
|
255
|
+
else:
|
|
256
|
+
_advance(i, t, pos, vel, tp)
|
|
257
|
+
else: # the crossing of a face of the cell
|
|
258
|
+
_advance(i, t, pos, vel, tp)
|
|
259
|
+
code = -1 - j
|
|
260
|
+
axis = code % 3
|
|
261
|
+
up = code >= 3
|
|
262
|
+
c = cell[i]
|
|
263
|
+
cx = c % m[0]
|
|
264
|
+
cy = (c // m[0]) % m[1]
|
|
265
|
+
cz = c // (m[0] * m[1])
|
|
266
|
+
idx = [cx, cy, cz]
|
|
267
|
+
idx[axis] += 1 if up else -1
|
|
268
|
+
if idx[axis] == m[axis]:
|
|
269
|
+
idx[axis] = 0
|
|
270
|
+
pos[i, axis] -= box[axis]
|
|
271
|
+
elif idx[axis] < 0:
|
|
272
|
+
idx[axis] = m[axis] - 1
|
|
273
|
+
pos[i, axis] += box[axis]
|
|
274
|
+
pos[i, axis] = idx[axis] * width[axis] if up else (idx[axis] + 1) * width[axis]
|
|
275
|
+
_remove(i, cell, head, nxt, prv)
|
|
276
|
+
_insert(i, idx[0] + m[0] * (idx[1] + m[1] * idx[2]), cell, head, nxt, prv)
|
|
277
|
+
_predict(i, t, s0, growth, rho, pos, vel, tp, box, m, width, cell, head, nxt, count,
|
|
278
|
+
ev_time, ev_partner, ev_count) # fmt: skip
|
|
279
|
+
_sift_up(heap, where, ev_time, where[i])
|
|
280
|
+
_sift_down(heap, where, ev_time, where[i], n)
|
|
281
|
+
if events % (5 * n) == 0: # back to the initial temperature
|
|
282
|
+
if growth * (t - t_last) < 1e-10 * (s0 + growth * t):
|
|
283
|
+
stalls += 1
|
|
284
|
+
if stalls >= 4: # jammed: four rounds of 5 n events without growth
|
|
285
|
+
break
|
|
286
|
+
else:
|
|
287
|
+
stalls = 0
|
|
288
|
+
t_last = t
|
|
289
|
+
for k in range(n):
|
|
290
|
+
_advance(k, t, pos, vel, tp)
|
|
291
|
+
now = 0.0
|
|
292
|
+
for k in range(n):
|
|
293
|
+
for a in range(3):
|
|
294
|
+
now += vel[k, a] * vel[k, a]
|
|
295
|
+
f = math.sqrt(energy / now) if now > 0.0 else 1.0
|
|
296
|
+
for k in range(n):
|
|
297
|
+
for a in range(3):
|
|
298
|
+
vel[k, a] *= f
|
|
299
|
+
restart = True
|
|
300
|
+
for i in range(n):
|
|
301
|
+
_advance(i, t, pos, vel, tp)
|
|
302
|
+
for a in range(3):
|
|
303
|
+
pos[i, a] -= box[a] * math.floor(pos[i, a] / box[a])
|
|
304
|
+
return t, events, collisions
|