Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Volumetric untrimming: Precise decomposition of trimmed trivariates into tensor products
 
research article

Volumetric untrimming: Precise decomposition of trimmed trivariates into tensor products

Massarwi, Fady
•
Antolin, Pablo  
•
Elber, Gershon
May 1, 2019
Computer Aided Geometric Design

3D objects, modeled using Computer Aided Geometric Design (CAGD) 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 Xu et al. (2017). 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 Bezier trivariates, at all its internal knots. Then, each trimmed Bezier 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 of the algorithm on complex trimmed trivariates' based geometry, and we demonstrate the effectiveness of the method by applying IGA over the (untrimmed) results. (C) 2019 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.cagd.2019.04.005
Web of Science ID

WOS:000471088500001

Author(s)
Massarwi, Fady
Antolin, Pablo  
Elber, Gershon
Date Issued

2019-05-01

Published in
Computer Aided Geometric Design
Volume

71

Start page

1

End page

15

Subjects

Computer Science, Software Engineering

•

Mathematics, Applied

•

Computer Science

•

Mathematics

•

volumetric representations

•

v-rep

•

v-model

•

isogeometric analysis

•

iga

•

heterogeneous materials

•

algorithms

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MNS  
RelationURL/DOI

IsNewVersionOf

https://infoscience.epfl.ch/record/264945
Available on Infoscience
June 27, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/158565
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés