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.
Files changed (381) hide show
  1. morphogen/__init__.py +60 -0
  2. morphogen/__main__.py +7 -0
  3. morphogen/_platform.py +55 -0
  4. morphogen/_public.py +153 -0
  5. morphogen/_utils.py +80 -0
  6. morphogen/_version.py +1 -0
  7. morphogen/analysis/__init__.py +174 -0
  8. morphogen/analysis/anisotropy.py +135 -0
  9. morphogen/analysis/basic.py +38 -0
  10. morphogen/analysis/cells.py +54 -0
  11. morphogen/analysis/connectivity.py +156 -0
  12. morphogen/analysis/correlation.py +195 -0
  13. morphogen/analysis/covariance.py +80 -0
  14. morphogen/analysis/fractal.py +54 -0
  15. morphogen/analysis/measures.py +188 -0
  16. morphogen/analysis/morphology.py +265 -0
  17. morphogen/analysis/particles.py +160 -0
  18. morphogen/analysis/percolation.py +2034 -0
  19. morphogen/analysis/power_laws.py +143 -0
  20. morphogen/analysis/random_sets.py +351 -0
  21. morphogen/analysis/stereology.py +289 -0
  22. morphogen/analysis/surface.py +107 -0
  23. morphogen/analysis/topology.py +92 -0
  24. morphogen/automata/__init__.py +74 -0
  25. morphogen/automata/engine.py +211 -0
  26. morphogen/automata/growth.py +686 -0
  27. morphogen/automata/lattice.py +143 -0
  28. morphogen/automata/reaction.py +255 -0
  29. morphogen/automata/rules.py +353 -0
  30. morphogen/automata/tilings.py +1715 -0
  31. morphogen/cli.py +3526 -0
  32. morphogen/config.py +2167 -0
  33. morphogen/contact/__init__.py +113 -0
  34. morphogen/contact/experiments.py +368 -0
  35. morphogen/contact/hertz.py +104 -0
  36. morphogen/contact/kernels.py +827 -0
  37. morphogen/contact/periodic.py +278 -0
  38. morphogen/contact/problem.py +578 -0
  39. morphogen/contact/surfaces.py +310 -0
  40. morphogen/coupling/__init__.py +43 -0
  41. morphogen/coupling/ageing.py +143 -0
  42. morphogen/coupling/diffusion.py +226 -0
  43. morphogen/coupling/fenicsx.py +484 -0
  44. morphogen/coupling/oxidation.py +447 -0
  45. morphogen/coupling/plates.py +247 -0
  46. morphogen/design/__init__.py +51 -0
  47. morphogen/design/csp.py +616 -0
  48. morphogen/design/frames.py +277 -0
  49. morphogen/design/search.py +287 -0
  50. morphogen/design/tiles.py +336 -0
  51. morphogen/distributions.py +312 -0
  52. morphogen/domain.py +203 -0
  53. morphogen/dynamics/__init__.py +179 -0
  54. morphogen/dynamics/model.py +638 -0
  55. morphogen/dynamics/openradioss.py +643 -0
  56. morphogen/dynamics/results.py +515 -0
  57. morphogen/fracture/__init__.py +170 -0
  58. morphogen/fracture/bulk.py +349 -0
  59. morphogen/fracture/cohesive.py +1614 -0
  60. morphogen/fracture/ductile.py +557 -0
  61. morphogen/fracture/lefm.py +1168 -0
  62. morphogen/fracture/mixed.py +1178 -0
  63. morphogen/fracture/periodic.py +733 -0
  64. morphogen/fracture/phasefield.py +714 -0
  65. morphogen/fracture/phasefield_finite.py +368 -0
  66. morphogen/fracture/surface.py +572 -0
  67. morphogen/fracture/toughness.py +566 -0
  68. morphogen/gpu.py +108 -0
  69. morphogen/gui/__init__.py +8 -0
  70. morphogen/gui/api.py +1927 -0
  71. morphogen/gui/desktop.py +387 -0
  72. morphogen/gui/icon.png +0 -0
  73. morphogen/gui/index.html +1909 -0
  74. morphogen/gui/server.py +229 -0
  75. morphogen/gui/tools/__init__.py +629 -0
  76. morphogen/gui/tools/compare.py +149 -0
  77. morphogen/gui/tools/contact.py +391 -0
  78. morphogen/gui/tools/couplings.py +1085 -0
  79. morphogen/gui/tools/crackfront.py +245 -0
  80. morphogen/gui/tools/design.py +224 -0
  81. morphogen/gui/tools/dynamics.py +824 -0
  82. morphogen/gui/tools/fracture.py +2586 -0
  83. morphogen/gui/tools/interop.py +1654 -0
  84. morphogen/gui/tools/learning.py +595 -0
  85. morphogen/gui/tools/mechanics.py +3881 -0
  86. morphogen/gui/tools/nonlocal_damage.py +1321 -0
  87. morphogen/gui/tools/phasefield.py +215 -0
  88. morphogen/gui/tools/physics.py +597 -0
  89. morphogen/gui/tools/stability.py +1756 -0
  90. morphogen/gui/tools/statistics.py +1408 -0
  91. morphogen/gui/viewer.js +1100 -0
  92. morphogen/homogenization/__init__.py +210 -0
  93. morphogen/homogenization/acoustics.py +566 -0
  94. morphogen/homogenization/amg.py +1005 -0
  95. morphogen/homogenization/apparent.py +1046 -0
  96. morphogen/homogenization/behaviours.cu +2285 -0
  97. morphogen/homogenization/behaviours.py +944 -0
  98. morphogen/homogenization/beremin.py +263 -0
  99. morphogen/homogenization/bifurcation.py +1085 -0
  100. morphogen/homogenization/bloch.py +507 -0
  101. morphogen/homogenization/bounds.py +226 -0
  102. morphogen/homogenization/core.py +458 -0
  103. morphogen/homogenization/coupled.py +1135 -0
  104. morphogen/homogenization/crystal.py +2967 -0
  105. morphogen/homogenization/dilatation.py +454 -0
  106. morphogen/homogenization/elements.py +157 -0
  107. morphogen/homogenization/fatigue.py +768 -0
  108. morphogen/homogenization/fe.py +1739 -0
  109. morphogen/homogenization/fenicsx.py +307 -0
  110. morphogen/homogenization/fft.py +499 -0
  111. morphogen/homogenization/fft_nonlinear.py +391 -0
  112. morphogen/homogenization/finite.py +613 -0
  113. morphogen/homogenization/flow.py +361 -0
  114. morphogen/homogenization/frames.py +1125 -0
  115. morphogen/homogenization/gpu.py +1241 -0
  116. morphogen/homogenization/harmonic.py +427 -0
  117. morphogen/homogenization/identification.py +579 -0
  118. morphogen/homogenization/kernels.py +760 -0
  119. morphogen/homogenization/laws.py +2061 -0
  120. morphogen/homogenization/materials.py +1080 -0
  121. morphogen/homogenization/mfront.py +589 -0
  122. morphogen/homogenization/networks.py +880 -0
  123. morphogen/homogenization/nonlinear.py +2612 -0
  124. morphogen/homogenization/ntfa.py +577 -0
  125. morphogen/homogenization/paths.py +476 -0
  126. morphogen/homogenization/photonic.py +467 -0
  127. morphogen/homogenization/poroelastic.py +212 -0
  128. morphogen/homogenization/porous.py +1120 -0
  129. morphogen/homogenization/postprocess.py +290 -0
  130. morphogen/homogenization/solvers.py +1140 -0
  131. morphogen/homogenization/tensors.py +240 -0
  132. morphogen/homogenization/voxel_fe.py +457 -0
  133. morphogen/homogenization/xfem.py +1016 -0
  134. morphogen/homogenization/zmat.py +1258 -0
  135. morphogen/iga/__init__.py +48 -0
  136. morphogen/iga/analysis.py +508 -0
  137. morphogen/iga/basis.py +214 -0
  138. morphogen/iga/geometry.py +501 -0
  139. morphogen/iga/homogenization.py +219 -0
  140. morphogen/iga/optimization.py +700 -0
  141. morphogen/iga/shapes.py +331 -0
  142. morphogen/image.py +128 -0
  143. morphogen/io/__init__.py +246 -0
  144. morphogen/io/amitex.py +741 -0
  145. morphogen/io/ebsd.py +881 -0
  146. morphogen/io/export.py +196 -0
  147. morphogen/io/geometry.py +158 -0
  148. morphogen/io/medit.py +147 -0
  149. morphogen/io/meshes.py +844 -0
  150. morphogen/io/metaimage.py +97 -0
  151. morphogen/io/mfront.py +1104 -0
  152. morphogen/io/native.py +57 -0
  153. morphogen/io/radioss.py +764 -0
  154. morphogen/io/solvers.py +371 -0
  155. morphogen/io/tables.py +278 -0
  156. morphogen/io/tiff.py +66 -0
  157. morphogen/io/vtk.py +701 -0
  158. morphogen/io/xdmf.py +200 -0
  159. morphogen/kernels/__init__.py +5 -0
  160. morphogen/kernels/annealing.py +192 -0
  161. morphogen/kernels/cells.py +69 -0
  162. morphogen/kernels/collective.py +87 -0
  163. morphogen/kernels/force_biased.py +595 -0
  164. morphogen/kernels/implicit.py +145 -0
  165. morphogen/kernels/leaves.py +132 -0
  166. morphogen/kernels/packing.py +304 -0
  167. morphogen/kernels/raster.py +279 -0
  168. morphogen/kernels/rsa.py +371 -0
  169. morphogen/kernels/union.py +135 -0
  170. morphogen/kernels/watershed.py +190 -0
  171. morphogen/laser/__init__.py +234 -0
  172. morphogen/laser/architectures.py +375 -0
  173. morphogen/laser/bending.py +216 -0
  174. morphogen/laser/cells.py +1694 -0
  175. morphogen/laser/design.py +940 -0
  176. morphogen/laser/figures.py +227 -0
  177. morphogen/laser/heat.py +804 -0
  178. morphogen/laser/materials.py +691 -0
  179. morphogen/laser/mechanics.py +1670 -0
  180. morphogen/laser/metallurgy.py +615 -0
  181. morphogen/laser/patterns.py +828 -0
  182. morphogen/laser/periodic.py +392 -0
  183. morphogen/laser/process.py +362 -0
  184. morphogen/laser/run.py +534 -0
  185. morphogen/laser/solid.py +216 -0
  186. morphogen/laser/specimen.py +200 -0
  187. morphogen/laser/structures.py +708 -0
  188. morphogen/learning/__init__.py +81 -0
  189. morphogen/learning/behaviour.py +398 -0
  190. morphogen/learning/data.py +328 -0
  191. morphogen/learning/learned.cpp +668 -0
  192. morphogen/learning/logarithmic.py +202 -0
  193. morphogen/learning/mfront.py +409 -0
  194. morphogen/learning/networks.py +767 -0
  195. morphogen/learning/run.py +212 -0
  196. morphogen/learning/standard.py +814 -0
  197. morphogen/learning/training.py +235 -0
  198. morphogen/mesh/__init__.py +29 -0
  199. morphogen/mesh/conforming.py +1423 -0
  200. morphogen/mesh/curved.py +600 -0
  201. morphogen/mesh/exact.py +1717 -0
  202. morphogen/mesh/octree.py +350 -0
  203. morphogen/mesh/polycrystal.py +1041 -0
  204. morphogen/mesh/polyhedra.py +677 -0
  205. morphogen/mesh/regularize.py +570 -0
  206. morphogen/mesh/surface.py +97 -0
  207. morphogen/mesh/tetra.py +512 -0
  208. morphogen/mesh/voxel.py +124 -0
  209. morphogen/micromorphic/__init__.py +31 -0
  210. morphogen/micromorphic/damage.py +359 -0
  211. morphogen/micromorphic/ductile.py +534 -0
  212. morphogen/micromorphic/finite.py +220 -0
  213. morphogen/micromorphic/microfoam.py +787 -0
  214. morphogen/micromorphic/space.py +341 -0
  215. morphogen/models/__init__.py +195 -0
  216. morphogen/models/affine.py +384 -0
  217. morphogen/models/automata.py +592 -0
  218. morphogen/models/base.py +500 -0
  219. morphogen/models/boolean.py +310 -0
  220. morphogen/models/bouligand.py +331 -0
  221. morphogen/models/branching.py +241 -0
  222. morphogen/models/combination.py +430 -0
  223. morphogen/models/deadleaves.py +766 -0
  224. morphogen/models/design.py +289 -0
  225. morphogen/models/ebsd.py +206 -0
  226. morphogen/models/fibers.py +1476 -0
  227. morphogen/models/foam.py +594 -0
  228. morphogen/models/gaussian.py +314 -0
  229. morphogen/models/growth.py +459 -0
  230. morphogen/models/hardcore.py +317 -0
  231. morphogen/models/hierarchical.py +269 -0
  232. morphogen/models/honeycomb.py +749 -0
  233. morphogen/models/implicit.py +177 -0
  234. morphogen/models/laminate.py +470 -0
  235. morphogen/models/lattice.py +351 -0
  236. morphogen/models/lattice_field.py +345 -0
  237. morphogen/models/levelset_foam.py +563 -0
  238. morphogen/models/nacre.py +411 -0
  239. morphogen/models/nested.py +924 -0
  240. morphogen/models/osteons.py +374 -0
  241. morphogen/models/pieces.py +167 -0
  242. morphogen/models/planar.py +126 -0
  243. morphogen/models/reconstruction.py +203 -0
  244. morphogen/models/scale_rich.py +1409 -0
  245. morphogen/models/scale_rich_3d.py +1616 -0
  246. morphogen/models/tessellation.py +735 -0
  247. morphogen/models/tiling_field.py +302 -0
  248. morphogen/models/tpms.py +197 -0
  249. morphogen/models/transparent.py +406 -0
  250. morphogen/models/union.py +141 -0
  251. morphogen/optimization/__init__.py +43 -0
  252. morphogen/optimization/cell.py +295 -0
  253. morphogen/optimization/filters.py +115 -0
  254. morphogen/optimization/mma.py +226 -0
  255. morphogen/optimization/run.py +219 -0
  256. morphogen/optimization/topology.py +632 -0
  257. morphogen/orientations.py +568 -0
  258. morphogen/parallel.py +599 -0
  259. morphogen/pipeline.py +978 -0
  260. morphogen/primitives.py +188 -0
  261. morphogen/results.py +564 -0
  262. morphogen/rve/__init__.py +73 -0
  263. morphogen/rve/report.py +627 -0
  264. morphogen/rve/scaling.py +363 -0
  265. morphogen/rve/study.py +1054 -0
  266. morphogen/rve/windows.py +345 -0
  267. morphogen/seeding.py +51 -0
  268. morphogen/settings.py +118 -0
  269. morphogen/stopping.py +48 -0
  270. morphogen/symmetry.py +384 -0
  271. morphogen/templates/activator_inhibitor.yaml +22 -0
  272. morphogen/templates/aggregation.yaml +23 -0
  273. morphogen/templates/boolean_cylinders.yaml +20 -0
  274. morphogen/templates/boolean_spheres.yaml +22 -0
  275. morphogen/templates/bouligand.yaml +28 -0
  276. morphogen/templates/cellular_automaton.yaml +25 -0
  277. morphogen/templates/coated_spheres.yaml +26 -0
  278. morphogen/templates/contact_fibers.yaml +27 -0
  279. morphogen/templates/cox_nanocomposite.yaml +22 -0
  280. morphogen/templates/cross_linked_fibers.yaml +26 -0
  281. morphogen/templates/curved_arcs.yaml +28 -0
  282. morphogen/templates/curved_fibers.yaml +24 -0
  283. morphogen/templates/dead_leaves.yaml +22 -0
  284. morphogen/templates/delaunay_network.yaml +22 -0
  285. morphogen/templates/dense_packing.yaml +22 -0
  286. morphogen/templates/diffusion.yaml +33 -0
  287. morphogen/templates/ebsd.yaml +34 -0
  288. morphogen/templates/ebsd_map.ctf +3087 -0
  289. morphogen/templates/fracture_composite.yaml +42 -0
  290. morphogen/templates/fracture_rubber.yaml +47 -0
  291. morphogen/templates/gaussian_excursion.yaml +17 -0
  292. morphogen/templates/graded_lattice.yaml +24 -0
  293. morphogen/templates/hardcore_fibers.yaml +22 -0
  294. morphogen/templates/hardcore_spheres.yaml +22 -0
  295. morphogen/templates/hierarchical_lattice.yaml +22 -0
  296. morphogen/templates/homogenization_acoustic_foam.yaml +36 -0
  297. morphogen/templates/homogenization_beremin.yaml +50 -0
  298. morphogen/templates/homogenization_cleavage.yaml +51 -0
  299. morphogen/templates/homogenization_cleavage_band.yaml +55 -0
  300. morphogen/templates/homogenization_contact.yaml +43 -0
  301. morphogen/templates/homogenization_crack_closure.yaml +49 -0
  302. morphogen/templates/homogenization_crystal_plasticity.yaml +50 -0
  303. morphogen/templates/homogenization_crystal_plasticity_fft.yaml +52 -0
  304. morphogen/templates/homogenization_crystallization.yaml +30 -0
  305. morphogen/templates/homogenization_debonding.yaml +43 -0
  306. morphogen/templates/homogenization_detwinning.yaml +58 -0
  307. morphogen/templates/homogenization_ductile_damage.yaml +47 -0
  308. morphogen/templates/homogenization_fatigue.yaml +40 -0
  309. morphogen/templates/homogenization_grain_fracture.yaml +56 -0
  310. morphogen/templates/homogenization_gyroid.yaml +30 -0
  311. morphogen/templates/homogenization_intergranular.yaml +43 -0
  312. morphogen/templates/homogenization_interphase.yaml +42 -0
  313. morphogen/templates/homogenization_mixed_loading.yaml +33 -0
  314. morphogen/templates/homogenization_ntfa.yaml +56 -0
  315. morphogen/templates/homogenization_piezoelectric.yaml +27 -0
  316. morphogen/templates/homogenization_polycrystal.yaml +30 -0
  317. morphogen/templates/homogenization_polycrystal_inclusions.yaml +30 -0
  318. morphogen/templates/homogenization_poroelastic.yaml +26 -0
  319. morphogen/templates/homogenization_rubber.yaml +40 -0
  320. morphogen/templates/homogenization_slip_cleavage.yaml +50 -0
  321. morphogen/templates/homogenization_spheres.yaml +31 -0
  322. morphogen/templates/homogenization_transport.yaml +29 -0
  323. morphogen/templates/homogenization_twinning.yaml +54 -0
  324. morphogen/templates/homogenization_viscoelastic.yaml +34 -0
  325. morphogen/templates/homogenization_viscoplastic.yaml +42 -0
  326. morphogen/templates/homogenization_voronoi.yaml +26 -0
  327. morphogen/templates/homogenization_xfem.yaml +23 -0
  328. morphogen/templates/hyperuniform_cells.yaml +24 -0
  329. morphogen/templates/laguerre.yaml +18 -0
  330. morphogen/templates/laser_bending.yaml +35 -0
  331. morphogen/templates/laser_cells.yaml +38 -0
  332. morphogen/templates/laser_corrugated.yaml +36 -0
  333. morphogen/templates/level_set_foam.yaml +29 -0
  334. morphogen/templates/menger_sponge.yaml +17 -0
  335. morphogen/templates/nacre.yaml +25 -0
  336. morphogen/templates/nucleation_growth.yaml +25 -0
  337. morphogen/templates/optimize_auxetic.yaml +29 -0
  338. morphogen/templates/optimize_auxetic_3d.yaml +27 -0
  339. morphogen/templates/optimize_bulk.yaml +23 -0
  340. morphogen/templates/optimize_conductivity.yaml +20 -0
  341. morphogen/templates/osteons.yaml +28 -0
  342. morphogen/templates/penetrable_spheres.yaml +21 -0
  343. morphogen/templates/poisson_fibers.yaml +21 -0
  344. morphogen/templates/random_laminate.yaml +26 -0
  345. morphogen/templates/random_lattice.yaml +27 -0
  346. morphogen/templates/random_walk_fibers.yaml +26 -0
  347. morphogen/templates/reaction_diffusion.yaml +22 -0
  348. morphogen/templates/reconstruction.yaml +22 -0
  349. morphogen/templates/rve_cellular_automaton.yaml +23 -0
  350. morphogen/templates/rve_crystal_plasticity_fft.yaml +51 -0
  351. morphogen/templates/rve_multiphysics.yaml +43 -0
  352. morphogen/templates/rve_poisson_fibers.yaml +22 -0
  353. morphogen/templates/rve_poisson_fibers_fe.yaml +33 -0
  354. morphogen/templates/rve_voronoi_windows.yaml +20 -0
  355. morphogen/templates/scale_rich_network.yaml +29 -0
  356. morphogen/templates/scale_rich_plates.yaml +30 -0
  357. morphogen/templates/sequential_dead_leaves.yaml +25 -0
  358. morphogen/templates/strut_lattice.yaml +21 -0
  359. morphogen/templates/tile_assembly.yaml +28 -0
  360. morphogen/templates/tpms.yaml +19 -0
  361. morphogen/templates/trabecular_bone.yaml +29 -0
  362. morphogen/templates/transparent_dead_leaves.yaml +23 -0
  363. morphogen/templates/vascular_tree.yaml +23 -0
  364. morphogen/templates/voronoi.yaml +20 -0
  365. morphogen/templates/wood.yaml +34 -0
  366. morphogen/templates/workflow.yaml +56 -0
  367. morphogen/texture.py +665 -0
  368. morphogen/theory.py +162 -0
  369. morphogen/viz/__init__.py +12 -0
  370. morphogen/viz/export.py +244 -0
  371. morphogen/viz/figures.py +707 -0
  372. morphogen/viz/png.py +148 -0
  373. morphogen/viz/sections.py +696 -0
  374. morphogen/viz/surfaces.py +1352 -0
  375. morphogen/viz/video.py +904 -0
  376. morphogen/viz/workflow.py +488 -0
  377. morphogen-1.0.0.dist-info/METADATA +2316 -0
  378. morphogen-1.0.0.dist-info/RECORD +381 -0
  379. morphogen-1.0.0.dist-info/WHEEL +4 -0
  380. morphogen-1.0.0.dist-info/entry_points.txt +5 -0
  381. 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