No abstract

We present a novel algorithm to refine an input atlas with bounded packing efficiency. Central to this method is the use of the axis-aligned structure that converts the general polygon packing problem to a rectangle packing problem, which is easier to achieve high packing efficiency. Given a parameterized mesh with no flipped triangles, we propose a new angle-driven deformation strategy to transform it into a set of axis-aligned charts, which can be decomposed into rectangles by the motorcycle graph algorithm. Since motorcycle graphs are not unique, we select the one balancing the trade-off between the packing efficiency and chart boundary length, while maintaining bounded packing efficiency. The axis-aligned chart often contains greater distortion than the input, so we try to reduce the distortion while bounding the packing efficiency and retaining bijection. We demonstrate the efficacy of our method on a data set containing over five thousand complex models. For all models, our method is able to produce packed atlases with bounded packing efficiency; for example, when the packing efficiency bound is set to 80%, we elongate the boundary length by an average of 78.7% and increase the distortion by an average of 0.0533%. Compared to state-of-the-art methods, our method is much faster and achieves greater packing efficiency.

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.

No abstract

Compatible remeshing provides meshes with common connectivity structures. The existing compatible remeshing methods usually suffer from high computational cost or poor quality. In this paper, we present a fast method for computing compatible meshes with high quality. Given two closed, oriented, and topologically equivalent surfaces and a sparse set of corresponding landmarks, we first compute a bijective inter-surface mapping, from which compatible meshes are generated. We then improve the remeshing quality by using a volume-enhanced optimization. In contrast to previous work, our method designs a fast volume-enhanced improvement procedure that directly reduces the isometric distortion of the map between the compatible meshes. Our method also tries to preserve the shapes of the input meshes by projecting the vertices of the compatible meshes onto the input surfaces. Central to this approach is the use of the monotone preconditioned conjugate gradient method, which minimizes the energies effectively and efficiently. Compared with state-of-the-art methods, our method performs about one order of magnitude faster with better remeshing quality. We demonstrate the efficiency and efficacy of our method using various model pairs.