Volumetric T-spline Construction Using Boolean Operations

Abstract

In this paper, we present a novel algorithm for constructing a volumetric T-spline from B-reps inspired by Constructive Solid Geometry (CSG) Boolean operations. By solving a harmonic field with proper boundary conditions, the input surface is automatically decomposed into regions that are classified into two groups represented, topologically, by either a cube or a torus. We perform two Boolean operations (union and difference) with the primitives and convert them into polycubes through parametric mapping. With these polycubes, octree subdivision is carried out to obtain a volumetric T-mesh, and sharp features detected from the input model are also preserved. An optimization is then performed to improve the quality of the volumetric T-spline. Finally we extract trivariate Bezier elements from the volumetric T-spline, and use them directly in isogeometric analysis.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2013
Accession Number
ADA587537

Entities

People

  • Li Ping
  • M. A. Scott
  • T. W. Sederberg
  • Thomas J.R. Hughes
  • Yinglong Zhang

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Biomedical
  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Assembly
  • Boundaries
  • Computer Graphics
  • Computer Programs
  • Computer Science
  • Computer-Aided Design
  • Construction
  • Continuity
  • Decomposition
  • Diagnostic Imaging
  • Engineering
  • Environmental Engineering
  • Geometry
  • Low Temperature
  • Mechanical Engineering
  • Optimization

Fields of Study

  • Computer science

Readers

  • Computational Fluid Dynamics (CFD)
  • Graph Algorithms and Convex Optimization.