Local Decomposition of Hexahedral Singular Nodes into Singular Curves

被引:2
|
作者
Zhang, Paul [1 ]
Chiang, Judy [2 ]
Fan, Xinyi [3 ]
Mundilova, Klara [1 ]
机构
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[2] Univ Illinois, 807 South Wright St,Suite 420, Champaign, IL 61820 USA
[3] Davidson Coll, 405 N Main St, Davidson, NC 28035 USA
基金
美国国家科学基金会;
关键词
Hexahedral mesh; Singular graph; Computational geometry;
D O I
10.1016/j.cad.2023.103484
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Hexahedral (hex) meshing is a long studied topic in geometry processing with many challenging associated problems. Hex meshes vary from structured to unstructured depending on application or domain of interest. Fully structured meshes require that all interior mesh edges be adjacent to four hexes each. Edges failing this criteria are singular and indicate an unstructured hex mesh. Singular edges join together into singular curves that either form closed cycles, end on the mesh boundary, or end at a singular node, a complex junction of more than two singular curves. Hex meshes with more complex singular nodes tend to have more distorted elements and smaller scaled Jacobian values. In this work, we study the topology of singular nodes. We show that all eight of the most common singular nodes are decomposable into just singular curves. We further show that all singular nodes, regardless of edge valence, are locally decomposable. Finally we demonstrate these decompositions on hex meshes, thereby decreasing their distortion and converting all singular nodes into singular curves. With this decomposition, the enigmatic complexity of 3D singular nodes becomes effectively 2D.& COPY; 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Geometry of curves in Rn from the local singular value decomposition
    Alvarez-Vizoso, J.
    Arn, Robert
    Kirby, Michael
    Peterson, Chris
    Draper, Bruce
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 571 : 180 - 202
  • [2] Imposing singular points and many nodes to curves on surfaces
    Ballico, E
    Chiantini, L
    [J]. MONATSHEFTE FUR MATHEMATIK, 2002, 135 (02): : 89 - 96
  • [3] Imposing Singular Points and Many Nodes to Curves on Surfaces
    Edoardo Ballico
    Luca Chiantini
    [J]. Monatshefte für Mathematik, 2002, 135 : 89 - 96
  • [4] ANALYSIS OF EXPERIMENTAL CURVES USING SINGULAR VALUE DECOMPOSITION
    TOMINAGA, S
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (03): : 429 - 433
  • [5] Singular Curves
    Bini, G.
    Felici, F.
    Melo, M.
    Viviani, F.
    [J]. GEOMETRIC INVARIANT THEORY FOR POLARIZED CURVES, 2014, 2122 : 17 - 26
  • [6] Autonomous and singular nodes
    Goldschmidt, V
    [J]. AMERICAN MINERALOGIST, 1931, 16 (02) : 78 - 89
  • [7] Tracing implicitly defined curves and the use of singular value decomposition
    Attili, BS
    [J]. APPLIED NUMERICAL MATHEMATICS, 1997, 25 (01) : 1 - 11
  • [8] Singular hyperelliptic curves
    Masaaki Homma
    [J]. manuscripta mathematica, 1999, 98 : 21 - 36
  • [9] Singular hyperelliptic curves
    Homma, M
    [J]. MANUSCRIPTA MATHEMATICA, 1999, 98 (01) : 21 - 36
  • [10] On lifting singular curves
    Kaya, Celalettin
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2012, 43 (05): : 423 - 428