1k likes | 1.15k Views
Mapping & Warping shapes Geometry Acquisition. Zheng Hanlin 2011.07.05. -- Summer Seminar. Papers. Bounded Biharmonic Weight for Real-Time Deformation (SIG11) Biharmonic Distance (TOG11) Blended Intrinsic Maps (SIG11) Photo-Inspired Model-Driven 3D Object Modeling (SIG11)
E N D
Mapping & Warping shapesGeometry Acquisition Zheng Hanlin 2011.07.05 -- Summer Seminar
Papers • Bounded Biharmonic Weight for Real-Time Deformation (SIG11) • Biharmonic Distance (TOG11) • Blended Intrinsic Maps (SIG11) • Photo-Inspired Model-Driven 3D Object Modeling (SIG11) • Style-Content Separation by Anisotropic Part Scales (SIGA10) • L1-Sparse Reconstruction of Sharp Point Set Surfaces (TOG) • GlobFit: Consistently Fitting Primitives by Discovering Global Relations (SIG11) • Data-Driven Suggestions for Creativity Support in 3D Modeling (SIGA10)
Authors • Alec Jacobson • Ph.D. Candidate
Authors • Ilya Baran • Postdoc. • Disney Research in Zurich
Authors Olga Sorkine Assistant Professor ETH Zurich
The Main Idea • Shape deformation • Work freely with the most convenient combination of handle types bone points cage
Motivation(Video) • Typical flow for deformation • Bind the object to handles (bind time) • Manipulate the handles (pose time) • Different handle types have different advantages and disadvantages • Design the weights for a linear blending scheme • Real-time responce
Algorithm • Linear blending: Handle size Old position New position Affine transformation of handle Hj Weight function Bounded biharmonic weights
Algorithm • Bounded biharmonic weights:
Algorithm • Bounded biharmonic weights: • Properties: • Smoothness • Non-negativity • Shape-awareness • Partition of unity • Locality and sparsity • No local maxima
Algorithm • Bounded v.s. Unbounded
Limitation • The optimization is not fast enough • Bind-time • This weights do NOT have the linear precision property
Conclusion • Unify all popular types of control armatures • Intuitive design of real-time blending deformation
Biharmonic Distance TOG11
Authors Thomas Funkhouser Yaron Lipman Raif M. Rustamov
The Main Idea • A new distance measure based on the biharmonic differential operator
Motivation • The most important properties for a distance • metric • smooth • Locally isotropic • Globally shape-aware • Isometry invariant • Insensitive to noise • Small topology changes • Parameter free • Practical to compute on a discrete mesh • … Does there exist a measure cover all these properties?
Related works • Geodesic distance • Not smooth, insensitive to topology • Diffusion distance • Not locally isotropic • Not global shape-aware • Depending on parameter • Commute-time distance (Graph) • Cannot define on surfaces • Depending on the conformal structure
Algorithm • Continuous cases: • Biharmonic: Green’s function
Algorithm • Discrete cases • Can be proved: Conformal discrete laplacian
Applications • Function interpolation on surfaces
Applications • Surface matching
Conclusions • A novel surface distance • Has good properties
Blended Intrinsic Maps Sig11
Authors • Vladimir G. Kim • Ph.D. Candidate • Princeton Univ. • He has Canadian and Kyrgyz citizenships.
Authors • Thomas Funkhouser • Yaron Lipman
The Main Idea • Find the maps between two genus 0 surfaces
Related Works • Inter-surface mapping • Finding sparse correspondences • Iterative closest points • Finding dense correspondences • Surface embedding • Exploring Mobius Transformations
Algorithm • Blended map Candidate maps Smooth blending weights
Algorithm • Generating maps (candidate conformal maps) • Defining confidence weights • How much distorting is induced • Finding consistency weights • Lower values for incorrect matches • Blend map
More Details • Finding Consistency Weights • Objective Function • Similarity measure • Optimizing
Limitation & Conclusion • Limitations: • Not guaranteed to work in case of partial near-isometric matching • Only for genus zero surfaces now • An automatic method for finding a map between surfaces (including non-isometric surfaces)
The Main Idea • Modeling • From single photo