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/iga/basis.py
ADDED
|
@@ -0,0 +1,214 @@
|
|
|
1
|
+
"""B-spline basis functions: values and derivatives, knot vectors and the operators of
|
|
2
|
+
their refinement.
|
|
3
|
+
|
|
4
|
+
A knot vector ``U = (u_0 <= ... <= u_m)`` and a degree ``p`` define ``n = m - p``
|
|
5
|
+
functions ``N_(i,p)`` by the recurrence of Cox and de Boor::
|
|
6
|
+
|
|
7
|
+
N_(i,0)(u) = 1 on [u_i, u_(i+1)), 0 elsewhere,
|
|
8
|
+
N_(i,p)(u) = (u - u_i) / (u_(i+p) - u_i) N_(i,p-1)(u)
|
|
9
|
+
+ (u_(i+p+1) - u) / (u_(i+p+1) - u_(i+1)) N_(i+1,p-1)(u),
|
|
10
|
+
|
|
11
|
+
piecewise polynomials of degree ``p``, non-negative, summing to one, each supported by
|
|
12
|
+
``p + 1`` spans, and ``p - k`` times differentiable at a knot repeated ``k`` times (Piegl &
|
|
13
|
+
Tiller 1997, ch. 2). The knot vectors here are *open*: their first and last knots are
|
|
14
|
+
repeated ``p + 1`` times, so that the functions interpolate at the two ends. In a span
|
|
15
|
+
``[u_s, u_(s+1))`` only the functions ``s - p ... s`` are non-zero: they are computed
|
|
16
|
+
there together (:func:`basis`), with their derivatives by::
|
|
17
|
+
|
|
18
|
+
N'_(i,p) = p (N_(i,p-1) / (u_(i+p) - u_i) - N_(i+1,p-1) / (u_(i+p+1) - u_(i+1))).
|
|
19
|
+
|
|
20
|
+
Refinement. A space of splines contains that of a coarser knot vector (knots inserted:
|
|
21
|
+
*h*-refinement) or of a lower degree with the same continuity (the multiplicity of every
|
|
22
|
+
knot raised with the degree: *p*-refinement; both: *k*-refinement). A function keeps its
|
|
23
|
+
shape and gets new coefficients, linear in the old ones: :func:`embedding` gives the
|
|
24
|
+
matrix ``T`` of that map (``c_new = T c_old``), found by matching the two expansions at the
|
|
25
|
+
Gauss points of the new elements — exact since the spaces are nested, whatever the
|
|
26
|
+
continuity. Rational curves and surfaces (NURBS) refine through their homogeneous control
|
|
27
|
+
points.
|
|
28
|
+
"""
|
|
29
|
+
|
|
30
|
+
from __future__ import annotations
|
|
31
|
+
|
|
32
|
+
import numpy as np
|
|
33
|
+
|
|
34
|
+
#: Entries of a refinement operator below this are round-off (its rows sum to one)
|
|
35
|
+
_ROUNDOFF = 1e-13
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
def open_knots(n: int, degree: int, lower: float = 0.0, upper: float = 1.0) -> np.ndarray:
|
|
39
|
+
"""The open uniform knot vector of ``n`` functions of degree ``degree`` on ``[lower,
|
|
40
|
+
upper]``: ``n - degree`` elements of equal length."""
|
|
41
|
+
n, degree = int(n), int(degree)
|
|
42
|
+
if degree < 1 or n < degree + 1:
|
|
43
|
+
raise ValueError("open_knots: a degree of 1 or more and at least degree + 1 functions")
|
|
44
|
+
inner = np.linspace(lower, upper, n - degree + 1)[1:-1]
|
|
45
|
+
return np.concatenate([np.full(degree + 1, lower), inner, np.full(degree + 1, upper)])
|
|
46
|
+
|
|
47
|
+
|
|
48
|
+
def check_knots(knots, degree: int) -> np.ndarray:
|
|
49
|
+
"""The knot vector as an array, checked: non-decreasing, open, no knot repeated more
|
|
50
|
+
than ``degree`` times inside (continuous functions)."""
|
|
51
|
+
knots = np.asarray(knots, dtype=float)
|
|
52
|
+
degree = int(degree)
|
|
53
|
+
if degree < 1:
|
|
54
|
+
raise ValueError("degree: 1 or more")
|
|
55
|
+
if knots.ndim != 1 or len(knots) < 2 * (degree + 1):
|
|
56
|
+
raise ValueError(f"knots: at least {2 * (degree + 1)} knots for degree {degree}")
|
|
57
|
+
if np.any(np.diff(knots) < 0):
|
|
58
|
+
raise ValueError("knots: a non-decreasing sequence")
|
|
59
|
+
if knots[degree] != knots[0] or knots[-degree - 1] != knots[-1] or knots[0] == knots[-1]:
|
|
60
|
+
raise ValueError(f"knots: open (the end knots repeated {degree + 1} times)")
|
|
61
|
+
inner, counts = np.unique(knots[degree + 1 : -degree - 1], return_counts=True)
|
|
62
|
+
if inner.size and (counts.max() > degree or inner[0] == knots[0] or inner[-1] == knots[-1]):
|
|
63
|
+
raise ValueError(f"knots: inner knots repeated at most {degree} times")
|
|
64
|
+
return knots
|
|
65
|
+
|
|
66
|
+
|
|
67
|
+
def n_functions(knots, degree: int) -> int:
|
|
68
|
+
"""The number of functions of a knot vector."""
|
|
69
|
+
return len(knots) - int(degree) - 1
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
def breakpoints(knots) -> np.ndarray:
|
|
73
|
+
"""The distinct knots: the ends of the elements."""
|
|
74
|
+
return np.unique(np.asarray(knots, dtype=float))
|
|
75
|
+
|
|
76
|
+
|
|
77
|
+
def greville(knots, degree: int) -> np.ndarray:
|
|
78
|
+
"""The Greville abscissae ``(u_(i+1) + ... + u_(i+p)) / p`` of the functions: where
|
|
79
|
+
each one is largest, and the parameters of the control points of the identity."""
|
|
80
|
+
knots = np.asarray(knots, dtype=float)
|
|
81
|
+
p = int(degree)
|
|
82
|
+
n = n_functions(knots, p)
|
|
83
|
+
return np.array([knots[i + 1 : i + p + 1].mean() for i in range(n)])
|
|
84
|
+
|
|
85
|
+
|
|
86
|
+
def spans(knots, degree: int, u) -> np.ndarray:
|
|
87
|
+
"""The span ``s`` of each parameter (``u_s <= u < u_(s+1)``; the last span for the
|
|
88
|
+
last knot). Parameters outside the knots are an error."""
|
|
89
|
+
knots = np.asarray(knots, dtype=float)
|
|
90
|
+
u = np.atleast_1d(np.asarray(u, dtype=float))
|
|
91
|
+
tolerance = 1e-12 * (knots[-1] - knots[0])
|
|
92
|
+
if u.size and (u.min() < knots[0] - tolerance or u.max() > knots[-1] + tolerance):
|
|
93
|
+
raise ValueError(f"parameters outside the knots [{knots[0]:g}, {knots[-1]:g}]")
|
|
94
|
+
last = n_functions(knots, degree) - 1
|
|
95
|
+
return np.clip(np.searchsorted(knots, u, side="right") - 1, int(degree), last)
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
def _values(knots: np.ndarray, degree: int, u: np.ndarray, span: np.ndarray) -> np.ndarray:
|
|
99
|
+
"""The ``degree + 1`` functions of that degree that are non-zero in the span of each
|
|
100
|
+
parameter (points x degree + 1): the recurrence of Cox and de Boor, by columns."""
|
|
101
|
+
m = len(u)
|
|
102
|
+
values = np.zeros((m, degree + 1))
|
|
103
|
+
values[:, 0] = 1.0
|
|
104
|
+
left = np.empty((m, degree + 1))
|
|
105
|
+
right = np.empty((m, degree + 1))
|
|
106
|
+
for j in range(1, degree + 1):
|
|
107
|
+
left[:, j] = u - knots[span + 1 - j]
|
|
108
|
+
right[:, j] = knots[span + j] - u
|
|
109
|
+
saved = np.zeros(m)
|
|
110
|
+
for r in range(j):
|
|
111
|
+
ratio = values[:, r] / (right[:, r + 1] + left[:, j - r])
|
|
112
|
+
values[:, r] = saved + right[:, r + 1] * ratio
|
|
113
|
+
saved = left[:, j - r] * ratio
|
|
114
|
+
values[:, j] = saved
|
|
115
|
+
return values
|
|
116
|
+
|
|
117
|
+
|
|
118
|
+
def _derived(knots, degree: int, u, span, order: int) -> np.ndarray:
|
|
119
|
+
"""The derivatives of order ``order`` of the non-zero functions of ``degree`` (points
|
|
120
|
+
x degree + 1), from those of order ``order - 1`` of the degree below."""
|
|
121
|
+
if order == 0:
|
|
122
|
+
return _values(knots, degree, u, span)
|
|
123
|
+
out = np.zeros((len(u), degree + 1))
|
|
124
|
+
if order > degree:
|
|
125
|
+
return out
|
|
126
|
+
lower = _derived(knots, degree - 1, u, span, order - 1) # functions span - degree + 1 ...
|
|
127
|
+
for a in range(degree + 1):
|
|
128
|
+
i = span - degree + a
|
|
129
|
+
if a >= 1:
|
|
130
|
+
out[:, a] += degree * lower[:, a - 1] / (knots[i + degree] - knots[i])
|
|
131
|
+
if a <= degree - 1:
|
|
132
|
+
out[:, a] -= degree * lower[:, a] / (knots[i + degree + 1] - knots[i + 1])
|
|
133
|
+
return out
|
|
134
|
+
|
|
135
|
+
|
|
136
|
+
def basis(knots, degree: int, u, derivatives: int = 0) -> tuple[np.ndarray, np.ndarray]:
|
|
137
|
+
"""The spans of the parameters ``u`` and the functions that are non-zero there with
|
|
138
|
+
their derivatives: ``values[k, j, a]`` is the derivative of order ``k`` of the function
|
|
139
|
+
``span[j] - degree + a`` at ``u[j]`` (``k = 0 ... derivatives``, ``a = 0 ... degree``)."""
|
|
140
|
+
knots = np.asarray(knots, dtype=float)
|
|
141
|
+
u = np.atleast_1d(np.asarray(u, dtype=float))
|
|
142
|
+
degree = int(degree)
|
|
143
|
+
span = spans(knots, degree, u)
|
|
144
|
+
u = np.clip(u, knots[0], knots[-1])
|
|
145
|
+
values = np.stack([_derived(knots, degree, u, span, k) for k in range(int(derivatives) + 1)])
|
|
146
|
+
return span, values
|
|
147
|
+
|
|
148
|
+
|
|
149
|
+
def collocation(knots, degree: int, u, derivative: int = 0) -> np.ndarray:
|
|
150
|
+
"""The matrix of the functions (or of their derivatives of an order) at parameters:
|
|
151
|
+
points x functions."""
|
|
152
|
+
span, values = basis(knots, degree, u, derivative)
|
|
153
|
+
out = np.zeros((len(span), n_functions(knots, degree)))
|
|
154
|
+
rows = np.arange(len(span))
|
|
155
|
+
for a in range(int(degree) + 1):
|
|
156
|
+
out[rows, span - int(degree) + a] = values[derivative, :, a]
|
|
157
|
+
return out
|
|
158
|
+
|
|
159
|
+
|
|
160
|
+
def gauss(n: int) -> tuple[np.ndarray, np.ndarray]:
|
|
161
|
+
"""The Gauss-Legendre rule of ``n`` points on ``[0, 1]``: points and weights."""
|
|
162
|
+
x, w = np.polynomial.legendre.leggauss(int(n))
|
|
163
|
+
return 0.5 * (x + 1.0), 0.5 * w
|
|
164
|
+
|
|
165
|
+
|
|
166
|
+
def refined_knots(knots, degree: int, subdivisions: int = 1, elevate: int = 0) -> np.ndarray:
|
|
167
|
+
"""The knot vector of a refinement: every element cut into ``subdivisions`` equal
|
|
168
|
+
parts (new knots, once each), and the degree raised by ``elevate`` with the
|
|
169
|
+
continuity of the knots kept (their multiplicities raised as much)."""
|
|
170
|
+
knots = check_knots(knots, degree)
|
|
171
|
+
subdivisions, elevate = int(subdivisions), int(elevate)
|
|
172
|
+
if subdivisions < 1 or elevate < 0:
|
|
173
|
+
raise ValueError("refinement: subdivisions >= 1 and elevate >= 0")
|
|
174
|
+
points, counts = np.unique(knots, return_counts=True)
|
|
175
|
+
out = []
|
|
176
|
+
for k, (point, count) in enumerate(zip(points, counts, strict=True)):
|
|
177
|
+
out.extend([point] * (count + elevate))
|
|
178
|
+
if k + 1 < len(points) and subdivisions > 1:
|
|
179
|
+
out.extend(np.linspace(point, points[k + 1], subdivisions + 1)[1:-1])
|
|
180
|
+
return np.array(out)
|
|
181
|
+
|
|
182
|
+
|
|
183
|
+
def embedding(knots, degree: int, new_knots, new_degree: int) -> np.ndarray:
|
|
184
|
+
"""The matrix ``T`` (new functions x old functions) of the coefficients of the old
|
|
185
|
+
functions in a refined space that contains them: ``sum_i c_i N_i = sum_j (T c)_j
|
|
186
|
+
N'_j``. Found by least squares at the Gauss points of the new elements, where the two
|
|
187
|
+
expansions agree exactly; an error if the new space does not contain the old one."""
|
|
188
|
+
knots = check_knots(knots, degree)
|
|
189
|
+
new_knots = check_knots(new_knots, new_degree)
|
|
190
|
+
ends = breakpoints(new_knots)
|
|
191
|
+
points, _ = gauss(int(new_degree) + 1)
|
|
192
|
+
u = (ends[:-1, None] + np.diff(ends)[:, None] * points[None, :]).ravel()
|
|
193
|
+
new = collocation(new_knots, new_degree, u)
|
|
194
|
+
old = collocation(knots, degree, u)
|
|
195
|
+
matrix, *_ = np.linalg.lstsq(new, old, rcond=None)
|
|
196
|
+
if np.abs(new @ matrix - old).max() > 1e-9:
|
|
197
|
+
raise ValueError("embedding: the new space does not contain the old one")
|
|
198
|
+
matrix[np.abs(matrix) < _ROUNDOFF] = 0.0
|
|
199
|
+
return matrix
|
|
200
|
+
|
|
201
|
+
|
|
202
|
+
__all__ = [
|
|
203
|
+
"basis",
|
|
204
|
+
"breakpoints",
|
|
205
|
+
"check_knots",
|
|
206
|
+
"collocation",
|
|
207
|
+
"embedding",
|
|
208
|
+
"gauss",
|
|
209
|
+
"greville",
|
|
210
|
+
"n_functions",
|
|
211
|
+
"open_knots",
|
|
212
|
+
"refined_knots",
|
|
213
|
+
"spans",
|
|
214
|
+
]
|