Papers
Topics
Authors
Recent
Search
2000 character limit reached

Marked Nested Tessellation: Hierarchical Structures

Updated 6 July 2026
  • Marked nested tessellation is a hierarchical tessellation model that integrates random geometric divisions with additional stochastic marks across multiple scales.
  • It leverages frameworks like Laguerre, Voronoi, and Markov processes to accurately represent complex structures in materials science and fluid dynamics.
  • Advanced statistical fitting and simulation methods validate these models by aligning synthetic tessellations with observed cell features and interactions.

Searching arXiv for recent and foundational papers on marked nested tessellations and closely related tessellation frameworks. {"10query10 nested tessellation\"10 OR ti:\10"nested tessellation\"10 OR ti:\10"Laguerre tessellation\"10 tessellation marks stochastic geometry10", "10max_results10 10all:\10query10} {"10query10 marked nested tessellations\"10 OR ti:\10"Shape-Driven Nested Markov Tessellations\"10 OR ti:\10"Fitting three-dimensional Laguerre tessellations\"", "10max_results10 10all:\10query10} Marked nested tessellation can be understood as a hierarchical structure in which a random tessellation of space is generated by underlying random generators, additional random attributes are attached to cells, faces, edges, or generators, and the stochastic structure may be multilevel or nested, for example through multiple scales, interaction layers, or tessellations within tessellations (&&&10query10&&&). In contemporary work, the concept appears both explicitly, as in random Laguerre grain tessellations further subdivided into twin lamellae and matrix subcells, and implicitly, as in hierarchical marked point process models for 10 OR ti:\10D Laguerre tessellations or level-set/component/Voronoi decompositions whose regions carry statistical summaries (&&&10all:\10&&&).

10all:\10. Core definition and geometric setting

A tessellation in PRESERVED_PLACEHOLDER_10query10^ is a locally finite family of closed sets PRESERVED_PLACEHOLDER_10all:\10^ whose interiors are pairwise disjoint and whose union covers space or an observation window. In a nested framework, a mother cell is a cell of an initial tessellation, and each mother cell is further subdivided into subcells. Following Schreiber–Thäle’s terminology, a nested tessellation PRESERVED_PLACEHOLDER_10 OR ti:\10^ is obtained by starting from a tessellation PRESERVED_PLACEHOLDER_10 OR ti:\10, constructing a tessellation of each PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10^ into subcells, and taking the total collection PRESERVED_PLACEHOLDER_10max_results10^ (&&&10query10&&&).

A marked tessellation is a collection of pairs PRESERVED_PLACEHOLDER_10query10, where PRESERVED_PLACEHOLDER_10ti:\10^ are cells and PRESERVED_PLACEHOLDER_10 OR ti:\10^ are marks in a mark space. In the literature considered here, the marks include radii or weights for Laguerre generators, crystallographic orientations in PRESERVED_PLACEHOLDER_10 OR ti:\10, birth times of facets, and region-level statistical descriptors such as histograms, moments, Gaussian mixture models, and kernel density estimates (&&&10query10&&&).

Laguerre tessellations supply a central geometric substrate. Given weighted generators PRESERVED_PLACEHOLDER_10all:\10query10, the Laguerre cell is

PRESERVED_PLACEHOLDER_10all:\10all:\10^

and the nonempty cells form a tessellation. In the marked-point formulation, one writes generators as PRESERVED_PLACEHOLDER_10all:\10 OR ti:\10, defines the power distance

PRESERVED_PLACEHOLDER_10all:\10 OR ti:\10^

and obtains the cell PRESERVED_PLACEHOLDER_10all:\10 tessellation marks stochastic geometry10^ by comparing power distances to all generators. If all radii are equal, the induced partition coincides with the standard Voronoi tessellation (&&&10all:\10&&&).

A common misconception is that marked nested tessellation is synonymous with a weighted Voronoi or Laguerre model. The available work does not support that restriction. In deformation twinning, the nested tessellation is explicitly not Laguerre, because lamellae slice through mother cells in a way that breaks the face-to-face property typical of Laguerre and Voronoi tessellations (&&&10query10&&&).

10 OR ti:\10. Principal hierarchical constructions

Several distinct constructions realize marked nested tessellation in current arXiv literature. They differ in whether nesting is induced by stochastic cell splitting, hierarchical conditioning, or deterministic restriction by level sets.

Framework Nested structure Marks
Random marked nested tessellation for deformation twinning Laguerre grains PRESERVED_PLACEHOLDER_10all:\10max_results10^ lamellae and interlamellar matrix subcells orientations, propensity for twinning, twin-volume fraction
Hierarchical Laguerre fitting points PRESERVED_PLACEHOLDER_10all:\10query10^ PRESERVED_PLACEHOLDER_10all:\10ti:\10^ marks PRESERVED_PLACEHOLDER_10all:\10 OR ti:\10^ PRESERVED_PLACEHOLDER_10all:\10 OR ti:\10^ tessellation radii and tessellation characteristics
Level set restricted Voronoi tessellation PRESERVED_PLACEHOLDER_10 OR ti:\10query10^ region-level statistical summaries
Shape-driven nested Markov tessellation recursive binary cell splits over time birth times of facets

In the deformation-twinning model, the mother tessellation is a random marked Laguerre tessellation PRESERVED_PLACEHOLDER_10 OR ti:\10all:\10, and each grain PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ may be subdivided into parallel twin lamellae and complementary matrix regions. The subcells inherit either the mother orientation or a twin orientation PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10, so the nested object is marked at both mother-cell and subcell levels (&&&10query10&&&).

In the hierarchical Laguerre framework, the observed data are a finite marked pattern PRESERVED_PLACEHOLDER_10 OR ti:\10 tessellation marks stochastic geometry10^ inside a rectangular window PRESERVED_PLACEHOLDER_10 OR ti:\10max_results10, extended periodically to define the tessellation in a stationary way. The hierarchy has two layers: a stationary point process PRESERVED_PLACEHOLDER_10 OR ti:\10query10^ for grain-center locations, modeled as a parametric Gibbs point process, and a conditional model for marks PRESERVED_PLACEHOLDER_10 OR ti:\10ti:\10, where the sufficient statistics are functions of the resulting Laguerre tessellation. The tessellation is then a deterministic functional of PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ (&&&10all:\10&&&).

In the level-set restricted Voronoi construction, the hierarchy is explicit: PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ The volume is first partitioned into isobands PRESERVED_PLACEHOLDER_10 OR ti:\10query10, then into connected components PRESERVED_PLACEHOLDER_10 OR ti:\10all:\10, and finally into restricted Voronoi regions PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ inside each component using graph-geodesic distance constrained by level-set and block boundaries. The authors do not explicitly use the term “marked nested tessellation,” but they organize the decomposition as a coherent nested hierarchy and attach statistical summaries to each region (&&&10 OR ti:\10&&&).

At a more abstract level, shape-driven nested Markov tessellations are stationary random tessellations of PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ constructed by a spatio-temporal random recursive split dynamics governed by a family of Markovian split kernels. In this setting, nestedness is temporal: facets are marked by birth times, and the tessellation at time PRESERVED_PLACEHOLDER_10 OR ti:\10 tessellation marks stochastic geometry10^ is obtained by retaining only facets born no later than PRESERVED_PLACEHOLDER_10 OR ti:\10max_results10^ (&&&10 OR ti:\10&&&).

10 OR ti:\10. Marks and tessellation observables

The mark space depends on the application. In polycrystalline deformation twinning, the primary cell mark is the crystallographic orientation PRESERVED_PLACEHOLDER_10 OR ti:\10query10, where PRESERVED_PLACEHOLDER_10 OR ti:\10ti:\10^ is the rotation group and PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ is the PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10-element subgroup of cubic crystal symmetries. Derived marks include the Schmid factor PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10query10, the propensity for twinning PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10all:\10, the twin normal PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10 OR ti:\10, and the twin-volume fraction PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10 OR ti:\10. Lamellar subcells are marked by the twin orientation PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10 tessellation marks stochastic geometry10, while matrix subcells retain the mother orientation (&&&10query10&&&).

In hierarchical Laguerre models, the primary marks are radii PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10max_results10, but the model is expressly tessellation-aware because the sufficient statistics are functions of cell and face characteristics. The observed or modeled characteristics include cell volume PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10query10, surface area PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10ti:\10, number of faces PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10 OR ti:\10, total edge length PRESERVED_PLACEHOLDER_10 tessellation marks stochastic geometry10 OR ti:\10, sphericity PRESERVED_PLACEHOLDER_10max_results10query10, and face-level quantities such as absolute volume difference PRESERVED_PLACEHOLDER_10max_results10all:\10, face area, face perimeter, and number of face edges. Candidate sufficient statistics include beta-type radii terms, total number of faces, total surface area, sum of squared volumes, and sums over neighboring volume contrasts (&&&10all:\10&&&).

In large-scale spatial statistical analysis, the marks are region-level statistical attributes. For each Voronoi cell, connected component, or isoband, the recorded summaries include histograms, Gaussian distributions, Gaussian mixture models, covariance, coskewness, cokurtosis, kernel density estimates, and conditional statistics such as conditional means and standard deviations. The resulting object is a region hierarchy in which each node carries a feature vector of statistical descriptors (&&&10 OR ti:\10&&&).

The combinatorial analysis of spatial STIT tessellations provides additional categorical marks. Vertices come in two types, T and X, with probabilities PRESERVED_PLACEHOLDER_10max_results10 OR ti:\10^ and PRESERVED_PLACEHOLDER_10max_results10 OR ti:\10. Edges can be classified as PRESERVED_PLACEHOLDER_10max_results10 tessellation marks stochastic geometry10, PRESERVED_PLACEHOLDER_10max_results10max_results10, or PRESERVED_PLACEHOLDER_10max_results10query10^ according to endpoint types, with approximate probabilities PRESERVED_PLACEHOLDER_10max_results10ti:\10, PRESERVED_PLACEHOLDER_10max_results10 OR ti:\10, and PRESERVED_PLACEHOLDER_10max_results10 OR ti:\10. They can also be classified by how many plate sides or cell ridges coincide with the edge. The paper explicitly treats these labels as natural mark-candidates on vertices and edges (&&&10all:\10 OR ti:\10&&&).

10 tessellation marks stochastic geometry10. Stochastic and dynamic foundations

The most general probabilistic foundation in the cited literature is the split-kernel formulation of nested Markov tessellations. For a tessellation-valued Markov process PRESERVED_PLACEHOLDER_10query10query10, the evolution is governed by a family of split kernels PRESERVED_PLACEHOLDER_10query10all:\10, and the infinite-volume generator is

PRESERVED_PLACEHOLDER_10query10 OR ti:\10^

The spatial Markov property is equivalent to PRESERVED_PLACEHOLDER_10query10 OR ti:\10, meaning that the splitting behavior of a cell depends only on that cell and not on the outside environment (&&&10 OR ti:\10&&&).

Shape-driven nested Markov tessellations impose canonical split intensities PRESERVED_PLACEHOLDER_10query10 tessellation marks stochastic geometry10, time homogeneity, spatial homogeneity under scaling, and isometry invariance. Under the regularity assumptions [SKR10all:\10]–[SKR10 OR ti:\10], there exists a unique time-consistent whole-space tessellation-valued Markov process of stationary random tessellations compatible with the given split kernels. The process satisfies stationarity, the scaling relation

PRESERVED_PLACEHOLDER_10query10max_results10^

and time consistency PRESERVED_PLACEHOLDER_10query10query10^ for PRESERVED_PLACEHOLDER_10query10ti:\10^ (&&&10 OR ti:\10&&&).

STIT tessellations are a special case. They are spatially homogeneous random tessellations that are stable under iteration in PRESERVED_PLACEHOLDER_10query10 OR ti:\10, arise as outcomes of a spatio-temporal process of subsequent cell division, and are not facet-to-facet. Their significance for marked nested tessellation lies in the fact that iteration already provides a canonical nesting mechanism, while birth times, vertex types, and edge classes furnish natural marks (&&&10all:\10 OR ti:\10&&&).

These results also delimit the concept. Nestedness need not arise from cellwise subdivision alone. In hierarchical Laguerre fitting, nestedness is induced by conditioning points, then marks, then the tessellation functional; in level-set restricted Voronoi analysis, it is induced by successive restriction from isobands to components to restricted Voronoi cells (&&&10all:\10&&&).

10max_results10. Statistical fitting, simulation, and computation

The most developed inferential treatment is the hierarchical marked point process model for 10 OR ti:\10D Laguerre tessellations. For locations, the point process density is modeled as a multiscale pairwise interaction process PRESERVED_PLACEHOLDER_10query10 OR ti:\10, with a nested sequence PRESERVED_PLACEHOLDER_10ti:\10query10. For fixed interaction radii, the model is an exponential family in PRESERVED_PLACEHOLDER_10ti:\10all:\10, so the log pseudolikelihood is concave and can be maximized via Newton–Raphson. For the conditional mark model, the pseudolikelihood is again concave in the canonical parameter vector PRESERVED_PLACEHOLDER_10ti:\10 OR ti:\10, and one-dimensional integrals are approximated numerically for each mark update (&&&10all:\10&&&).

Model checking proceeds in two steps. For the point process, candidate models are fitted, simulated, and compared by global rank envelopes for PRESERVED_PLACEHOLDER_10ti:\10 OR ti:\10, PRESERVED_PLACEHOLDER_10ti:\10 tessellation marks stochastic geometry10, and PRESERVED_PLACEHOLDER_10ti:\10max_results10. The Poisson model is rejected very strongly, the Strauss model is still borderline with PRESERVED_PLACEHOLDER_10ti:\10query10, and the multiscale model with PRESERVED_PLACEHOLDER_10ti:\10ti:\10^ gives PRESERVED_PLACEHOLDER_10ti:\10 OR ti:\10, with observed functions inside the PRESERVED_PLACEHOLDER_10ti:\10 OR ti:\10^ global envelopes. For marks, candidate exponential-family models are compared by maximized pseudolikelihood and then by global envelopes for kernel-smoothed density estimates of PRESERVED_PLACEHOLDER_10 OR ti:\10query10. The final model, denoted beta+nof+dvol, gives a global envelope test PRESERVED_PLACEHOLDER_10 OR ti:\10all:\10, with observed density curves entirely inside the envelopes (&&&10all:\10&&&).

Simulation likewise follows the hierarchy. Point patterns are generated by a birth–death–move Metropolis–Hastings algorithm, and radii are updated by Metropolis-within-Gibbs using full conditional densities and recomputation of affected Laguerre cells via Voro++. In the NiTi application, the fitted point-process parameters are PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10, PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10, PRESERVED_PLACEHOLDER_10 OR ti:\10 tessellation marks stochastic geometry10, PRESERVED_PLACEHOLDER_10 OR ti:\10max_results10, and PRESERVED_PLACEHOLDER_10 OR ti:\10query10^ PRESERVED_PLACEHOLDER_10 OR ti:\10ti:\10m, while the fitted mark model has PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10, PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10, PRESERVED_PLACEHOLDER_10 OR ti:\10query10, and PRESERVED_PLACEHOLDER_10 OR ti:\10all:\10^ (&&&10all:\10&&&).

The level-set restricted centroidal Voronoi tessellation is realized algorithmically by a modified Lloyd procedure: StratifiedRandomSiteDistribution(), RestrictedGeodesicVoronoiDecomposition(), RestrictedGeodesicallyWeightedUpdate(), and a final GeodesicVoronoiDecomposition(). The implementation is GPU-parallel within blocks and MPI-parallel across blocks. On Summit with V10all:\10query10query10^ GPUs, for a dataset of size PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ and site density about PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ voxels per site, the reported worst-case node times are about PRESERVED_PLACEHOLDER_10 OR ti:\10 tessellation marks stochastic geometry10^ s on PRESERVED_PLACEHOLDER_10 OR ti:\10max_results10^ GPUs and about PRESERVED_PLACEHOLDER_10 OR ti:\10query10^ s on PRESERVED_PLACEHOLDER_10 OR ti:\10ti:\10^ GPUs to reach mean PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ voxel widths (&&&10 OR ti:\10&&&).

10query10. Scientific applications

The materials-science applications are the most direct realizations of marked nested tessellation. In 10 OR ti:\10D Laguerre fitting, the data come from a polycrystalline NiTi alloy studied via 10 OR ti:\10D X-ray diffraction microscopy. A sub-window PRESERVED_PLACEHOLDER_10 OR ti:\10 OR ti:\10^ PRESERVED_PLACEHOLDER_10all:\10query10query10m is extracted, a periodic extension is used to avoid boundary artifacts, and cells with centers in PRESERVED_PLACEHOLDER_10all:\10query10all:\10^ and nonempty Laguerre cells yield a dataset with PRESERVED_PLACEHOLDER_10all:\10query10 OR ti:\10. The fitted hierarchical model generates synthetic tessellations that mimic observed distributions of grain volumes, shapes, numbers of neighbors, surface areas, and neighboring-volume differences, and simulations under the fitted model may substitute expensive laboratory experiments (&&&10all:\10&&&).

The deformation-twinning model moves to a finer scale. Grains are modeled by a random Laguerre tessellation with experimentally motivated grain volumes, crystallographic orientation marks, and a twinning rule based on the propensity PRESERVED_PLACEHOLDER_10all:\10query10 OR ti:\10^ and a Hall–Petch type threshold PRESERVED_PLACEHOLDER_10all:\10query10 tessellation marks stochastic geometry10. Twinning cells are subdivided into parallel lamellae subject to spacing, thickness, and total twin-volume constraints. The resulting marked nested tessellation is meshed and passed to finite-element analysis, where anisotropic linear elasticity, isotropic von Mises plasticity with hardening, and eigenstrains representing twinning are used to compute stress, strain, and strain energy density fields. Sensitivity studies vary texture PRESERVED_PLACEHOLDER_10all:\10query10max_results10^ and macroscopic strain PRESERVED_PLACEHOLDER_10all:\10query10query10, and compare independent marking with moving-average marking (&&&10query10&&&).

In large-scale simulation analysis, the level-set restricted Voronoi hierarchy is applied to turbulent combustion and turbulent channel flow. For combustion, isobands and connected components are derived from a progress variable based on the normalized mass fraction of PRESERVED_PLACEHOLDER_10all:\10query10ti:\10, and region marks summarize species mass fractions, temperature, and local strain or stretch rates. For channel flow, level sets of PRESERVED_PLACEHOLDER_10all:\10query10 OR ti:\10^ and distance-to-vortex fields organize the domain around vortical structures. In both cases, the hierarchy supports top-down analysis through multiple levels of detail linking phase-space statistics with spatial features (&&&10 OR ti:\10&&&).

10ti:\10. Assumptions, misconceptions, and extensions

The literature makes several assumptions explicit. In hierarchical Laguerre fitting, the point process is stationary on a torus, the conditional mark distribution is homogeneous, dependence is restricted to pairwise interactions at finitely many distance ranges, and the primary marks are radii. The authors also note possible bias in maximum pseudolikelihood estimates due to discretization effects and the computational burden of repeated tessellation recomputation in 10 OR ti:\10D (&&&10all:\10&&&).

In deformation twinning, the mother tessellation uses planar-faced Laguerre cells from a homogeneous Poisson point process, orientations are either independent or moving-average correlated, twins are strictly parallel planar lamellae within each grain, and nesting occurs at one level only. Time evolution and dynamic twinning are not modeled; the morphology is static at a given macroscopic strain (&&&10query10&&&).

In level-set restricted Voronoi analysis, the decomposition depends on the choice of scalar field, isovalues, site-density parameter PRESERVED_PLACEHOLDER_10all:\10query10 OR ti:\10, attraction parameter PRESERVED_PLACEHOLDER_10all:\10all:\10query10, and region-level statistical models. The restricted CVT optimality is heuristic, and the current implementation computes the tessellation per block rather than globally (&&&10 OR ti:\10&&&).

A further misconception is that marked nested tessellation must be facet-to-facet. The cited works repeatedly show otherwise. Spatial STIT tessellations are not facet-to-facet because sequential cell division creates new vertices and edges inside existing facets, and deformation-twinning subcells likewise break the face-to-face property typical of Laguerre and Voronoi tessellations (&&&10all:\10 OR ti:\10&&&).

The principal extension directions stated in the literature are consistent across frameworks: other point-process models with higher-order interactions, more complex tessellation characteristics in mark models, additional mark types such as crystallographic orientation, multi-level nested tessellations beyond grains and lamellae, alternative optimization schemes for restricted CVT, and automated or temporal pipelines built on region-level marks (&&&10query10&&&). These directions suggest that marked nested tessellation is best viewed not as a single model class but as a family of hierarchical stochastic-geometric and statistical constructions in which geometry and marks are coupled across levels.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Marked Nested Tessellation.