Free-Form Tetrahedron Deformation

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

Abstract

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
PublisherSpringer
Pages787-796
Number of pages10
ISBN (Electronic)9783319278636
ISBN (Print)9783319278629
DOIs
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
PublisherSpringer
Volume9475
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Symposium on Advances in Visual Computing 2015
Abbreviated titleISVC 2015
CountryUnited States
CityLas Vegas
Period14/12/1516/12/15

Keywords

  • 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)

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

  • Cite this

    Kenwright, B. (2015). Free-Form Tetrahedron Deformation. In Advances in Visual Computing: 11th International Symposium, ISVC 2015 Las Vegas, NV, USA, December 14–16, 2015 Proceedings, Part II (pp. 787-796). (Lecture Notes in Computer Science; Vol. 9475). Springer. https://doi.org/10.1007/978-3-319-27863-6_74