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,350 @@
1
+ """Balanced octrees of a box, refined where a level set needs it, and their conforming
2
+ tetrahedralization.
3
+
4
+ The box is split into root cells (about ``size`` wide); a cell whose lines do not resolve
5
+ the level set (the test of :func:`morphogen.mesh.exact.adaptive_mesh` on its 27 lines of
6
+ three points: edges, middle lines of its faces and axes) is split into eight, down to the
7
+ smallest size. The octree is then balanced: two leaves that touch (by a face, an edge or a
8
+ corner, across the periodic faces too) differ by one level at most. Its tetrahedra are cones
9
+ from the centres of the leaves over their faces, each face (or quarter of a face, where the
10
+ leaf across it is finer) a fan from its centre over its corners and the nodes in the middle
11
+ of its sides: the same triangles on both sides of every face, so the mesh is conforming, and
12
+ on opposite faces of the box along the periodic axes, which match. Every tetrahedron joins
13
+ the centre of a leaf to a quarter of one of its faces at least: their shapes are bounded.
14
+ """
15
+
16
+ from __future__ import annotations
17
+
18
+ import itertools
19
+
20
+ import numpy as np
21
+
22
+ from morphogen.mesh.tetra import tet_volumes
23
+
24
+ #: The 27 points of a cell, in half cells from its lower corner (index ``9 a + 3 b + c``)
25
+ LATTICE = np.array(list(itertools.product(range(3), repeat=3)), dtype=np.int64)
26
+ #: The eight children of a cell
27
+ CHILDREN = np.array(list(itertools.product(range(2), repeat=3)), dtype=np.int64)
28
+ #: The 26 neighbours of a cell
29
+ NEIGHBOURS = np.array([d for d in itertools.product((-1, 0, 1), repeat=3) if any(d)])
30
+
31
+
32
+ def _others(axis: int) -> tuple[int, int]:
33
+ return tuple(d for d in range(3) if d != axis) # type: ignore[return-value]
34
+
35
+
36
+ def _lines() -> list[tuple[int, list[int]]]:
37
+ """The 27 lines of three points of :data:`LATTICE` (9 along each axis): the axis and
38
+ the indices of their points in order."""
39
+ out = []
40
+ for d in range(3):
41
+ b, c = _others(d)
42
+ for u, v in itertools.product(range(3), repeat=2):
43
+ idx = []
44
+ for t in range(3):
45
+ p = [0, 0, 0]
46
+ p[d], p[b], p[c] = t, u, v
47
+ idx.append(9 * p[0] + 3 * p[1] + p[2])
48
+ out.append((d, idx))
49
+ return out
50
+
51
+
52
+ LINES = _lines()
53
+
54
+
55
+ def _segments() -> np.ndarray:
56
+ """The segments between points of :data:`LATTICE` that the tetrahedra of a cell, or of
57
+ its children, may take as edges: those between neighbours (the unit squares and cubes
58
+ of the lattice, their diagonals included) and those between corners (the edges of the
59
+ cell, the diagonals of its faces and its own)."""
60
+ corner = np.all(LATTICE % 2 == 0, axis=1)
61
+ out = []
62
+ for a, b in itertools.combinations(range(len(LATTICE)), 2):
63
+ d = np.abs(LATTICE[a] - LATTICE[b]).max()
64
+ if d == 1 or (d == 2 and corner[a] and corner[b]):
65
+ out.append((a, b))
66
+ return np.asarray(out, dtype=np.int64)
67
+
68
+
69
+ #: The 186 segments of :data:`LATTICE` that may be edges of tetrahedra (:func:`_segments`)
70
+ SEGMENTS = _segments()
71
+
72
+
73
+ class Octree:
74
+ """Leaves ``(level, i, j, k)`` of an octree over ``n`` root cells along each axis of the
75
+ box ``[lower, upper]`` (a leaf of level ``l`` is ``2^l`` times smaller than a root cell),
76
+ periodic along ``axes``, at most ``maxlevel`` deep."""
77
+
78
+ def __init__(self, lower, upper, n, axes, maxlevel: int):
79
+ self.lower = np.asarray(lower, dtype=float)
80
+ self.upper = np.asarray(upper, dtype=float)
81
+ self.n = np.asarray(n, dtype=np.int64)
82
+ self.h = (self.upper - self.lower) / self.n
83
+ self.axes = np.asarray(axes, dtype=bool)
84
+ self.maxlevel = int(maxlevel)
85
+ self._base = int(self.n.max() << (self.maxlevel + 2)) + 1
86
+ grid = np.meshgrid(*(np.arange(k) for k in self.n), indexing="ij")
87
+ self.ijk = np.stack(grid, axis=-1).reshape(-1, 3).astype(np.int64)
88
+ self.level = np.zeros(len(self.ijk), dtype=np.int64)
89
+ self._keys = None
90
+
91
+ # -- leaves -----------------------------------------------------------------------------
92
+
93
+ def _key(self, level, ijk) -> np.ndarray:
94
+ m = self._base
95
+ return ((np.asarray(level) * m + ijk[:, 0]) * m + ijk[:, 1]) * m + ijk[:, 2]
96
+
97
+ def _sorted_keys(self) -> np.ndarray:
98
+ if self._keys is None:
99
+ self._keys = np.sort(self._key(self.level, self.ijk))
100
+ return self._keys
101
+
102
+ def is_leaf(self, level, ijk) -> np.ndarray:
103
+ """Whether the cells ``(level, ijk)`` (in the box) are leaves."""
104
+ keys = self._sorted_keys()
105
+ k = self._key(level, ijk)
106
+ pos = np.minimum(np.searchsorted(keys, k), len(keys) - 1)
107
+ return keys[pos] == k
108
+
109
+ def wrap(self, level, ijk) -> tuple[np.ndarray, np.ndarray]:
110
+ """Cell indices wrapped along the periodic axes, and whether they lie in the box."""
111
+ count = self.n[None, :] << np.asarray(level)[..., None]
112
+ out = np.where(self.axes, np.mod(ijk, count), ijk)
113
+ return out, np.all((out >= 0) & (out < count), axis=1)
114
+
115
+ def sizes(self, level) -> np.ndarray:
116
+ """The sides of cells of the levels (rows)."""
117
+ return self.h[None, :] / (1 << np.asarray(level))[:, None]
118
+
119
+ def points(self, level, ijk) -> np.ndarray:
120
+ """The 27 points of the cells, ``(k, 27, 3)``."""
121
+ cell = self.sizes(level)
122
+ origin = self.lower + ijk * cell
123
+ return origin[:, None, :] + LATTICE[None, :, :] * (0.5 * cell[:, None, :])
124
+
125
+ def split(self, mask) -> np.ndarray:
126
+ """Leaves replaced by their eight children; the indices of the children."""
127
+ level, ijk = self.level[mask], self.ijk[mask]
128
+ kids = (2 * ijk[:, None, :] + CHILDREN[None, :, :]).reshape(-1, 3)
129
+ keep = ~mask
130
+ self.level = np.concatenate([self.level[keep], np.repeat(level + 1, 8)])
131
+ self.ijk = np.concatenate([self.ijk[keep], kids])
132
+ self._keys = None
133
+ return np.arange(len(self.level) - len(kids), len(self.level))
134
+
135
+ # -- refinement -------------------------------------------------------------------------
136
+
137
+ def refine(self, test) -> list[int]:
138
+ """Split the leaves for which ``test(points)`` (of their 27 points ``(k, 27, 3)``,
139
+ and their sides ``(k, 3)``) is true, then their children, down to ``maxlevel``;
140
+ returns the number of leaves split at each level."""
141
+ todo = np.arange(len(self.level))
142
+ counts = []
143
+ while todo.size:
144
+ level = self.level[todo]
145
+ split = np.asarray(test(self.points(level, self.ijk[todo]), self.sizes(level)))
146
+ split &= level < self.maxlevel
147
+ counts.append(int(split.sum()))
148
+ if not split.any():
149
+ break
150
+ mask = np.zeros(len(self.level), dtype=bool)
151
+ mask[todo[split]] = True
152
+ todo = self.split(mask)
153
+ return counts
154
+
155
+ def balance(self) -> int:
156
+ """Split leaves until any two that touch (across the periodic faces too) differ by
157
+ one level at most; returns the number of splits."""
158
+ total = 0
159
+ while True:
160
+ mask = np.zeros(len(self.level), dtype=bool)
161
+ for lv in range(2, self.maxlevel + 1):
162
+ sel = np.flatnonzero(self.level == lv)
163
+ if not sel.size:
164
+ continue
165
+ for d in NEIGHBOURS:
166
+ nb, inside = self.wrap(lv, self.ijk[sel] + d)
167
+ nb = nb[inside]
168
+ for up in range(2, lv + 1): # the coarse leaves that hold the neighbours
169
+ anc = nb >> up
170
+ hit = self.is_leaf(lv - up, anc)
171
+ if hit.any():
172
+ mask |= np.isin(self._key(self.level, self.ijk),
173
+ self._key(lv - up, anc[hit])) # fmt: skip
174
+ if not mask.any():
175
+ return total
176
+ total += int(mask.sum())
177
+ self.split(mask)
178
+
179
+ # -- tetrahedra -------------------------------------------------------------------------
180
+
181
+ def tetrahedra(self):
182
+ """The conforming tetrahedralization of the leaves (see the module): nodes,
183
+ positive tetrahedra, the triangles of the faces of the box with their references
184
+ (1-6: x0, x1, y0, y1, z0, z1), and the integer coordinates of the nodes (in quarters
185
+ of the smallest cells)."""
186
+ r = 1 << (self.maxlevel + 1) # node units per root cell
187
+ unit = (r >> self.level)[:, None] # sides of the leaves, in node units
188
+ total = self.n * r
189
+ # the corners of the leaves (folded along the periodic axes): the nodes in the
190
+ # middle of the sides of coarser faces
191
+ corners = (self.ijk[:, None, :] + CHILDREN[None, :, :]) * unit[:, None, :]
192
+ corner_keys = np.unique(self._node_key(self._fold(corners.reshape(-1, 3), total)))
193
+ centres = self.ijk * unit + unit // 2
194
+ faces = []
195
+ plain = np.ones(len(self.level), dtype=bool) # leaves of six plain faces: Kuhn
196
+ for d in range(3):
197
+ b, c = _others(d)
198
+ for s in (0, 1):
199
+ step = np.zeros(3, dtype=np.int64)
200
+ step[d] = 2 * s - 1
201
+ nb, inside = self.wrap(self.level, self.ijk + step)
202
+ child = 2 * nb
203
+ child[:, d] += 1 - s # the children of the neighbour along the face
204
+ finer = inside & (self.level < self.maxlevel)
205
+ finer[finer] = self.is_leaf(self.level[finer] + 1, child[finer])
206
+ origin = self.ijk * unit
207
+ origin[:, d] += s * unit[:, 0]
208
+ middles = self._middles(origin, unit, d, corner_keys, total)
209
+ plain &= ~finer & ~middles.any(axis=1)
210
+ faces.append((d, s, finer, origin, middles))
211
+ tri_nodes, tet_apex, box_ref = [], [], []
212
+ for d, s, finer, origin, middles in faces:
213
+ b, c = _others(d)
214
+ # the squares: whole faces (fanned when they have middles), or their quarters
215
+ whole = np.flatnonzero(~finer)
216
+ squares = [(whole, origin[whole], unit[whole, 0], middles[whole],
217
+ self.ijk[whole][:, [b, c]])] # fmt: skip
218
+ quarter = np.flatnonzero(finer)
219
+ half = unit[quarter, 0] // 2
220
+ for qb, qc in itertools.product(range(2), repeat=2):
221
+ shift = np.zeros((len(quarter), 3), dtype=np.int64)
222
+ shift[:, b], shift[:, c] = qb * half, qc * half
223
+ index = 2 * self.ijk[quarter][:, [b, c]] + (qb, qc)
224
+ squares.append((quarter, origin[quarter] + shift, half,
225
+ np.zeros((len(quarter), 4), dtype=bool), index)) # fmt: skip
226
+ for leaves, o, u, mids, index in squares:
227
+ if not len(leaves):
228
+ continue
229
+ tri = _square_triangles(o, u, b, c, mids, index)
230
+ k = tri.shape[1]
231
+ plane = o[:, d]
232
+ on_box = np.where((plane == 0) | (plane == total[d]), 1 + 2 * d + s, 0)
233
+ keep = ~plain[leaves] | (on_box > 0) # Kuhn leaves: their box faces only
234
+ tri_nodes.append(tri[keep].reshape(-1, 3, 3))
235
+ apex = np.where(plain[leaves][:, None], -1, centres[leaves]) # no cone
236
+ tet_apex.append(np.repeat(apex[keep], k, axis=0))
237
+ box_ref.append(np.repeat(on_box[keep], k))
238
+ tri_nodes = np.concatenate(tri_nodes)
239
+ tet_apex = np.concatenate(tet_apex)
240
+ box_ref = np.concatenate(box_ref)
241
+ valid = np.all(tri_nodes[:, :, 0] >= 0, axis=1) # the empty slots of the fans
242
+ tri_nodes, tet_apex, box_ref = tri_nodes[valid], tet_apex[valid], box_ref[valid]
243
+ kuhn = self._kuhn(np.flatnonzero(plain), unit)
244
+ cone = tet_apex[:, 0] >= 0
245
+ coords = np.concatenate([tri_nodes.reshape(-1, 3), tet_apex[cone], kuhn.reshape(-1, 3)])
246
+ keys = self._node_key(coords)
247
+ _, first, inverse = np.unique(keys, return_index=True, return_inverse=True)
248
+ ints = coords[first]
249
+ nodes = self.lower + ints * (self.h / r)
250
+ for d in range(3): # the faces of the box exactly
251
+ nodes[ints[:, d] == total[d], d] = self.upper[d]
252
+ m = len(tri_nodes)
253
+ tri = inverse[: 3 * m].reshape(m, 3)
254
+ n_cone = int(cone.sum())
255
+ apex = inverse[3 * m : 3 * m + n_cone]
256
+ tets = np.concatenate([np.column_stack([tri[cone], apex]),
257
+ inverse[3 * m + n_cone :].reshape(-1, 4)]) # fmt: skip
258
+ flip = tet_volumes(nodes, tets) < 0
259
+ tets[flip] = tets[flip][:, [0, 2, 1, 3]]
260
+ boundary = box_ref > 0
261
+ tri, refs = tri[boundary], box_ref[boundary]
262
+ # outwards
263
+ axis, side = (refs - 1) // 2, (refs - 1) % 2
264
+ a, b, c = nodes[tri[:, 0]], nodes[tri[:, 1]], nodes[tri[:, 2]]
265
+ normal = np.cross(b - a, c - a)[np.arange(len(tri)), axis]
266
+ flip = (normal > 0) != (side == 1)
267
+ tri[flip] = tri[flip][:, [0, 2, 1]]
268
+ return nodes, tets, tri, refs, ints
269
+
270
+ def _middles(self, origin, unit, d, corner_keys, total) -> np.ndarray:
271
+ """Whether the middles of the four sides of the faces (lower corners ``origin``,
272
+ sides ``unit``, normal to ``d``) are nodes (corners of finer leaves)."""
273
+ b, c = _others(d)
274
+ h = unit[:, 0] // 2
275
+ out = np.zeros((len(origin), 4), dtype=bool)
276
+ offsets = ((h, 0), (unit[:, 0], h), (h, unit[:, 0]), (0, h))
277
+ for q, (ob, oc) in enumerate(offsets):
278
+ m = origin.copy()
279
+ m[:, b] += ob
280
+ m[:, c] += oc
281
+ key = self._node_key(self._fold(m, total))
282
+ pos = np.minimum(np.searchsorted(corner_keys, key), len(corner_keys) - 1)
283
+ out[:, q] = (corner_keys[pos] == key) & (unit[:, 0] >= 4)
284
+ return out
285
+
286
+ def _kuhn(self, leaves, unit) -> np.ndarray:
287
+ """The six tetrahedra (node coordinates, ``(6 k, 4, 3)``) of the Kuhn triangulation
288
+ of leaves: the paths along the axes from a corner to the opposite one, reflected
289
+ where the index of the leaf is odd (its faces split along the diagonals of
290
+ :func:`_square_triangles`)."""
291
+ if not len(leaves):
292
+ return np.zeros((0, 4, 3), dtype=np.int64)
293
+ odd = self.ijk[leaves] % 2 == 1
294
+ origin = self.ijk[leaves] * unit[leaves]
295
+ out = []
296
+ for perm in itertools.permutations(range(3)):
297
+ corner = np.zeros(3, dtype=np.int64)
298
+ path = [corner.copy()]
299
+ for axis in perm:
300
+ corner[axis] += 1
301
+ path.append(corner.copy())
302
+ out.append(np.stack([origin + np.where(odd, 1 - p, p) * unit[leaves] for p in path],
303
+ axis=1)) # fmt: skip
304
+ return np.concatenate(out)
305
+
306
+ def _node_key(self, coords) -> np.ndarray:
307
+ m = int((self.n.max() << (self.maxlevel + 1)) + 2)
308
+ c = np.asarray(coords, dtype=np.int64)
309
+ return (c[:, 0] * m + c[:, 1]) * m + c[:, 2]
310
+
311
+ def _fold(self, coords, total) -> np.ndarray:
312
+ return np.where(self.axes, np.mod(coords, total), coords)
313
+
314
+
315
+ def _square_triangles(origin, u, b, c, middles, index) -> np.ndarray:
316
+ """Triangles ``(k, 8, 3, 3)`` (node coordinates; empty slots -1) of squares of lower
317
+ corners ``origin`` and sides ``u`` in the plane of the axes ``b`` and ``c``: fans from
318
+ their centres over their corners and the ``middles`` of their sides that are nodes, or
319
+ when none is, two triangles split by the diagonal of the Kuhn triangulation of the cells
320
+ on either side (through the corner of parities ``index % 2``, the indices of the square
321
+ in its plane, among the cells of its size): the same seen from both sides."""
322
+ k = len(origin)
323
+ u = np.asarray(u, dtype=np.int64)
324
+ eb = np.zeros(3, dtype=np.int64)
325
+ ec = np.zeros(3, dtype=np.int64)
326
+ eb[b], ec[c] = 1, 1
327
+ uu = u[:, None]
328
+ corners = [origin, origin + uu * eb, origin + uu * (eb + ec), origin + uu * ec]
329
+ h = uu // 2
330
+ mids = [origin + h * eb, origin + uu * eb + h * ec, origin + h * eb + uu * ec, origin + h * ec]
331
+ centre = origin + h * (eb + ec)
332
+ out = np.full((k, 8, 3, 3), -1, dtype=np.int64)
333
+ fan = middles.any(axis=1)
334
+ for q in range(4):
335
+ has = middles[:, q]
336
+ p0, p1, m = corners[q], corners[(q + 1) % 4], mids[q]
337
+ out[fan, 2 * q, 0] = centre[fan]
338
+ out[fan, 2 * q, 1] = p0[fan]
339
+ out[fan, 2 * q, 2] = np.where(has[fan, None], m[fan], p1[fan])
340
+ both = fan & has
341
+ out[both, 2 * q + 1, 0] = centre[both]
342
+ out[both, 2 * q + 1, 1] = m[both]
343
+ out[both, 2 * q + 1, 2] = p1[both]
344
+ flat = ~fan
345
+ same = (index[:, 0] % 2) == (index[:, 1] % 2) # the diagonal (0, 0)-(1, 1)
346
+ c0, c1, c2, c3 = (x[flat] for x in corners)
347
+ sm = same[flat][:, None]
348
+ out[flat, 0] = np.stack([c0, c1, np.where(sm, c2, c3)], axis=1)
349
+ out[flat, 1] = np.stack([np.where(sm, c0, c1), c2, c3], axis=1)
350
+ return out