warp-lang 1.0.0b2__py3-none-manylinux2014_x86_64.whl → 1.0.0b6__py3-none-manylinux2014_x86_64.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 (269) hide show
  1. docs/conf.py +17 -5
  2. examples/env/env_ant.py +1 -1
  3. examples/env/env_cartpole.py +1 -1
  4. examples/env/env_humanoid.py +1 -1
  5. examples/env/env_usd.py +4 -1
  6. examples/env/environment.py +8 -9
  7. examples/example_dem.py +34 -33
  8. examples/example_diffray.py +364 -337
  9. examples/example_fluid.py +32 -23
  10. examples/example_jacobian_ik.py +97 -93
  11. examples/example_marching_cubes.py +6 -16
  12. examples/example_mesh.py +6 -16
  13. examples/example_mesh_intersect.py +16 -14
  14. examples/example_nvdb.py +14 -16
  15. examples/example_raycast.py +14 -13
  16. examples/example_raymarch.py +16 -23
  17. examples/example_render_opengl.py +19 -10
  18. examples/example_sim_cartpole.py +82 -78
  19. examples/example_sim_cloth.py +45 -48
  20. examples/example_sim_fk_grad.py +51 -44
  21. examples/example_sim_fk_grad_torch.py +47 -40
  22. examples/example_sim_grad_bounce.py +108 -133
  23. examples/example_sim_grad_cloth.py +99 -113
  24. examples/example_sim_granular.py +5 -6
  25. examples/{example_sim_sdf_shape.py → example_sim_granular_collision_sdf.py} +37 -26
  26. examples/example_sim_neo_hookean.py +51 -55
  27. examples/example_sim_particle_chain.py +4 -4
  28. examples/example_sim_quadruped.py +126 -81
  29. examples/example_sim_rigid_chain.py +54 -61
  30. examples/example_sim_rigid_contact.py +66 -70
  31. examples/example_sim_rigid_fem.py +3 -3
  32. examples/example_sim_rigid_force.py +1 -1
  33. examples/example_sim_rigid_gyroscopic.py +3 -4
  34. examples/example_sim_rigid_kinematics.py +28 -39
  35. examples/example_sim_trajopt.py +112 -110
  36. examples/example_sph.py +9 -8
  37. examples/example_wave.py +7 -7
  38. examples/fem/bsr_utils.py +30 -17
  39. examples/fem/example_apic_fluid.py +85 -69
  40. examples/fem/example_convection_diffusion.py +97 -93
  41. examples/fem/example_convection_diffusion_dg.py +142 -149
  42. examples/fem/example_convection_diffusion_dg0.py +141 -136
  43. examples/fem/example_deformed_geometry.py +146 -0
  44. examples/fem/example_diffusion.py +115 -84
  45. examples/fem/example_diffusion_3d.py +116 -86
  46. examples/fem/example_diffusion_mgpu.py +102 -79
  47. examples/fem/example_mixed_elasticity.py +139 -100
  48. examples/fem/example_navier_stokes.py +175 -162
  49. examples/fem/example_stokes.py +143 -111
  50. examples/fem/example_stokes_transfer.py +186 -157
  51. examples/fem/mesh_utils.py +59 -97
  52. examples/fem/plot_utils.py +138 -17
  53. tools/ci/publishing/build_nodes_info.py +54 -0
  54. warp/__init__.py +4 -3
  55. warp/__init__.pyi +1 -0
  56. warp/bin/warp-clang.so +0 -0
  57. warp/bin/warp.so +0 -0
  58. warp/build.py +5 -3
  59. warp/build_dll.py +29 -9
  60. warp/builtins.py +836 -492
  61. warp/codegen.py +864 -553
  62. warp/config.py +3 -1
  63. warp/context.py +389 -172
  64. warp/fem/__init__.py +24 -6
  65. warp/fem/cache.py +318 -25
  66. warp/fem/dirichlet.py +7 -3
  67. warp/fem/domain.py +14 -0
  68. warp/fem/field/__init__.py +30 -38
  69. warp/fem/field/field.py +149 -0
  70. warp/fem/field/nodal_field.py +244 -138
  71. warp/fem/field/restriction.py +8 -6
  72. warp/fem/field/test.py +127 -59
  73. warp/fem/field/trial.py +117 -60
  74. warp/fem/geometry/__init__.py +5 -1
  75. warp/fem/geometry/deformed_geometry.py +271 -0
  76. warp/fem/geometry/element.py +24 -1
  77. warp/fem/geometry/geometry.py +86 -14
  78. warp/fem/geometry/grid_2d.py +112 -54
  79. warp/fem/geometry/grid_3d.py +134 -65
  80. warp/fem/geometry/hexmesh.py +953 -0
  81. warp/fem/geometry/partition.py +85 -33
  82. warp/fem/geometry/quadmesh_2d.py +532 -0
  83. warp/fem/geometry/tetmesh.py +451 -115
  84. warp/fem/geometry/trimesh_2d.py +197 -92
  85. warp/fem/integrate.py +534 -268
  86. warp/fem/operator.py +58 -31
  87. warp/fem/polynomial.py +11 -0
  88. warp/fem/quadrature/__init__.py +1 -1
  89. warp/fem/quadrature/pic_quadrature.py +150 -58
  90. warp/fem/quadrature/quadrature.py +209 -57
  91. warp/fem/space/__init__.py +230 -53
  92. warp/fem/space/basis_space.py +489 -0
  93. warp/fem/space/collocated_function_space.py +105 -0
  94. warp/fem/space/dof_mapper.py +49 -2
  95. warp/fem/space/function_space.py +90 -39
  96. warp/fem/space/grid_2d_function_space.py +149 -496
  97. warp/fem/space/grid_3d_function_space.py +173 -538
  98. warp/fem/space/hexmesh_function_space.py +352 -0
  99. warp/fem/space/partition.py +129 -76
  100. warp/fem/space/quadmesh_2d_function_space.py +369 -0
  101. warp/fem/space/restriction.py +46 -34
  102. warp/fem/space/shape/__init__.py +15 -0
  103. warp/fem/space/shape/cube_shape_function.py +738 -0
  104. warp/fem/space/shape/shape_function.py +103 -0
  105. warp/fem/space/shape/square_shape_function.py +611 -0
  106. warp/fem/space/shape/tet_shape_function.py +567 -0
  107. warp/fem/space/shape/triangle_shape_function.py +429 -0
  108. warp/fem/space/tetmesh_function_space.py +132 -1039
  109. warp/fem/space/topology.py +295 -0
  110. warp/fem/space/trimesh_2d_function_space.py +104 -742
  111. warp/fem/types.py +13 -11
  112. warp/fem/utils.py +335 -60
  113. warp/native/array.h +120 -34
  114. warp/native/builtin.h +101 -72
  115. warp/native/bvh.cpp +73 -325
  116. warp/native/bvh.cu +406 -23
  117. warp/native/bvh.h +22 -40
  118. warp/native/clang/clang.cpp +1 -0
  119. warp/native/crt.h +2 -0
  120. warp/native/cuda_util.cpp +8 -3
  121. warp/native/cuda_util.h +1 -0
  122. warp/native/exports.h +1522 -1243
  123. warp/native/intersect.h +19 -4
  124. warp/native/intersect_adj.h +8 -8
  125. warp/native/mat.h +76 -17
  126. warp/native/mesh.cpp +33 -108
  127. warp/native/mesh.cu +114 -18
  128. warp/native/mesh.h +395 -40
  129. warp/native/noise.h +272 -329
  130. warp/native/quat.h +51 -8
  131. warp/native/rand.h +44 -34
  132. warp/native/reduce.cpp +1 -1
  133. warp/native/sparse.cpp +4 -4
  134. warp/native/sparse.cu +163 -155
  135. warp/native/spatial.h +2 -2
  136. warp/native/temp_buffer.h +18 -14
  137. warp/native/vec.h +103 -21
  138. warp/native/warp.cpp +2 -1
  139. warp/native/warp.cu +28 -3
  140. warp/native/warp.h +4 -3
  141. warp/render/render_opengl.py +261 -109
  142. warp/sim/__init__.py +1 -2
  143. warp/sim/articulation.py +385 -185
  144. warp/sim/import_mjcf.py +59 -48
  145. warp/sim/import_urdf.py +15 -15
  146. warp/sim/import_usd.py +174 -102
  147. warp/sim/inertia.py +17 -18
  148. warp/sim/integrator_xpbd.py +4 -3
  149. warp/sim/model.py +330 -250
  150. warp/sim/render.py +1 -1
  151. warp/sparse.py +625 -152
  152. warp/stubs.py +341 -309
  153. warp/tape.py +9 -6
  154. warp/tests/__main__.py +3 -6
  155. warp/tests/assets/curlnoise_golden.npy +0 -0
  156. warp/tests/assets/pnoise_golden.npy +0 -0
  157. warp/tests/{test_class_kernel.py → aux_test_class_kernel.py} +9 -1
  158. warp/tests/aux_test_conditional_unequal_types_kernels.py +21 -0
  159. warp/tests/{test_dependent.py → aux_test_dependent.py} +2 -2
  160. warp/tests/{test_reference.py → aux_test_reference.py} +1 -1
  161. warp/tests/aux_test_unresolved_func.py +14 -0
  162. warp/tests/aux_test_unresolved_symbol.py +14 -0
  163. warp/tests/disabled_kinematics.py +239 -0
  164. warp/tests/run_coverage_serial.py +31 -0
  165. warp/tests/test_adam.py +103 -106
  166. warp/tests/test_arithmetic.py +94 -74
  167. warp/tests/test_array.py +82 -101
  168. warp/tests/test_array_reduce.py +57 -23
  169. warp/tests/test_atomic.py +64 -28
  170. warp/tests/test_bool.py +22 -12
  171. warp/tests/test_builtins_resolution.py +1292 -0
  172. warp/tests/test_bvh.py +18 -18
  173. warp/tests/test_closest_point_edge_edge.py +54 -57
  174. warp/tests/test_codegen.py +165 -134
  175. warp/tests/test_compile_consts.py +28 -20
  176. warp/tests/test_conditional.py +108 -24
  177. warp/tests/test_copy.py +10 -12
  178. warp/tests/test_ctypes.py +112 -88
  179. warp/tests/test_dense.py +21 -14
  180. warp/tests/test_devices.py +98 -0
  181. warp/tests/test_dlpack.py +75 -75
  182. warp/tests/test_examples.py +237 -0
  183. warp/tests/test_fabricarray.py +22 -24
  184. warp/tests/test_fast_math.py +15 -11
  185. warp/tests/test_fem.py +1034 -124
  186. warp/tests/test_fp16.py +23 -16
  187. warp/tests/test_func.py +187 -86
  188. warp/tests/test_generics.py +194 -49
  189. warp/tests/test_grad.py +123 -181
  190. warp/tests/test_grad_customs.py +176 -0
  191. warp/tests/test_hash_grid.py +35 -34
  192. warp/tests/test_import.py +10 -23
  193. warp/tests/test_indexedarray.py +24 -25
  194. warp/tests/test_intersect.py +18 -9
  195. warp/tests/test_large.py +141 -0
  196. warp/tests/test_launch.py +14 -41
  197. warp/tests/test_lerp.py +64 -65
  198. warp/tests/test_lvalue.py +493 -0
  199. warp/tests/test_marching_cubes.py +12 -13
  200. warp/tests/test_mat.py +517 -2898
  201. warp/tests/test_mat_lite.py +115 -0
  202. warp/tests/test_mat_scalar_ops.py +2889 -0
  203. warp/tests/test_math.py +103 -9
  204. warp/tests/test_matmul.py +304 -69
  205. warp/tests/test_matmul_lite.py +410 -0
  206. warp/tests/test_mesh.py +60 -22
  207. warp/tests/test_mesh_query_aabb.py +21 -25
  208. warp/tests/test_mesh_query_point.py +111 -22
  209. warp/tests/test_mesh_query_ray.py +12 -24
  210. warp/tests/test_mlp.py +30 -22
  211. warp/tests/test_model.py +92 -89
  212. warp/tests/test_modules_lite.py +39 -0
  213. warp/tests/test_multigpu.py +88 -114
  214. warp/tests/test_noise.py +12 -11
  215. warp/tests/test_operators.py +16 -20
  216. warp/tests/test_options.py +11 -11
  217. warp/tests/test_pinned.py +17 -18
  218. warp/tests/test_print.py +32 -11
  219. warp/tests/test_quat.py +275 -129
  220. warp/tests/test_rand.py +18 -16
  221. warp/tests/test_reload.py +38 -34
  222. warp/tests/test_rounding.py +50 -43
  223. warp/tests/test_runlength_encode.py +168 -20
  224. warp/tests/test_smoothstep.py +9 -11
  225. warp/tests/test_snippet.py +143 -0
  226. warp/tests/test_sparse.py +261 -63
  227. warp/tests/test_spatial.py +276 -243
  228. warp/tests/test_streams.py +110 -85
  229. warp/tests/test_struct.py +268 -63
  230. warp/tests/test_tape.py +39 -21
  231. warp/tests/test_torch.py +90 -86
  232. warp/tests/test_transient_module.py +10 -12
  233. warp/tests/test_types.py +363 -0
  234. warp/tests/test_utils.py +451 -0
  235. warp/tests/test_vec.py +354 -2050
  236. warp/tests/test_vec_lite.py +73 -0
  237. warp/tests/test_vec_scalar_ops.py +2099 -0
  238. warp/tests/test_volume.py +418 -376
  239. warp/tests/test_volume_write.py +124 -134
  240. warp/tests/unittest_serial.py +35 -0
  241. warp/tests/unittest_suites.py +291 -0
  242. warp/tests/unittest_utils.py +342 -0
  243. warp/tests/{test_misc.py → unused_test_misc.py} +13 -5
  244. warp/tests/{test_debug.py → walkthough_debug.py} +3 -17
  245. warp/thirdparty/appdirs.py +36 -45
  246. warp/thirdparty/unittest_parallel.py +589 -0
  247. warp/types.py +622 -211
  248. warp/utils.py +54 -393
  249. warp_lang-1.0.0b6.dist-info/METADATA +238 -0
  250. warp_lang-1.0.0b6.dist-info/RECORD +409 -0
  251. {warp_lang-1.0.0b2.dist-info → warp_lang-1.0.0b6.dist-info}/WHEEL +1 -1
  252. examples/example_cache_management.py +0 -40
  253. examples/example_multigpu.py +0 -54
  254. examples/example_struct.py +0 -65
  255. examples/fem/example_stokes_transfer_3d.py +0 -210
  256. warp/fem/field/discrete_field.py +0 -80
  257. warp/fem/space/nodal_function_space.py +0 -233
  258. warp/tests/test_all.py +0 -223
  259. warp/tests/test_array_scan.py +0 -60
  260. warp/tests/test_base.py +0 -208
  261. warp/tests/test_unresolved_func.py +0 -7
  262. warp/tests/test_unresolved_symbol.py +0 -7
  263. warp_lang-1.0.0b2.dist-info/METADATA +0 -26
  264. warp_lang-1.0.0b2.dist-info/RECORD +0 -378
  265. /warp/tests/{test_compile_consts_dummy.py → aux_test_compile_consts_dummy.py} +0 -0
  266. /warp/tests/{test_reference_reference.py → aux_test_reference_reference.py} +0 -0
  267. /warp/tests/{test_square.py → aux_test_square.py} +0 -0
  268. {warp_lang-1.0.0b2.dist-info → warp_lang-1.0.0b6.dist-info}/LICENSE.md +0 -0
  269. {warp_lang-1.0.0b2.dist-info → warp_lang-1.0.0b6.dist-info}/top_level.txt +0 -0
