Interactive planarization and optimization of 3D meshes

Roi Poranne, Elena Ovreiu, Craig Gotsman

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

Constraining 3D meshes to restricted classes is necessary in architectural and industrial design, but it can be very challenging to manipulate meshes while staying within these classes. Specifically, polyhedral meshes - those having planar faces - are very important, but also notoriously difficult to generate and manipulate efficiently. We describe an interactive method for computing, optimizing and editing polyhedral meshes. Efficiency is achieved thanks to a numerical procedure combining an alternating least-squares approach with the penalty method. This approach is generalized to manipulate other subsets of polyhedral meshes, as defined by a variety of other constraints.

Original languageEnglish (US)
Pages (from-to)152-163
Number of pages12
JournalComputer Graphics Forum
Volume32
Issue number1
DOIs
StatePublished - Feb 2013
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Keywords

  • planarization
  • polyhedral meshes
  • shape optimization

Fingerprint

Dive into the research topics of 'Interactive planarization and optimization of 3D meshes'. Together they form a unique fingerprint.

Cite this