10.140. Sample Triangle Geometry on Uncertain Regular Grid

Group (Subgroup)

Sampling (Resolution)

Description

This Filter “samples” a triangulated surface mesh onto a rectilinear grid (a regular grid of box-shaped Cells), but with “uncertainty” in the absolute position of each Cell. The uncertainty simulates the possible positioning error of a sampling probe. A Cell is a single volume element of the output grid, and a Feature is one labeled region of the surface mesh.

The user specifies the number of Cells along the X, Y, and Z directions, plus the resolution (spacing) and origin that define the grid. The grid resolution and origin are given in the same physical length units as the input surface mesh (typically microns). The three uncertainty values are also physical lengths in those same units. The sampling, with uncertainty, is performed by the following steps:

  1. Determine the bounding box and Triangle list of each Feature by scanning all Triangles and noting the Features on either side of each Triangle.

  2. For each Cell in the rectilinear grid, perturb its location by generating three random numbers in the range [-1, 1] and multiplying them by the three uncertainty values (one for each direction).

  3. For each perturbed Cell, determine which bounding box(es) it falls in (Note: the bounding boxes of multiple Features can overlap).

  4. For each bounding box a Cell falls in, test it against that Feature’s Triangle list to determine whether the Cell lies within that n-sided polyhedron. (Note: if the surface mesh is conformal – meaning adjacent features share exactly one common surface with no gaps or overlaps – each Cell belongs to only one Feature; if not, the last Feature the Cell is found inside of owns the Cell.)

  5. Assign the Feature number that the Cell falls within to the Feature Ids array in the new rectilinear grid geometry.

Note that the unperturbed grid is where the Feature Ids actually live, but the perturbed locations are where the Cells are sampled from. Essentially, the Feature Ids are stored where the user thinks the sampling took place, not where it actually took place.

For the variant that samples onto a regular grid without positional uncertainty, see the sibling filter Sample Triangle Geometry on Regular Grid, which shares the same grid (dimensions, origin, spacing) parameters.

Required Input Sources

  • Triangle Geometry – the surface mesh to sample, typically produced by a surface-meshing filter such as Create Surface Mesh (Surface Nets) or Create Surface Mesh (QuickMesh).

  • Face Labels – the per-face 2-component array identifying the Features on either side of each triangle, produced by the same surface-meshing filter.

Random Number Seed Parameters

Parameter Name

Parameter Type

Parameter Notes

Description

Use Seed for Random Generation

Bool

When true the user will be able to put in a seed for random generation

Seed Value

Scalar Value

UInt64

The seed fed into the random generator

Stored Seed Value Array Name

DataObjectName

Name of array holding the seed value

Input Parameter(s)

Parameter Name

Parameter Type

Parameter Notes

Description

Number of Cells per Axis

Vector of UInt64 Values

Order=X Points,Y Points,Z Points

The dimensions of the created Image geometry

Origin

Vector of Float32 Values

Order=x,y,z

The origin of the created Image geometry

Spacing

Vector of Float32 Values

Order=x,y,z

The spacing of the created Image geometry

Uncertainty

Vector of Float32 Values

Order=x,y,z

uncertainty values associated with X, Y and Z positions of Cells

Input Data Objects

Parameter Name

Parameter Type

Parameter Notes

Description

Triangle Geometry

Geometry Selection

Triangle

The geometry to be sampled onto grid

Face Labels

Array Selection

Allowed Types: int8, uint8, int16, uint16, int32, uint32, int64, uint64 Comp. Shape: 2

Array specifying which Features are on either side of each Face

Output Image Geometry

Parameter Name

Parameter Type

Parameter Notes

Description

Image Geometry

DataGroupCreation

The name and path for the image geometry to be created

Output Cell Attribute Matrix

Parameter Name

Parameter Type

Parameter Notes

Description

Cell Data Name

DataObjectName

The name for the cell data Attribute Matrix within the Image geometry

Output Cell Data

Parameter Name

Parameter Type

Parameter Notes

Description

Output Type for Feature Ids

Choices

The data type for the Feature Ids array

Feature Ids Name

DataObjectName

The name for the feature ids array in cell data Attribute Matrix

DREAM3D-NX Help

If you need help, need to file a bug report or want to request a new feature, please head over to the DREAM3DNX-Issues GitHub site where the community of DREAM3D-NX users can help answer your questions.