Subdivision Surface based One-Piece Representation

Subdivision surfaces are capable of modeling and representing complex shapes of arbi-trary topology. However, methods on how to build the control mesh of a complex surfaceare not studied much. Currently, most meshes of complicated objects come from trian-gulation and simplification of raster scanned data points, like the Stanford 3D ScanningRepository. This approach is costly and leads to very dense meshes.Subdivision surface based one-piece representation means to represent the final objectin a design process with only one subdivision surface, no matter how complicated theobject\u27s topology or shape. Hence the number of parts in the final representation isalways one.In this dissertation we present necessary mathematical theories and geometric algo-rithms to support subdivision surface based one-piece representation. First, an explicitparametrization method is presented for exact evaluation of Catmull-Clark subdivisionsurfaces. Based on it, two approaches are proposed for constructing the one-piece rep-resentation of a given object with arbitrary topology. One approach is to construct theone-piece representation by using the interpolation technique. Interpolation is a naturalway to build models, but the fairness of the interpolating surface is a big concern inprevious methods. With similarity based interpolation technique, we can obtain bet-ter modeling results with less undesired artifacts and undulations. Another approachis through performing Boolean operations. Up to this point, accurate Boolean oper-ations over subdivision surfaces are not approached yet in the literature. We presenta robust and error controllable Boolean operation method which results in a one-piecerepresentation. Because one-piece representations resulting from the above two methodsare usually dense, error controllable simplification of one-piece representations is needed.Two methods are presented for this purpose: adaptive tessellation and multiresolutionanalysis. Both methods can significantly reduce the complexity of a one-piece represen-tation and while having accurate error estimation.A system that performs subdivision surface based one-piece representation was im-plemented and a lot of examples have been tested. All the examples show that our ap-proaches can obtain very good subdivision based one-piece representation results. Eventhough our methods are based on Catmull-Clark subdivision scheme, we believe they canbe adapted to other subdivision schemes as well with small modifications

Wavelet representation of contour sets

Journal ArticleWe present a new wavelet compression and multiresolution modeling approach for sets of contours (level sets). In contrast to previous wavelet schemes, our algorithm creates a parametrization of a scalar field induced by its contours and compactly stores this parametrization rather than function values sampled on a regular grid. Our representation is based on hierarchical polygon meshes with subdivision connectivity whose vertices are transformed into wavelet coefficients. From this sparse set of coefficients, every set of contours can be efficiently reconstructed at multiple levels of resolution. When applying lossy compression, introducing high quantization errors, our method preserves contour topology, in contrast to compression methods applied to the corresponding field function. We provide numerical results for scalar fields defined on planar domains. Our approach generalizes to volumetric domains, time-varying contours, and level sets of vector fields

Lifting-based subdivision wavelets with geometric constraints.

Qin, Guiming."August 2010."Thesis (M.Phil.)--Chinese University of Hong Kong, 2010.Includes bibliographical references (p. 72-74).Abstracts in English and Chinese.Chapter 1 --- Introduction --- p.5Chapter 1.1 --- B splines and B-splines surfaces --- p.5Chapter 1. 2 --- Box spline --- p.6Chapter 1. 3 --- Biorthogonal subdivision wavelets based on the lifting scheme --- p.7Chapter 1.4 --- Geometrically-constrained subdivision wavelets --- p.9Chapter 1.5 --- Contributions --- p.9Chapter 2 --- Explicit symbol formulae for B-splines --- p.11Chapter 2. 1 --- Explicit formula for a general recursion scheme --- p.11Chapter 2. 2 --- Explicit formulae for de Boor algorithms of B-spline curves and their derivatives --- p.14Chapter 2.2.1 --- Explicit computation of de Boor Algorithm for Computing B-Spline Curves --- p.14Chapter 2.2.2 --- Explicit computation of Derivatives of B-Spline Curves --- p.15Chapter 2. 3 --- Explicit power-basis matrix fomula for non-uniform B-spline curves --- p.17Chapter 3 --- Biorthogonal subdivision wavelets with geometric constraints --- p.23Chapter 3. 1 --- Primal subdivision and dual subdivision --- p.23Chapter 3. 2 --- Biorthogonal Loop-subdivision-based wavelets with geometric constraints for triangular meshes --- p.24Chapter 3.2.1 --- Loop subdivision surfaces and exact evaluation --- p.24Chapter 3.2.2 --- Lifting-based Loop subdivision wavelets --- p.24Chapter 3.2.3 --- Biorthogonal Loop-subdivision wavelets with geometric constraints --- p.26Chapter 3. 3 --- Biorthogonal subdivision wavelets with geometric constraints for quadrilateral meshes --- p.35Chapter 3.3.1 --- Catmull-Clark subdivision and Doo-Sabin subdivision surfaces --- p.35Chapter 3.3.1.1 --- Catmull-Clark subdivision --- p.36Chapter 3.3.1.2 --- Doo-Sabin subdivision --- p.37Chapter 3.3.2 --- Biorthogonal subdivision wavelets with geometric constraints for quadrilateral meshes --- p.38Chapter 3.3.2.1 --- Biorthogonal Doo-Sabin subdivision wavelets with geometric constraints --- p.38Chapter 3.3.2.2 --- Biorthogonal Catmull-Clark subdivision wavelets with geometric constraints --- p.44Chapter 4 --- Experiments and results --- p.49Chapter 5 --- Conclusions and future work --- p.60Appendix A --- p.62Appendix B --- p.67Appendix C --- p.69Appendix D --- p.71References --- p.7

