Abstract:Given a complex three-dimensional domain delimited by a closed and non-degenerate input triangle mesh without any self-intersection, a common geometry processing task consists in cutting up the domain into cells through a set of planar cuts, creating a "cut-cell mesh", i.e., a volumetric decomposition of the domain amenable to visualization (e.g., exploded views), animation (e.g., virtual surgery), or simulation (finite volume computations). A large number of methods have proposed either efficient or robust solutions, sometimes restricting the cuts to form a regular or adaptive grid for simplicity; yet, none can guarantee both properties, severely limiting their usefulness in practice. At the core of the difficulty is the determination of topological relationships among large numbers of vertices, edges, faces and cells in order to assemble a proper cut-cell mesh: while exact geometric computations provide a robust solution to this issue, their high computational cost has prompted a number of faster solutions based on, e.g., local floating-point angle sorting to significantly accelerate the process --- but losing robustness in doing so. In this paper, we introduce a new approach to planar cutting of 3D domains that substitutes topological inference for numerical ordering through a novel mesh data structure, and revert to exact numerical evaluations only in the few rare cases where it is strictly necessary. We show that our novel concept of topological cuts exploits the inherent structure of cut-cell mesh generation to save computational time while still guaranteeing exactness for, and robustness to, arbitrary cuts and surface geometry. We demonstrate the superiority of our approach over state-of-the-art methods on almost 10,000 meshes with a wide range of geometric and topological complexity. We also provide an open source implementation.

Topology Optimization with Tetra-kai-decahedra and Spheroidal Masks

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

An improved Material Mask Overlay Strategy for the desired discreteness of pressure-loaded optimized topologies

TopoCut: fast and robust planar cutting of arbitrary domains

A Novel Derivative Free Methodology for Multi-Material Topology Optimization Based on Projective Transformations and Boolean Operations

Explicit Tunnels and Cavities Control Using SIMP and MMA in Structural Topology Optimization

Isogeometric Analysis-Based Topological Optimization for Heterogeneous Parametric Porous Structures.

Hierarchical Combinatorial Design And Optimization Of Quasi-Periodic Metamaterial Structures

Topology Optimization on Two-Dimensional Manifolds

SVM-Based Topological Optimization of Tetrahedral Meshes.

Isosurface-based marching cube algorithm for smooth geometric topology optimization within adaptive octree SBFE approach

Topology optimization for 3D thin-walled structures with adaptive meshing

Topology Optimization of Structures with Coupled Finite Element – Element-free Galerkin Method

Topology optimization of contact-aided compliant mechanisms for tracing multi-kink paths

Bézier Extraction Based Isogeometric Approach to Multi‐objective Topology Optimization of Periodic Microstructures

Topology Optimization of Self-supporting Porous Structures Based on Triply Periodic Minimal Surfaces.

Topology Optimization using Nonlinear Finite Element Analysis

NURBS hyper-surfaces for 3D topology optimization problems

PolyTO: Structural Topology Optimization using Convex Polygons

Topology optimization using fully adaptive truncated hierarchical B-splines

A Generative Design Method for Structural Topology Optimization Via Transformable Triangular Mesh (TTM) Algorithm