This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Divide-and-Conquer Approach to Quad Remeshing
June 2013 (vol. 19 no. 6)
pp. 941-952
Muyang Zhang, State Key Lab. of CAD & CG, Zhejiang Univ., Hangzhou, China
Jin Huang, State Key Lab. of CAD & CG, Zhejiang Univ., Hangzhou, China
Xinguo Liu, State Key Lab. of CAD & CG, Zhejiang Univ., Hangzhou, China
Hujun Bao, State Key Lab. of CAD & CG, Zhejiang Univ., Hangzhou, China
Many natural and man-made objects consist of simple primitives, similar components, and various symmetry structures. This paper presents a divide-and-conquer quadrangulation approach that exploits such global structural information. Given a model represented in triangular mesh, we first segment it into a set of submeshes, and compare them with some predefined quad mesh templates. For the submeshes that are similar to a predefined template, we remesh them as the template up to a number of subdivisions. For the others, we adopt the wave-based quadrangulation technique to remesh them with extensions to preserve symmetric structure and generate compatible quad mesh boundary. To ensure that the individually remeshed submeshes can be seamlessly stitched together, we formulate a mixed-integer optimization problem and design a heuristic solver to optimize the subdivision numbers and the size fields on the submesh boundaries. With this divider-and-conquer quadrangulation framework, we are able to process very large models that are very difficult for the previous techniques. Since the submeshes can be remeshed individually in any order, the remeshing procedure can run in parallel. Experimental results showed that the proposed method can preserve the high-level structures, and process large complex surfaces robustly and efficiently.
Index Terms:
Solid modeling,Optimization,Vectors,Shape,Computational modeling,Strips,Smoothing methods,mixed-integer optimization,Quad remeshing,divide-and-conquer,segmentation
Citation:
Muyang Zhang, Jin Huang, Xinguo Liu, Hujun Bao, "A Divide-and-Conquer Approach to Quad Remeshing," IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 6, pp. 941-952, June 2013, doi:10.1109/TVCG.2012.301
Usage of this product signifies your acceptance of the Terms of Use.