Browsing by Author "Gao, Xifeng"

Now showing 1 - 4 of 4
  • No Thumbnail Available
    Item
    Feature Preserving Octree-Based Hexahedral Meshing
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Gao, Xifeng; Shen, Hanxiao; Panozzo, Daniele; Bommes, David and Huang, Hui
    We propose an octree-based algorithm to tessellate the interior of a closed surface with hexahedral cells. The generated hexahedral mesh (1) explicitly preserves sharp features of the original input, (2) has a maximal, user-controlled distance deviation from the input surface, (3) is composed of elements with only positive scaled jacobians (measured by the eight corners of a hex [SEK*07]), and (4) does not have self-intersections. We attempt to achieve these goals by proposing a novel pipeline to create an initial pure hexahedral mesh from an octree structure, taking advantage of recent developments in the generation of locally injective 3D parametrizations to warp the octree boundary to conform to the input surface. Sharp features in the input are bijectively mapped to poly-lines in the output and preserved by the deformation, which takes advantage of a scaffold mesh to prevent local and global intersections. The robustness of our technique is experimentally validated by batch processing a large collection of organic and CAD models, without any manual cleanup or parameter tuning. All results including mesh data and statistics in the paper are provided in the additional material. The open-source implementation will be made available online to foster further research in this direction.
  • Thumbnail Image
    Item
    Field-aligned Quadrangulation for Image Vectorization
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Wei, Guangshun; Zhou, Yuanfeng; Gao, Xifeng; Ma, Qian; Xin, Shiqing; He, Ying; Lee, Jehee and Theobalt, Christian and Wetzstein, Gordon
    Image vectorization is an important yet challenging problem, especially when the input image has rich content. In this paper, we develop a novel method for automatically vectorizing natural images with feature-aligned quad-dominant meshes. Inspired by the quadrangulation methods in 3D geometry processing, we propose a new directional field optimization technique by encoding the color gradients, sidestepping the explicit computing of salient image features. We further compute the anisotropic scales of the directional field by accommodating the distance among image features. Our method is fully automatic and efficient, which takes only a few seconds for a 400x400 image on a normal laptop. We demonstrate the effectiveness of the proposed method on various image editing applications.
  • No Thumbnail Available
    Item
    Hexahedral Meshing With Varying Element Sizes
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Xu, Kaoji; Gao, Xifeng; Deng, Zhigang; Chen, Guoning; Chen, Min and Zhang, Hao (Richard)
    Hexahedral (or Hex‐) meshes are preferred in a number of scientific and engineering simulations and analyses due to their desired numerical properties. Recent state‐of‐the‐art techniques can generate high‐quality hex‐meshes. However, they typically produce hex‐meshes with uniform element sizes and thus may fail to preserve small‐scale features on the boundary surface. In this work, we present a new framework that enables users to generate hex‐meshes with varying element sizes so that small features will be filled with smaller and denser elements, while the transition from smaller elements to larger ones is smooth, compared to the octree‐based approach. This is achieved by first detecting regions of interest (ROIs) of small‐scale features. These ROIs are then magnified using the as‐rigid‐as‐possible deformation with either an automatically determined or a user‐specified scale factor. A hex‐mesh is then generated from the deformed mesh using existing approaches that produce hex‐meshes with uniform‐sized elements. This initial hex‐mesh is then mapped back to the original volume before magnification to adjust the element sizes in those ROIs. We have applied this framework to a variety of man‐made and natural models to demonstrate its effectiveness.Hexahedral (or Hex‐) meshes are preferred in a number of scientific and engineering simulations and analyses due to their desired numerical properties. Recent state‐of‐the‐art techniques can generate high‐quality hex‐meshes. However, they typically produce hex‐meshes with uniform element sizes and thus may fail to preserve small‐scale features on the boundary surface. In this work, we present a new framework that enables users to generate hex‐meshes with varying element sizes so that small features will be filled with smaller and denser elements, while the transition from smaller elements to larger ones is smooth, compared to the octree‐based approach.
  • Thumbnail Image
    Item
    Occluder Generation for Buildings in Digital Games
    (The Eurographics Association and John Wiley & Sons Ltd., 2022) Wu, Kui; He, Xu; Pan, Zherong; Gao, Xifeng; Umetani, Nobuyuki; Wojtan, Chris; Vouga, Etienne
    Occlusion culling has become a prevalent method in modern game engines. It can significantly reduce the rendering cost by using an approximate coarse mesh (occluder) for culling hidden objects. An ideal occluder should use as few faces as possible to represent the high-resolution input mesh with a high culling accuracy. We address the open problem of automatic occluder generation for 3D building models with complex topology and interior structures. Our method first generates two coarse sets of faces via patch-based and voxel-based mesh simplification techniques. A metric-guided selection algorithm chooses the best subset of faces to form the occluder, achieving a high occlusion rate and accuracy. Over an evaluation of 77 building models, our method compares favorably against state-of-the-arts in terms of occlusion accuracy, occlusion rate, and face number.