Minkowski sum computation of B-spline surfaces

Jonathan Mizrahi, Sijoon Kim, Iddo Hanniel, Myung Soo Kim, Gershon Elber

Research output: Contribution to journalArticlepeer-review

Abstract

We propose a method for computing the Minkowski sum of two free-form surfaces, given in a tensor product B-spline representation in R3. The Minkowski sum (typically a three dimensional volume), is represented by its boundary surface(s), also referred to as the envelope. The envelope is obtained via an algebraic equation solving approach (in the parameter space of the input geometries), followed by mapping the parametric solution to Euclidean space and filtering of redundant solution patches. The suggested method is applicable to a fairly general class of input surfaces, allowing non-convex regions, boundary curves and C1 discontinuities, while providing a solution with topological guarantee. Test results are provided, demonstrating the suggested method using a triangular mesh approximation of the Minkowski sum envelope surface.

Original languageEnglish
Pages (from-to)30-38
Number of pages9
JournalGraphical Models
Volume91
DOIs
StatePublished - May 2017

Keywords

  • Algebraic constraints
  • B-spline basis functions
  • Minkowski sum
  • Subdivision solvers

All Science Journal Classification (ASJC) codes

  • Software
  • Modelling and Simulation
  • Geometry and Topology
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Minkowski sum computation of B-spline surfaces'. Together they form a unique fingerprint.

Cite this