Global Structure Optimization of Quadrilateral Meshes

被引:78
|
作者
Bommes, David [1 ]
Lempfer, Timm [1 ]
Kobbelt, Leif [1 ]
机构
[1] Rhein Westfal TH Aachen, Aachen, Germany
关键词
D O I
10.1111/j.1467-8659.2011.01868.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a fully automatic algorithm which optimizes the high-level structure of a given quadrilateral mesh to achieve a coarser quadrangular base complex. Such a topological optimization is highly desirable, since state-of-the-art quadrangulation techniques lead to meshes which have an appropriate singularity distribution and an anisotropic element alignment, but usually they are still far away from the high-level structure which is typical for carefully designed meshes manually created by specialists and used e. g. in animation or simulation. In this paper we show that the quality of the high-level structure is negatively affected by helical configurations within the quadrilateral mesh. Consequently we present an algorithm which detects helices and is able to remove most of them by applying a novel grid preserving simplification operator (GP-operator) which is guaranteed to maintain an all-quadrilateral mesh. Additionally it preserves the given singularity distribution and in particular does not introduce new singularities. For each helix we construct a directed graph in which cycles through the start vertex encode operations to remove the corresponding helix. Therefore a simple graph search algorithm can be performed iteratively to remove as many helices as possible and thus improve the high-level structure in a greedy fashion. We demonstrate the usefulness of our automatic structure optimization technique by showing several examples with varying complexity.
引用
收藏
页码:375 / 384
页数:10
相关论文
共 50 条
  • [1] Structure simplification of planar quadrilateral meshes
    Akram, Muhammad Naeem
    Xu, Kaoji
    Chen, Guoning
    [J]. COMPUTERS & GRAPHICS-UK, 2022, 109 : 1 - 14
  • [2] On the Adaptive Smoothness Functional Optimization of Quadrilateral Meshes
    Ivanyi, P.
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [3] Parametric quadrilateral meshes for the design and optimization of superconducting magnets
    Aleksa, M
    Russenschuck, S
    Völlinger, C
    [J]. IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2002, 12 (01) : 1404 - 1407
  • [4] Determining Method of Optimization Region of Quadrilateral Meshes Based on Viewpoints
    Wu, Lijuan
    Zhai, Yuren
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 3130 - 3133
  • [5] A Strategy on Quadrilateral Meshes Partition and optimization Based on Cloud Data
    Wu, Li juan
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3073 - 3077
  • [6] QUADRILATERAL MESHES STRIPIFICATION
    Vanecek, Petr
    Svitak, Radek
    Kolingerova, Ivana
    Skala, Vaclav
    [J]. ALGORITMY 2005: 17TH CONFERENCE ON SCIENTIFIC COMPUTING, PROCEEDINGS, 2005, : 300 - 308
  • [7] Quadrilateral Meshes for PSLGs
    Bishop, Christopher J.
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (01) : 1 - 42
  • [8] An integrative Optimization Algorithm of Quadrilateral Meshes Based on Cloud Data
    Wu Lijuan
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1932 - 1936
  • [9] Optimization Processing in Quadrilateral Meshes Generation Based on Cloud Data
    Wu Lijuan
    [J]. ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 564 - 567
  • [10] Realization of an Optimization Algorithm of Quadrilateral Meshes Based on Cloud Data
    Wu Lijuan
    Zhou Yuanyuan
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 884 - 886