Free-Form Tetrahedron Deformation

Ben Kenwright*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


Deformation mechanics in combination with artistic control allows the creation of remarkably fluid and life-like 3-dimensional models. Slightly deforming and distorting a graphical mesh injects vibrant harmonious characteristics that would otherwise be lacking. Having said that, the deformation of high poly complex shapes is a challenging and important problem (e.g., a solution that is computationally fast, exploits parallel architecture, such as, the graphical processing unit, is controllable, and produces aesthetically pleasing results). We present a solution that addresses these problems by combining a tetrahedron interpolation method with an automated tetrahedronization partitioning algorithm. For this paper, we focus on 3-dimensional tetrahedron meshes, while our technique is applicable to both 3-dimensional (tetrahedron) and 2-dimensional (triangulated planar) meshes. With this in mind, we compare and review free-form deformation techniques over the past few years. We also show experimental results to demonstrate our algorithm’s advantages and simplicity compared to other more esoteric approaches.

Original languageEnglish
Title of host publicationAdvances in Visual Computing
Subtitle of host publication11th International Symposium, ISVC 2015 Las Vegas, NV, USA, December 14–16, 2015 Proceedings, Part II
Number of pages10
ISBN (Electronic)9783319278636
ISBN (Print)9783319278629
Publication statusPublished - 2015
Event11th International Symposium on Advances in Visual Computing 2015 - Las Vegas, United States
Duration: 14 Dec 201516 Dec 2015

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference11th International Symposium on Advances in Visual Computing 2015
Abbreviated titleISVC 2015
Country/TerritoryUnited States
CityLas Vegas


  • 3d
  • Convex
  • Convex hulls
  • Deformation
  • Free-form
  • Interactive
  • Real-time computer generated
  • Tetrahedrons
  • Video games

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Free-Form Tetrahedron Deformation'. Together they form a unique fingerprint.

Cite this