Interference-Aware Geometric Modeling

David Harmon, Daniele Panozzo, Olga Sorkine, Denis Zorin

Research output: Contribution to journalArticle

Abstract

While often a requirement for geometric models, there has been little research in resolving the interaction of deforming surfaces during real-time modeling sessions. To address this important topic, we introduce an interference algorithm specifically designed for the domain of geometric modeling. This algorithm is general, easily working within existing modeling paradigms to maintain their important properties. Our algorithm is fast, and is able to maintain interactive rates on complex deforming meshes of over 75K faces, while robustly removing intersections. Lastly, our method is controllable, allowing fine-tuning to meet the specific needs of? the user. This includes support for minimum separation between surfaces and control over the relative rigidity of interacting objects.

Original languageEnglish (US)
Pages (from-to)1-10
Number of pages10
JournalACM Transactions on Graphics
Volume30
Issue number6
DOIs
StatePublished - Dec 1 2011

Fingerprint

Rigidity
Tuning

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Interference-Aware Geometric Modeling. / Harmon, David; Panozzo, Daniele; Sorkine, Olga; Zorin, Denis.

In: ACM Transactions on Graphics, Vol. 30, No. 6, 01.12.2011, p. 1-10.

Research output: Contribution to journalArticle

Harmon, David ; Panozzo, Daniele ; Sorkine, Olga ; Zorin, Denis. / Interference-Aware Geometric Modeling. In: ACM Transactions on Graphics. 2011 ; Vol. 30, No. 6. pp. 1-10.
@article{bee56c8a29424a7292593cb1de3d3b8d,
title = "Interference-Aware Geometric Modeling",
abstract = "While often a requirement for geometric models, there has been little research in resolving the interaction of deforming surfaces during real-time modeling sessions. To address this important topic, we introduce an interference algorithm specifically designed for the domain of geometric modeling. This algorithm is general, easily working within existing modeling paradigms to maintain their important properties. Our algorithm is fast, and is able to maintain interactive rates on complex deforming meshes of over 75K faces, while robustly removing intersections. Lastly, our method is controllable, allowing fine-tuning to meet the specific needs of? the user. This includes support for minimum separation between surfaces and control over the relative rigidity of interacting objects.",
author = "David Harmon and Daniele Panozzo and Olga Sorkine and Denis Zorin",
year = "2011",
month = "12",
day = "1",
doi = "10.1145/2070781.2024171",
language = "English (US)",
volume = "30",
pages = "1--10",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "6",

}

TY - JOUR

T1 - Interference-Aware Geometric Modeling

AU - Harmon, David

AU - Panozzo, Daniele

AU - Sorkine, Olga

AU - Zorin, Denis

PY - 2011/12/1

Y1 - 2011/12/1

N2 - While often a requirement for geometric models, there has been little research in resolving the interaction of deforming surfaces during real-time modeling sessions. To address this important topic, we introduce an interference algorithm specifically designed for the domain of geometric modeling. This algorithm is general, easily working within existing modeling paradigms to maintain their important properties. Our algorithm is fast, and is able to maintain interactive rates on complex deforming meshes of over 75K faces, while robustly removing intersections. Lastly, our method is controllable, allowing fine-tuning to meet the specific needs of? the user. This includes support for minimum separation between surfaces and control over the relative rigidity of interacting objects.

AB - While often a requirement for geometric models, there has been little research in resolving the interaction of deforming surfaces during real-time modeling sessions. To address this important topic, we introduce an interference algorithm specifically designed for the domain of geometric modeling. This algorithm is general, easily working within existing modeling paradigms to maintain their important properties. Our algorithm is fast, and is able to maintain interactive rates on complex deforming meshes of over 75K faces, while robustly removing intersections. Lastly, our method is controllable, allowing fine-tuning to meet the specific needs of? the user. This includes support for minimum separation between surfaces and control over the relative rigidity of interacting objects.

UR - http://www.scopus.com/inward/record.url?scp=84991081400&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84991081400&partnerID=8YFLogxK

U2 - 10.1145/2070781.2024171

DO - 10.1145/2070781.2024171

M3 - Article

VL - 30

SP - 1

EP - 10

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 6

ER -