@@ -0,0 +1,611 @@
1
+ import math
2
+
3
+ import warp as wp
4
+ import numpy as np
5
+
6
+ from warp.fem.polynomial import Polynomial, quadrature_1d, lagrange_scales, is_closed
7
+ from warp.fem.types import Coords
8
+ from warp.fem import cache
9
+
10
+ from .triangle_shape_function import Triangle2DPolynomialShapeFunctions
11
+
12
+
13
+ class SquareBipolynomialShapeFunctions:
14
+ def __init__(self, degree: int, family: Polynomial):
15
+ self.family = family
16
+
17
+ self.ORDER = wp.constant(degree)
18
+ self.NODES_PER_ELEMENT = wp.constant((degree + 1) * (degree + 1))
19
+ self.NODES_PER_SIDE = wp.constant(degree + 1)
20
+
21
+ lobatto_coords, lobatto_weight = quadrature_1d(point_count=degree + 1, family=family)
22
+ lagrange_scale = lagrange_scales(lobatto_coords)
23
+
24
+ NodeVec = wp.types.vector(length=degree + 1, dtype=wp.float32)
25
+ self.LOBATTO_COORDS = wp.constant(NodeVec(lobatto_coords))
26
+ self.LOBATTO_WEIGHT = wp.constant(NodeVec(lobatto_weight))
27
+ self.LAGRANGE_SCALE = wp.constant(NodeVec(lagrange_scale))
28
+ self.ORDER_PLUS_ONE = wp.constant(self.ORDER + 1)
29
+
30
+ @property
31
+ def name(self) -> str:
32
+ return f"Square_Q{self.ORDER}_{self.family}"
33
+
34
+ def make_node_coords_in_element(self):
35
+ ORDER = self.ORDER
36
+ LOBATTO_COORDS = self.LOBATTO_COORDS
37
+
38
+ @cache.dynamic_func(suffix=self.name)
39
+ def node_coords_in_element(
40
+ node_index_in_elt: int,
41
+ ):
42
+ node_i = node_index_in_elt // (ORDER + 1)
43
+ node_j = node_index_in_elt - (ORDER + 1) * node_i
44
+ return Coords(LOBATTO_COORDS[node_i], LOBATTO_COORDS[node_j], 0.0)
45
+
46
+ return node_coords_in_element
47
+
48
+ def make_node_quadrature_weight(self):
49
+ ORDER = self.ORDER
50
+ LOBATTO_WEIGHT = self.LOBATTO_WEIGHT
51
+
52
+ def node_quadrature_weight(
53
+ node_index_in_elt: int,
54
+ ):
55
+ node_i = node_index_in_elt // (ORDER + 1)
56
+ node_j = node_index_in_elt - (ORDER + 1) * node_i
57
+ return LOBATTO_WEIGHT[node_i] * LOBATTO_WEIGHT[node_j]
58
+
59
+ def node_quadrature_weight_linear(
60
+ node_index_in_elt: int,
61
+ ):
62
+ return 0.25
63
+
64
+ if ORDER == 1:
65
+ return cache.get_func(node_quadrature_weight_linear, self.name)
66
+
67
+ return cache.get_func(node_quadrature_weight, self.name)
68
+
69
+ @wp.func
70
+ def _vertex_coords_f(vidx_in_cell: int):
71
+ x = vidx_in_cell // 2
72
+ y = vidx_in_cell - 2 * x
73
+ return wp.vec2(float(x), float(y))
74
+
75
+ def make_trace_node_quadrature_weight(self):
76
+ ORDER = self.ORDER
77
+ LOBATTO_WEIGHT = self.LOBATTO_WEIGHT
78
+
79
+ def trace_node_quadrature_weight(
80
+ node_index_in_elt: int,
81
+ ):
82
+ # We're either on a side interior or at a vertex
83
+ # I.e., either both indices are at extrema, or only one is
84
+ # Pick the interior one if possible, if both are at extrema pick any one
85
+ node_i = node_index_in_elt // (ORDER + 1)
86
+ if node_i > 0 and node_i < ORDER:
87
+ return LOBATTO_WEIGHT[node_i]
88
+
89
+ node_j = node_index_in_elt - (ORDER + 1) * node_i
90
+ return LOBATTO_WEIGHT[node_j]
91
+
92
+ def trace_node_quadrature_weight_linear(
93
+ node_index_in_elt: int,
94
+ ):
95
+ return 0.5
96
+
97
+ def trace_node_quadrature_weight_open(
98
+ node_index_in_elt: int,
99
+ ):
100
+ return 0.0
101
+
102
+ if not is_closed(self.family):
103
+ return cache.get_func(trace_node_quadrature_weight_open, self.name)
104
+
105
+ if ORDER == 1:
106
+ return cache.get_func(trace_node_quadrature_weight_linear, self.name)
107
+
108
+ return cache.get_func(trace_node_quadrature_weight, self.name)
109
+
110
+ def make_element_inner_weight(self):
111
+ ORDER_PLUS_ONE = self.ORDER_PLUS_ONE
112
+ LOBATTO_COORDS = self.LOBATTO_COORDS
113
+ LAGRANGE_SCALE = self.LAGRANGE_SCALE
114
+
115
+ def element_inner_weight(
116
+ coords: Coords,
117
+ node_index_in_elt: int,
118
+ ):
119
+ node_i = node_index_in_elt // ORDER_PLUS_ONE
120
+ node_j = node_index_in_elt - ORDER_PLUS_ONE * node_i
121
+
122
+ w = float(1.0)
123
+ for k in range(ORDER_PLUS_ONE):
124
+ if k != node_i:
125
+ w *= coords[0] - LOBATTO_COORDS[k]
126
+ if k != node_j:
127
+ w *= coords[1] - LOBATTO_COORDS[k]
128
+
129
+ w *= LAGRANGE_SCALE[node_i] * LAGRANGE_SCALE[node_j]
130
+
131
+ return w
132
+
133
+ def element_inner_weight_linear(
134
+ coords: Coords,
135
+ node_index_in_elt: int,
136
+ ):
137
+ v = SquareBipolynomialShapeFunctions._vertex_coords_f(node_index_in_elt)
138
+
139
+ wx = (1.0 - coords[0]) * (1.0 - v[0]) + v[0] * coords[0]
140
+ wy = (1.0 - coords[1]) * (1.0 - v[1]) + v[1] * coords[1]
141
+ return wx * wy
142
+
143
+ if self.ORDER == 1 and is_closed(self.family):
144
+ return cache.get_func(element_inner_weight_linear, self.name)
145
+
146
+ return cache.get_func(element_inner_weight, self.name)
147
+
148
+ def make_element_inner_weight_gradient(self):
149
+ ORDER_PLUS_ONE = self.ORDER_PLUS_ONE
150
+ LOBATTO_COORDS = self.LOBATTO_COORDS
151
+ LAGRANGE_SCALE = self.LAGRANGE_SCALE
152
+
153
+ def element_inner_weight_gradient(
154
+ coords: Coords,
155
+ node_index_in_elt: int,
156
+ ):
157
+ node_i = node_index_in_elt // ORDER_PLUS_ONE
158
+ node_j = node_index_in_elt - ORDER_PLUS_ONE * node_i
159
+
160
+ prefix_x = float(1.0)
161
+ prefix_y = float(1.0)
162
+ for k in range(ORDER_PLUS_ONE):
163
+ if k != node_i:
164
+ prefix_y *= coords[0] - LOBATTO_COORDS[k]
165
+ if k != node_j:
166
+ prefix_x *= coords[1] - LOBATTO_COORDS[k]
167
+
168
+ grad_x = float(0.0)
169
+ grad_y = float(0.0)
170
+
171
+ for k in range(ORDER_PLUS_ONE):
172
+ if k != node_i:
173
+ delta_x = coords[0] - LOBATTO_COORDS[k]
174
+ grad_x = grad_x * delta_x + prefix_x
175
+ prefix_x *= delta_x
176
+ if k != node_j:
177
+ delta_y = coords[1] - LOBATTO_COORDS[k]
178
+ grad_y = grad_y * delta_y + prefix_y
179
+ prefix_y *= delta_y
180
+
181
+ grad = LAGRANGE_SCALE[node_i] * LAGRANGE_SCALE[node_j] * wp.vec2(grad_x, grad_y)
182
+
183
+ return grad
184
+
185
+ def element_inner_weight_gradient_linear(
186
+ coords: Coords,
187
+ node_index_in_elt: int,
188
+ ):
189
+ v = SquareBipolynomialShapeFunctions._vertex_coords_f(node_index_in_elt)
190
+
191
+ wx = (1.0 - coords[0]) * (1.0 - v[0]) + v[0] * coords[0]
192
+ wy = (1.0 - coords[1]) * (1.0 - v[1]) + v[1] * coords[1]
193
+
194
+ dx = 2.0 * v[0] - 1.0
195
+ dy = 2.0 * v[1] - 1.0
196
+
197
+ return wp.vec2(dx * wy, dy * wx)
198
+
199
+ if self.ORDER == 1 and is_closed(self.family):
200
+ return cache.get_func(element_inner_weight_gradient_linear, self.name)
201
+
202
+ return cache.get_func(element_inner_weight_gradient, self.name)
203
+
204
+ def element_node_triangulation(self):
205
+ from warp.fem.utils import grid_to_tris
206
+
207
+ return grid_to_tris(self.ORDER, self.ORDER)
208
+
209
+
210
+ class SquareSerendipityShapeFunctions:
211
+ """
212
+ Serendipity element ~ tensor product space without interior nodes
213
+ Side shape functions are usual Lagrange shape functions times a linear function in the normal direction
214
+ Corner shape functions are bilinear shape functions times a function of (x^{d-1} + y^{d-1})
215
+ """
216
+
217
+ # Node categories
218
+ VERTEX = wp.constant(0)
219
+ EDGE_X = wp.constant(1)
220
+ EDGE_Y = wp.constant(2)
221
+
222
+ def __init__(self, degree: int, family: Polynomial):
223
+ if not is_closed(family):
224
+ raise ValueError("A closed polynomial family is required to define serendipity elements")
225
+
226
+ if degree not in [2, 3]:
227
+ raise NotImplementedError("Serendipity element only implemented for order 2 or 3")
228
+
229
+ self.family = family
230
+
231
+ self.ORDER = wp.constant(degree)
232
+ self.NODES_PER_ELEMENT = wp.constant(4 * degree)
233
+ self.NODES_PER_SIDE = wp.constant(degree + 1)
234
+
235
+ lobatto_coords, lobatto_weight = quadrature_1d(point_count=degree + 1, family=family)
236
+ lagrange_scale = lagrange_scales(lobatto_coords)
237
+
238
+ NodeVec = wp.types.vector(length=degree + 1, dtype=wp.float32)
239
+ self.LOBATTO_COORDS = wp.constant(NodeVec(lobatto_coords))
240
+ self.LOBATTO_WEIGHT = wp.constant(NodeVec(lobatto_weight))
241
+ self.LAGRANGE_SCALE = wp.constant(NodeVec(lagrange_scale))
242
+ self.ORDER_PLUS_ONE = wp.constant(self.ORDER + 1)
243
+
244
+ self.node_type_and_type_index = self._get_node_type_and_type_index()
245
+ self._node_lobatto_indices = self._get_node_lobatto_indices()
246
+
247
+ @property
248
+ def name(self) -> str:
249
+ return f"Square_S{self.ORDER}_{self.family}"
250
+
251
+ def _get_node_type_and_type_index(self):
252
+ @cache.dynamic_func(suffix=self.name)
253
+ def node_type_and_index(
254
+ node_index_in_elt: int,
255
+ ):
256
+ if node_index_in_elt < 4:
257
+ return SquareSerendipityShapeFunctions.VERTEX, node_index_in_elt
258
+
259
+ type_index = (node_index_in_elt - 4) // 2
260
+ side = node_index_in_elt - 4 - 2 * type_index
261
+ return SquareSerendipityShapeFunctions.EDGE_X + side, type_index
262
+
263
+ return node_type_and_index
264
+
265
+ @wp.func
266
+ def side_offset_and_index(type_index: int):
267
+ index_in_side = type_index // 2
268
+ side_offset = type_index - 2 * index_in_side
269
+
270
+ return side_offset, index_in_side
271
+
272
+ def _get_node_lobatto_indices(self):
273
+ ORDER = self.ORDER
274
+
275
+ @cache.dynamic_func(suffix=self.name)
276
+ def node_lobatto_indices(node_type: int, type_index: int):
277
+ if node_type == SquareSerendipityShapeFunctions.VERTEX:
278
+ node_i = type_index // 2
279
+ node_j = type_index - 2 * node_i
280
+ return node_i * ORDER, node_j * ORDER
281
+
282
+ side_offset, index_in_side = SquareSerendipityShapeFunctions.side_offset_and_index(type_index)
283
+
284
+ if node_type == SquareSerendipityShapeFunctions.EDGE_X:
285
+ node_i = 1 + index_in_side
286
+ node_j = side_offset * ORDER
287
+ else:
288
+ node_j = 1 + index_in_side
289
+ node_i = side_offset * ORDER
290
+
291
+ return node_i, node_j
292
+
293
+ return node_lobatto_indices
294
+
295
+ def make_node_coords_in_element(self):
296
+ LOBATTO_COORDS = self.LOBATTO_COORDS
297
+
298
+ @cache.dynamic_func(suffix=self.name)
299
+ def node_coords_in_element(
300
+ node_index_in_elt: int,
301
+ ):
302
+ node_type, type_index = self.node_type_and_type_index(node_index_in_elt)
303
+ node_i, node_j = self._node_lobatto_indices(node_type, type_index)
304
+ return Coords(LOBATTO_COORDS[node_i], LOBATTO_COORDS[node_j], 0.0)
305
+
306
+ return node_coords_in_element
307
+
308
+ def make_node_quadrature_weight(self):
309
+ ORDER = self.ORDER
310
+
311
+ @cache.dynamic_func(suffix=self.name)
312
+ def node_quadrature_weight(
313
+ node_index_in_elt: int,
314
+ ):
315
+ node_type, type_index = self.node_type_and_type_index(node_index_in_elt)
316
+ if node_type == SquareSerendipityShapeFunctions.VERTEX:
317
+ return 0.25 / float(ORDER * ORDER)
318
+
319
+ return (0.25 - 0.25 / float(ORDER * ORDER)) / float(ORDER - 1)
320
+
321
+ return node_quadrature_weight
322
+
323
+ def make_trace_node_quadrature_weight(self):
324
+ LOBATTO_WEIGHT = self.LOBATTO_WEIGHT
325
+
326
+ @cache.dynamic_func(suffix=self.name)
327
+ def trace_node_quadrature_weight(
328
+ node_index_in_elt: int,
329
+ ):
330
+ node_type, type_index = self.node_type_and_type_index(node_index_in_elt)
331
+ if node_type == SquareSerendipityShapeFunctions.VERTEX:
332
+ return LOBATTO_WEIGHT[0]
333
+
334
+ side_offset, index_in_side = SquareSerendipityShapeFunctions.side_offset_and_index(type_index)
335
+ return LOBATTO_WEIGHT[1 + index_in_side]
336
+
337
+ return trace_node_quadrature_weight
338
+
339
+ def make_element_inner_weight(self):
340
+ ORDER = self.ORDER
341
+ ORDER_PLUS_ONE = self.ORDER_PLUS_ONE
342
+
343
+ LOBATTO_COORDS = self.LOBATTO_COORDS
344
+ LAGRANGE_SCALE = self.LAGRANGE_SCALE
345
+
346
+ DEGREE_3_CIRCLE_RAD = wp.constant(0.5**2 + (0.5 - LOBATTO_COORDS[1]) ** 2)
347
+ DEGREE_3_CIRCLE_SCALE = 1.0 / (0.5 - DEGREE_3_CIRCLE_RAD)
348
+
349
+ @cache.dynamic_func(suffix=self.name)
350
+ def element_inner_weight(
351
+ coords: Coords,
352
+ node_index_in_elt: int,
353
+ ):
354
+ node_type, type_index = self.node_type_and_type_index(node_index_in_elt)
355
+
356
+ node_i, node_j = self._node_lobatto_indices(node_type, type_index)
357
+
358
+ if node_type == SquareSerendipityShapeFunctions.VERTEX:
359
+ cx = wp.select(node_i == 0, coords[0], 1.0 - coords[0])
360
+ cy = wp.select(node_j == 0, coords[1], 1.0 - coords[1])
361
+
362
+ w = cx * cy
363
+
364
+ if ORDER == 2:
365
+ w *= cx + cy - 2.0 + LOBATTO_COORDS[1]
366
+ return w * LAGRANGE_SCALE[0]
367
+ if ORDER == 3:
368
+ w *= (cx - 0.5) * (cx - 0.5) + (cy - 0.5) * (cy - 0.5) - DEGREE_3_CIRCLE_RAD
369
+ return w * DEGREE_3_CIRCLE_SCALE
370
+
371
+ w = float(1.0)
372
+ if node_type == SquareSerendipityShapeFunctions.EDGE_Y:
373
+ w *= wp.select(node_i == 0, coords[0], 1.0 - coords[0])
374
+ else:
375
+ for k in range(ORDER_PLUS_ONE):
376
+ if k != node_i:
377
+ w *= coords[0] - LOBATTO_COORDS[k]
378
+
379
+ w *= LAGRANGE_SCALE[node_i]
380
+
381
+ if node_type == SquareSerendipityShapeFunctions.EDGE_X:
382
+ w *= wp.select(node_j == 0, coords[1], 1.0 - coords[1])
383
+ else:
384
+ for k in range(ORDER_PLUS_ONE):
385
+ if k != node_j:
386
+ w *= coords[1] - LOBATTO_COORDS[k]
387
+ w *= LAGRANGE_SCALE[node_j]
388
+
389
+ return w
390
+
391
+ return element_inner_weight
392
+
393
+ def make_element_inner_weight_gradient(self):
394
+ ORDER = self.ORDER
395
+ ORDER_PLUS_ONE = self.ORDER_PLUS_ONE
396
+ LOBATTO_COORDS = self.LOBATTO_COORDS
397
+ LAGRANGE_SCALE = self.LAGRANGE_SCALE
398
+
399
+ DEGREE_3_CIRCLE_RAD = wp.constant(0.5**2 + (0.5 - LOBATTO_COORDS[1]) ** 2)
400
+ DEGREE_3_CIRCLE_SCALE = 1.0 / (0.5 - DEGREE_3_CIRCLE_RAD)
401
+
402
+ @cache.dynamic_func(suffix=self.name)
403
+ def element_inner_weight_gradient(
404
+ coords: Coords,
405
+ node_index_in_elt: int,
406
+ ):
407
+ node_type, type_index = self.node_type_and_type_index(node_index_in_elt)
408
+
409
+ node_i, node_j = self._node_lobatto_indices(node_type, type_index)
410
+
411
+ if node_type == SquareSerendipityShapeFunctions.VERTEX:
412
+ cx = wp.select(node_i == 0, coords[0], 1.0 - coords[0])
413
+ cy = wp.select(node_j == 0, coords[1], 1.0 - coords[1])
414
+
415
+ gx = wp.select(node_i == 0, 1.0, -1.0)
416
+ gy = wp.select(node_j == 0, 1.0, -1.0)
417
+
418
+ if ORDER == 2:
419
+ w = cx + cy - 2.0 + LOBATTO_COORDS[1]
420
+ grad_x = cy * gx * (w + cx)
421
+ grad_y = cx * gy * (w + cy)
422
+
423
+ return wp.vec2(grad_x, grad_y) * LAGRANGE_SCALE[0]
424
+
425
+ if ORDER == 3:
426
+ w = (cx - 0.5) * (cx - 0.5) + (cy - 0.5) * (cy - 0.5) - DEGREE_3_CIRCLE_RAD
427
+
428
+ dw_dcx = 2.0 * cx - 1.0
429
+ dw_dcy = 2.0 * cy - 1.0
430
+ grad_x = cy * gx * (w + cx * dw_dcx)
431
+ grad_y = cx * gy * (w + cy * dw_dcy)
432
+
433
+ return wp.vec2(grad_x, grad_y) * DEGREE_3_CIRCLE_SCALE
434
+
435
+ if node_type == SquareSerendipityShapeFunctions.EDGE_X:
436
+ prefix_x = wp.select(node_j == 0, coords[1], 1.0 - coords[1])
437
+ else:
438
+ prefix_x = LAGRANGE_SCALE[node_j]
439
+ for k in range(ORDER_PLUS_ONE):
440
+ if k != node_j:
441
+ prefix_x *= coords[1] - LOBATTO_COORDS[k]
442
+
443
+ if node_type == SquareSerendipityShapeFunctions.EDGE_Y:
444
+ prefix_y = wp.select(node_i == 0, coords[0], 1.0 - coords[0])
445
+ else:
446
+ prefix_y = LAGRANGE_SCALE[node_i]
447
+ for k in range(ORDER_PLUS_ONE):
448
+ if k != node_i:
449
+ prefix_y *= coords[0] - LOBATTO_COORDS[k]
450
+
451
+ if node_type == SquareSerendipityShapeFunctions.EDGE_X:
452
+ grad_y = wp.select(node_j == 0, 1.0, -1.0) * prefix_y
453
+ else:
454
+ prefix_y *= LAGRANGE_SCALE[node_j]
455
+ grad_y = float(0.0)
456
+ for k in range(ORDER_PLUS_ONE):
457
+ if k != node_j:
458
+ delta_y = coords[1] - LOBATTO_COORDS[k]
459
+ grad_y = grad_y * delta_y + prefix_y
460
+ prefix_y *= delta_y
461
+
462
+ if node_type == SquareSerendipityShapeFunctions.EDGE_Y:
463
+ grad_x = wp.select(node_i == 0, 1.0, -1.0) * prefix_x
464
+ else:
465
+ prefix_x *= LAGRANGE_SCALE[node_i]
466
+ grad_x = float(0.0)
467
+ for k in range(ORDER_PLUS_ONE):
468
+ if k != node_i:
469
+ delta_x = coords[0] - LOBATTO_COORDS[k]
470
+ grad_x = grad_x * delta_x + prefix_x
471
+ prefix_x *= delta_x
472
+
473
+ grad = wp.vec2(grad_x, grad_y)
474
+ return grad
475
+
476
+ return element_inner_weight_gradient
477
+
478
+ def element_node_triangulation(self):
479
+ if self.ORDER == 2:
480
+ element_triangles = [
481
+ [0, 4, 5],
482
+ [5, 4, 6],
483
+ [5, 6, 1],
484
+ [4, 2, 7],
485
+ [4, 7, 6],
486
+ [6, 7, 3],
487
+ ]
488
+ else:
489
+ element_triangles = [
490
+ [0, 4, 5],
491
+ [2, 7, 8],
492
+ [3, 10, 11],
493
+ [1, 9, 6],
494
+ [5, 6, 9],
495
+ [5, 4, 6],
496
+ [8, 11, 10],
497
+ [8, 7, 11],
498
+ [4, 8, 10],
499
+ [4, 10, 6],
500
+ ]
501
+
502
+ return element_triangles
503
+
504
+
505
+ class SquareNonConformingPolynomialShapeFunctions:
506
+ # embeds the largest equilateral triangle centered at (0.5, 0.5) into the reference square
507
+ _tri_height = 0.75
508
+ _tri_side = 2.0 / math.sqrt(3.0) * _tri_height
509
+ _tri_to_square = np.array([[_tri_side, _tri_side / 2.0], [0.0, _tri_height]])
510
+
511
+ _TRI_OFFSET = wp.constant(wp.vec2(0.5 - 0.5 * _tri_side, 0.5 - _tri_height / 3.0))
512
+
513
+ def __init__(self, degree: int):
514
+ self._tri_shape = Triangle2DPolynomialShapeFunctions(degree=degree)
515
+ self.ORDER = self._tri_shape.ORDER
516
+ self.NODES_PER_ELEMENT = self._tri_shape.NODES_PER_ELEMENT
517
+
518
+ self.element_node_triangulation = self._tri_shape.element_node_triangulation
519
+
520
+ @property
521
+ def name(self) -> str:
522
+ return f"Square_P{self.ORDER}d"
523
+
524
+ def make_node_coords_in_element(self):
525
+ node_coords_in_tet = self._tri_shape.make_node_coords_in_element()
526
+
527
+ TRI_TO_SQUARE = wp.constant(wp.mat22(self._tri_to_square))
528
+
529
+ @cache.dynamic_func(suffix=self.name)
530
+ def node_coords_in_element(
531
+ node_index_in_elt: int,
532
+ ):
533
+ tri_coords = node_coords_in_tet(node_index_in_elt)
534
+ coords = (
535
+ TRI_TO_SQUARE * wp.vec2(tri_coords[1], tri_coords[2])
536
+ ) + SquareNonConformingPolynomialShapeFunctions._TRI_OFFSET
537
+ return Coords(coords[0], coords[1], 0.0)
538
+
539
+ return node_coords_in_element
540
+
541
+ def make_node_quadrature_weight(self):
542
+ NODES_PER_ELEMENT = self.NODES_PER_ELEMENT
543
+
544
+ if self.ORDER == 2:
545
+ # Intrinsic quadrature (order 2)
546
+ @cache.dynamic_func(suffix=self.name)
547
+ def node_quadrature_weight_quadratic(
548
+ node_index_in_elt: int,
549
+ ):
550
+ node_type, type_index = self._tri_shape.node_type_and_type_index(node_index_in_elt)
551
+ if node_type == Triangle2DPolynomialShapeFunctions.VERTEX:
552
+ return 0.18518521
553
+ return 0.14814811
554
+
555
+ return node_quadrature_weight_quadratic
556
+
557
+ @cache.dynamic_func(suffix=self.name)
558
+ def node_uniform_quadrature_weight(
559
+ node_index_in_elt: int,
560
+ ):
561
+ return 1.0 / float(NODES_PER_ELEMENT)
562
+
563
+ return node_uniform_quadrature_weight
564
+
565
+ def make_trace_node_quadrature_weight(self):
566
+ # Non-conforming, zero measure on sides
567
+
568
+ @wp.func
569
+ def zero(node_index_in_elt: int):
570
+ return 0.0
571
+
572
+ return zero
573
+
574
+ def make_element_inner_weight(self):
575
+ tri_inner_weight = self._tri_shape.make_element_inner_weight()
576
+
577
+ SQUARE_TO_TRI = wp.constant(wp.mat22(np.linalg.inv(self._tri_to_square)))
578
+
579
+ @cache.dynamic_func(suffix=self.name)
580
+ def element_inner_weight(
581
+ coords: Coords,
582
+ node_index_in_elt: int,
583
+ ):
584
+ tri_param = SQUARE_TO_TRI * (
585
+ wp.vec2(coords[0], coords[1]) - SquareNonConformingPolynomialShapeFunctions._TRI_OFFSET
586
+ )
587
+ tri_coords = Coords(1.0 - tri_param[0] - tri_param[1], tri_param[0], tri_param[1])
588
+
589
+ return tri_inner_weight(tri_coords, node_index_in_elt)
590
+
591
+ return element_inner_weight
592
+
593
+ def make_element_inner_weight_gradient(self):
594
+ tri_inner_weight_gradient = self._tri_shape.make_element_inner_weight_gradient()
595
+
596
+ SQUARE_TO_TRI = wp.constant(wp.mat22(np.linalg.inv(self._tri_to_square)))
597
+
598
+ @cache.dynamic_func(suffix=self.name)
599
+ def element_inner_weight_gradient(
600
+ coords: Coords,
601
+ node_index_in_elt: int,
602
+ ):
603
+ tri_param = SQUARE_TO_TRI * (
604
+ wp.vec2(coords[0], coords[1]) - SquareNonConformingPolynomialShapeFunctions._TRI_OFFSET
605
+ )
606
+ tri_coords = Coords(1.0 - tri_param[0] - tri_param[1], tri_param[0], tri_param[1])
607
+
608
+ grad = tri_inner_weight_gradient(tri_coords, node_index_in_elt)
609
+ return wp.transpose(SQUARE_TO_TRI) * grad
610
+
611
+ return element_inner_weight_gradient