Browsing by Author "Wang, Qi"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Constrained Remeshing Using Evolutionary Vertex Optimization
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Zhang, Wen-Xiang; Wang, Qi; Guo, Jia-Peng; Chai, Shuangming; Liu, Ligang; Fu, Xiao-Ming; Chaine, Raphaƫlle; Kim, Min H.
    We propose a simple yet effective method to perform surface remeshing with hard constraints, such as bounding approximation errors and ensuring Delaunay conditions. The remeshing is formulated as a constrained optimization problem, where the variables contain the mesh connectivity and the mesh geometry. To solve it effectively, we adopt traditional local operations, including edge split, edge collapse, edge flip, and vertex relocation, to update the variables. Central to our method is an evolutionary vertex optimization algorithm, which is derivative-free and robust. The feasibility and practicability of our method are demonstrated in two applications, including error-bounded Delaunay mesh simplification and error-bounded angle improvement with a given number of vertices, over many models. Compared to state-of-the-art methods, our method achieves higher remeshing quality.
  • Thumbnail Image
    Item
    Interactive Editing of Discrete Chebyshev Nets
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Li, Rui-Zeng; Guo, Jia-Peng; Wang, Qi; Chai, Shuangming; Liu, Ligang; Fu, Xiao-Ming; Chaine, Raphaƫlle; Kim, Min H.
    We propose an interactive method to edit a discrete Chebyshev net, which is a quad mesh with edges of the same length. To ensure that the edited mesh is always a discrete Chebyshev net, the maximum difference of all edge lengths should be zero during the editing process. Hence, we formulate an objective function using lp-norm (p > 2) to force the maximum length deviation to approach zero in practice. To optimize the nonlinear and non-convex objective function interactively and efficiently, we develop a novel second-order solver. The core of the solver is to construct a new convex majorizer for our objective function to achieve fast convergence. We present two acceleration strategies to further reduce the optimization time, including adaptive p change and adaptive variables reduction. A large number of experiments demonstrate the capability and feasibility of our method for interactively editing complex discrete Chebyshev nets.