Medical image analysis using statistical shape model based on subdivision surface wavelet

Ph.DDOCTOR OF PHILOSOPH

A global-to-local model for the representation of human faces

In the context of face modeling and face recognition, statistical models are widely used for the representation and modeling of surfaces. Most of these models are obtained by computing Principal Components Analysis (PCA) on a set of representative examples. These models represent novel faces poorly due to their holistic nature (i.e.\ each component has global support), and they suffer from overfitting when used for generalization from partial information. In this work, we present a novel analysis method that breaks the objects up into modes based on spatial frequency. The high-frequency modes are segmented into regions with respect to specific features of the object. After computing PCA on these segments individually, a hierarchy of global and local components gradually decreasing in size of their support is combined into a linear statistical model, hence the name, Global-to-Local model (G2L). We apply our methodology to build a novel G2L model of 3D shapes of human heads. Both the representation and the generalization capabilities of the models are evaluated and compared in a standardized test, and it is demonstrated that the G2L model performs better compared to traditional holistic PCA models. Furthermore, both models are used to reconstruct the 3D shape of faces from a single photograph. A novel adaptive fitting method is presented that estimates the model parameters using a multi-resolution approach. The model is first fitted to contours extracted from the image. In a second stage, the contours are kept fixed and the remaining flexibility of the model is fitted to the input image. This makes the method fast (30 sec on a standard PC), efficient, and accurate

Enhancing Mesh Deformation Realism: Dynamic Mesostructure Detailing and Procedural Microstructure Synthesis

Propomos uma solução para gerar dados de mapas de relevo dinâmicos para simular deformações em superfícies macias, com foco na pele humana. A solução incorpora a simulação de rugas ao nível mesoestrutural e utiliza texturas procedurais para adicionar detalhes de microestrutura estáticos. Oferece flexibilidade além da pele humana, permitindo a geração de padrões que imitam deformações em outros materiais macios, como couro, durante a animação. As soluções existentes para simular rugas e pistas de deformação frequentemente dependem de hardware especializado, que é dispendioso e de difícil acesso. Além disso, depender exclusivamente de dados capturados limita a direção artística e dificulta a adaptação a mudanças. Em contraste, a solução proposta permite a síntese dinâmica de texturas que se adaptam às deformações subjacentes da malha de forma fisicamente plausível. Vários métodos foram explorados para sintetizar rugas diretamente na geometria, mas sofrem de limitações como auto-interseções e maiores requisitos de armazenamento. A intervenção manual de artistas na criação de mapas de rugas e mapas de tensão permite controle, mas pode ser limitada em deformações complexas ou onde maior realismo seja necessário. O nosso trabalho destaca o potencial dos métodos procedimentais para aprimorar a geração de padrões de deformação dinâmica, incluindo rugas, com maior controle criativo e sem depender de dados capturados. A incorporação de padrões procedimentais estáticos melhora o realismo, e a abordagem pode ser estendida além da pele para outros materiais macios.We propose a solution for generating dynamic heightmap data to simulate deformations for soft surfaces, with a focus on human skin. The solution incorporates mesostructure-level wrinkles and utilizes procedural textures to add static microstructure details. It offers flexibility beyond human skin, enabling the generation of patterns mimicking deformations in other soft materials, such as leater, during animation. Existing solutions for simulating wrinkles and deformation cues often rely on specialized hardware, which is costly and not easily accessible. Moreover, relying solely on captured data limits artistic direction and hinders adaptability to changes. In contrast, our proposed solution provides dynamic texture synthesis that adapts to underlying mesh deformations. Various methods have been explored to synthesize wrinkles directly to the geometry, but they suffer from limitations such as self-intersections and increased storage requirements. Manual intervention by artists using wrinkle maps and tension maps provides control but may be limited to the physics-based simulations. Our research presents the potential of procedural methods to enhance the generation of dynamic deformation patterns, including wrinkles, with greater creative control and without reliance on captured data. Incorporating static procedural patterns improves realism, and the approach can be extended to other soft-materials beyond skin