http://www.agg.ethz.ch/structure - ETH - Applied Geometry Group - Discovering Structural Regularity in 3D Geometry
Mark Pauly, Niloy J. Mitra, Johannes Wallner, Helmut Pottmann, Leonidas Guibas
ACM SIGGRAPH 2008 (to appear)
Abstract
We introduce a computational framework for discovering regular or repeated geometric structures in 3D shapes. We describe and classify possible regular structures and present an effective algorithm for detecting such repeated geometric patterns in point- or meshbased models. Our method assumes no prior knowledge of the geometry or spatial location of the individual elements that define the pattern. Structure discovery is made possible by a careful analysis of pairwise similarity transformations that reveals prominent lattice structures in a suitable model of transformation space. We introduce an optimization method for detecting such uniform grids specifically designed to deal with outliers and missing elements. This yields a robust algorithm that successfully discovers complex regular structures amidst clutter, noise, and missing geometry. The accuracy of the extracted generating transformations is further improved using a novel simultaneous registration method in the spatial domain. We demonstrate the effectiveness of our algorithm on a variety of examples and show applications to compression, model repair, and geometry synthesis.
Results
Bibtex
@article{pmwpg_structure_sig_08, AUTHOR = "M. Pauly and N. J. Mitra and J. Wallner and H. Pottmann and L. Guibas", TITLE = "Discovering Structural Regularity in {3D} Geometry", JOURNAL = "ACM Transactions on Graphics", VOLUME = "27", NUMBER = "3", YEAR = "2008", }
Paper
'Multimedia' 카테고리의 다른 글
Director Andrew Stanton Talks JOHN CARTER, Reshoots, Editing, the Long Post-Production Schedule, Deleted Scenes, and More (0) | 2012.03.16 |
---|---|
odroid development center - 프로그래밍 정보 (0) | 2012.02.13 |
다이렉트 X 11을 넘어선 Khronos의 OpenGL 4.2 (0) | 2012.02.09 |
3D 입체 투시도 형식 그림 그릴 수 있는 HSDA (0) | 2012.01.25 |
Example (1) | 2012.01.03 |
Low-Rank Matrix Recovery and Completion via Convex Optimization (0) | 2012.01.03 |
Sloan Digital Sky Survey : Interactive Flythrough (0) | 2011.12.27 |
Game Programmer Life GDC 2011 - 언리얼 엔진3 사마리탄 데모 관련 발표자료 (0) | 2011.12.23 |
Feel the fear, and Do it anyway. - Uncanny Valley (0) | 2011.12.19 |
Real life and 3D camera matching (0) | 2011.12.19 |