Loading...

Diagrammatic approach for constructing multiresolution of primal subdivisions

Bartels, R ; Sharif University of Technology | 2017

213 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cagd.2017.02.002
  3. Publisher: Elsevier B.V , 2017
  4. Abstract:
  5. It is possible to define multiresolution by reversing the process of subdivision. One approach to reverse a subdivision scheme appropriates pure numerical algebraic relations for subdivision using the interaction of diagrams (Bartels and Samavati, 2011; Samavati and Bartels, 2006). However, certain assumptions carried through the available work, two of which we wish to challenge: (1) the construction of multiresolutions for irregular meshes are reconsidered in the presence of any extraordinary vertex rather than being prepared beforehand as simple available relations and (2) the connectivity graph of the coarse mesh would have to be a subgraph of the connectivity graph of the fine mesh. 3 subdivision (Kobbelt, 2000) lets us engage both of these concerns. With respect to (2), the 3 post-subdivision connectivity graph shares no interior edge with the pre-subdivision connectivity graph. With respect to (1), we observe that no subdivision produces an arbitrary connectivity graph. Rather, there are local regularities imposed by the subdivision on the fine mesh, which may be exploited to establish, in advance, the decomposition and reconstruction filters of a multiresolution for an initially given irregular coarse mesh. We provide indications that our proposed approach for 3 subdivision is potentially useful for other primal subdivision schemes by mentioning results for the Loop (1987) and Catmull–Clark subdivisions (Catmull and Clark, 1978). Finally, after showing some results, we analyze the quality of the reversal matrix and present a technique using numerical optimization. © 2017 Elsevier B.V
  6. Keywords:
  7. Biorthogonality ; Least squares ; Multiresolution ; Subdivision ; Optimization ; Biorthogonality ; Decomposition and reconstruction ; Extraordinary vertex ; Least Square ; Multiresolution ; Numerical optimizations ; Subdivision ; Subdivision connectivity ; Mesh generation
  8. Source: Computer Aided Geometric Design ; Volume 51 , 2017 , Pages 4-29 ; 01678396 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0167839617300547