Volumetric untrimming: precise decomposition of trimmed trivariates into tensor products
From MaRDI portal
Publication:2010265
DOI10.1016/J.CAGD.2019.04.005zbMATH Open1505.65081arXiv1903.08907OpenAlexW2922815491MaRDI QIDQ2010265FDOQ2010265
Authors: Fady Massarwi, Pablo Antolin, Gershon Elber
Publication date: 27 November 2019
Published in: Computer Aided Geometric Design (Search for Journal in Brave)
Abstract: 3D objects, modeled using Computer Aided Geometric Design tools, are traditionally represented using a boundary representation (B-rep), and typically use spline functions to parameterize these boundary surfaces. However, recent development in physical analysis, in isogeometric analysis (IGA) in specific, necessitates a volumetric parametrization of the interior of the object. IGA is performed directly by integrating over the spline spaces of the volumetric spline representation of the object. Typically, tensor-product B-spline trivariates are used to parameterize the volumetric domain. A general 3D object, that can be modeled in contemporary B-rep CAD tools, is typically represented using trimmed B-spline surfaces. In order to capture the generality of the contemporary B-rep modeling space, while supporting IGA needs, Massarwi and Elber (2016) proposed the use of trimmed trivariates volumetric elements. However, the use of trimmed geometry makes the integration process more difficult since integration over trimmed B-spline basis functions is a highly challenging task. In this work, we propose an algorithm that precisely decomposes a trimmed B-spline trivariate into a set of (singular only on the boundary) tensor-product B-spline trivariates, that can be utilized to simplify the integration process in IGA. The trimmed B-spline trivariate is first subdivided into a set of trimmed B'ezier trivariates, at all its internal knots. Then, each trimmed B'ezier trivariate, is decomposed into a set of mutually exclusive tensor-product B-spline trivariates, that precisely cover the entire trimmed domain. This process, denoted untrimming, can be performed in either the Euclidean space or the parametric space of the trivariate. We present examples on complex trimmed trivariates' based geometry, and we demonstrate the effectiveness of the method by applying IGA over the (untrimmed) results.
Full work available at URL: https://arxiv.org/abs/1903.08907
Recommendations
- The Generation of 3D Trimmed Elements for NURBS-Based Isogeometric Analysis
- Isogeometric analysis-suitable trivariate NURBS models from standard B-Rep models
- A new approach to solid modeling with trivariate T-splines based on mesh optimization
- Towards an automatic isogeometric analysis suitable trivariate models generation -- application to geometric parametric analysis
- Volumetric parameterization and trivariate B-spline fitting using harmonic functions
Numerical computation using splines (65D07) Computer-aided design (modeling of curves and surfaces) (65D17)
Cites Work
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- Igatools: An Isogeometric Analysis Library
- The Jordan-Brouwer Separation Theorem for Smooth Hypersurfaces
- Isogeometric Analysis
- Computational geometry. Algorithms and applications.
- Weakly enforced essential boundary conditions for NURBS-embedded and trimmed NURBS geometries on the basis of the finite cell method
- Geometric modeling, isogeometric analysis and the finite cell method
- Functional composition algorithms via blossoming
- A new approach to the surface intersection problem
- Computational complexity of art gallery problems
- Isogeometric unstructured tetrahedral and mixed-element Bernstein-Bézier discretizations
- A Minimal Stabilization Procedure for Isogeometric Methods on Trimmed Geometries
- B++ splines with applications to isogeometric analysis
Cited In (15)
- Isogeometric analysis on V-reps: first results
- Sum factorization techniques in isogeometric analysis
- Interpolatory Catmull-Clark volumetric subdivision over unstructured hexahedral meshes for modeling and simulation applications
- Detection and computation of conservative kernels of models consisting of freeform curves and surfaces, using inequality constraints
- Tubular parametric volume objects: thickening a piecewise smooth 3D stick figure
- Topology optimization with precise evolving boundaries based on IGA and untrimming techniques
- A dual domain decomposition algorithm for the analysis of non-conforming isogeometric Kirchhoff-Love shells
- Robust numerical integration on curved polyhedra based on folded decompositions
- Using High-Order Transport Theorems for Implicitly Defined Moving Curves to Perform Quadrature on Planar Domains
- Immersed boundary-conformal isogeometric method for linear elliptic problems
- On the computation of analytic sensitivities of eigenpairs in isogeometric analysis
- Numerical integration on trimmed three-dimensional domains with implicitly defined trimming surfaces
- A fully non-invasive hybrid IGA/FEM scheme for the analysis of localized non-linear phenomena
- Fast and multiscale formation of isogeometric matrices of microstructured geometric models
- Efficient CAD-integrated isogeometric analysis of trimmed solids
Uses Software
This page was built for publication: Volumetric untrimming: precise decomposition of trimmed trivariates into tensor products
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010265)