raygeo.mesh.build

Uniform mesh (top) and Laplace gradient field (bottom) from build_uniform_mesh.

Functions

build_prism_mesh()

build_prism_mesh(
    outer: Sequence[tuple[float, float]],
    holes: Sequence[Sequence[tuple[float, float]]] = (),
    thickness: float = 18,
    uv_scale: float = 300,
    z_top: float = 0,
) -> types.PrismMesh

Build a closed prism mesh by extruding a polygon downward.

The top face is triangulated with ear clipping (holes carved out) and placed at z_top; the bottom cap sits at z_top - thickness; every boundary ring gets outward-facing side walls. UVs are planar: uv = xy / uv_scale.

Parameter	Type	Description
outer	Sequence[tuple[float, float]]	Outer boundary polygon vertices as (x, y) tuples.
holes	Sequence[Sequence[tuple[float, float]]] = ()	Sequence of hole/island polygons.
thickness	float = 18	Extrusion depth below z_top.
uv_scale	float = 300	World units per UV tile.
z_top	float = 0	Z of the top face.
Returns	types.PrismMesh	PrismMesh with positions, normals, uvs and indices.
Complexity		O(n^2) worst case where n = total ring vertices

Earcut triangulation of the prism top face with hole

build_triangle_mesh()

build_triangle_mesh(
    outer: Sequence[tuple[float, float]],
    holes: Sequence[Sequence[tuple[float, float]]] = (),
    tool_radius: float = 0,
    min_angle: float = 20,
) -> types.TriangleMesh

Build a constrained Delaunay triangle mesh from polygon boundaries.

Parameter	Type	Description
outer	Sequence[tuple[float, float]]	Outer boundary polygon vertices as (x, y) tuples.
holes	Sequence[Sequence[tuple[float, float]]] = ()	Sequence of hole/island polygons.
tool_radius	float = 0	Tool radius for offsetting the outer boundary inwards.
min_angle	float = 20	Minimum triangle angle for Steiner point refinement.
Returns	types.TriangleMesh	TriangleMesh with boundary tags.
Complexity		O(n log n) where n = number of Steiner points

CDT triangulation of a square pocket with centred hole

CDT triangulation of an L-shaped pocket

CDT triangulation of a square pocket with multiple islands

build_uniform_mesh()

build_uniform_mesh(
    outer: Sequence[tuple[float, float]],
    holes: Sequence[Sequence[tuple[float, float]]] = (),
    tool_radius: float = 0,
    target_edge_len: float = 1,
) -> types.TriangleMesh

Build a triangle mesh with approximately uniform edge length.

Computes the Steiner point density needed to achieve target_edge_len and delegates to build_triangle_mesh.

Parameter	Type	Description
outer	Sequence[tuple[float, float]]	Outer boundary polygon.
holes	Sequence[Sequence[tuple[float, float]]] = ()	List of hole/island polygons.
tool_radius	float = 0	Offsets outer boundary inward.
target_edge_len	float = 1	Desired edge length.
Returns	types.TriangleMesh	TriangleMesh with uniform-sized elements.
Complexity		O(n log n) where n = number of Steiner points