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
morphogen/mesh/octree.py
ADDED
|
@@ -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
|