Abstract:A primary challenge for isogeometric analysis (IGA)-suitable parameterization is to efficiently decompose a complex computational domain into a small number of high-quality IGA-suitable patches without internal singularities. Aiming at domains with arbitrary topology, we propose integrating frame field and polysquare structure, resulting in a structure associated with a frame field that is locally integrable everywhere, i.e. a closed differential form or closed-form. Such a structure is more general than a common polysquare but has no internal singularity as well, which makes it suitable for IGA because it usually has fewer undesired boundary corners and low distortion. Since IGA prefers a small number of patches in the parameterization structure, we further propose a patch simplification method with distortion control. A key challenge in simplification is to prevent the resulting patches from degenerating. Previous methods rely on a mesh of the domain to characterize the non-degenerate condition. In sharp contrast, our approach simply uses the boundary of the domain, which obviously improves efficiency because the number of variables is much lower. The patch degeneration issue in such a boundary-only strategy is addressed by solving a constrained optimization problem with a set of automatically constructed inequality constraints. We prove that such constraints are sufficient to make the common polysquare structure homeomorphic to the input shape. We also demonstrate that it prevents the patches from degenerating for the structure of closed-form polysquares, and it can be extendedly applied to 3D closed-form polycubes. Numerical experiments using bi-quadratic B-spline surfaces with C1-constraints are also provided to justify the accuracy of applying the resulting planar parameterization for IGA application.

On the Polygon Containment Problem on an Isometric Grid.

A Method of Determining Containment Relation and Orientation for Complex Contours*

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

Generating Large Convex Polytopes Directly on Point Clouds

A Triangular Grid Generation and Optimization Framework for the Design of Free-Form Gridshells

Improved Boundary Constrained Tetrahedral Mesh Generation by Shell Transformation

Tetrahedral mesh improvement by shell transformation

Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

Convex Polygon Containment: Improving Quadratic to Near Linear Time

A Geometric Method for Determining Intersection Relations Between a Movable Convex Object and a Set of Planar Polygons.

A technique for solving the polygon inclusion problems

Contacting Polyhedron Fast by Abstracting Lines and Planes

A Parallel Algorithm of Polygons Packing Based on Ant Colony.

Constrained Containment Control for Multiagent Systems with Possible Empty Intersection of Position Constraints

Union algorithm for polygon set based on multi-level grid

Controllable Highly Regular Triangulation

Cascaded Union Algorithm for Polygon Set Based on Grid

Generating Quality Guaranteed Quadrilateral Mesh on ann-sided Region

Irregular Polygons Nesting Algorithm Driven by Design Knowledge and Application

IGA-suitable Planar Parameterization with Patch Structure Simplification of Closed-Form Polysquare

Noise Removal Algorithm for Polygonal Meshes