Fast texture synthesis using tree-structured vector quantization
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Texture Synthesis by Non-Parametric Sampling
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Geometric texture synthesis by example
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Shape segmentation using local slippage analysis
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Salient geometric features for partial shape matching and similarity
ACM Transactions on Graphics (TOG)
A planar-reflective symmetry transform for 3D shapes
ACM SIGGRAPH 2006 Papers
Partial and approximate symmetry detection for 3D geometry
ACM SIGGRAPH 2006 Papers
Mesh quilting for geometric texture synthesis
ACM SIGGRAPH 2006 Papers
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Style Grammars for Interactive Visualization of Architecture
IEEE Transactions on Visualization and Computer Graphics
Folding meshes: hierarchical mesh segmentation based on planar symmetry
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Surface reconstruction using local shape priors
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
iWIRES: an analyze-and-edit approach to shape manipulation
ACM SIGGRAPH 2009 papers
Global intrinsic symmetries of shapes
SGP '08 Proceedings of the Symposium on Geometry Processing
Full and Partial Symmetries of Non-rigid Shapes
International Journal of Computer Vision
Illustrating how mechanical assemblies work
ACM SIGGRAPH 2010 papers
Symmetry factored embedding and distance
ACM SIGGRAPH 2010 papers
A connection between partial symmetry and inverse procedural modeling
ACM SIGGRAPH 2010 papers
Intrinsic regularity detection in 3D geometry
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Pattern-aware shape deformation using sliding dockers
Proceedings of the 2011 SIGGRAPH Asia Conference
Structure-aware shape processing
SIGGRAPH Asia 2013 Courses
| Hi-index | 0.00 |
In this paper, we develop a theoretical framework for characterizing shapes by building blocks. We address two questions: First, how do shape correspondences induce building blocks? For this, we introduce a new representation for structuring partial symmetries (partial self-correspondences), which we call “microtiles”. Starting from input correspondences that form point-wise equivalence relations, microtiles are obtained by grouping connected components of points that share the same set of symmetry transformations. The decomposition is unique, requires no parameters beyond the input correspondences, and encodes the partial symmetries of all subsets of the input. The second question is: What is the class of shapes that can be assembled from these building blocks? Here, we specifically consider r-similarity as correspondence model, i.e., matching of local r-neighborhoods. Our main result is that the microtiles of the partial r-symmetries of an object S can build all objects that are (r+ε)-similar to S for any ε 0. Again, the construction is unique. Furthermore, we give necessary conditions for a set of assembly rules for the pairwise connection of tiles. We describe a practical algorithm for computing microtile decompositions under rigid motions, a corresponding prototype implementation, and conduct a number of experiments to visualize the structural properties in practice. © 2012 Wiley Periodicals, Inc.