Estimation of Tetrahedron Degeneration in a Tetrahedral Partition of Three-Dimensional Space

被引:0
|
作者
Kriksin, Yu. A. [1 ]
Tishkin, V. F. [1 ]
机构
[1] Russian Acad Sci, Fed Res Ctr, Keldysh Inst Appl Math, Moscow, Russia
关键词
degeneracy index; tetrahedron; triangulation; regular mesh; pseudo-random vector; empirical distribution function;
D O I
10.1134/S1064562423701363
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Based on the geometric characteristics of a tetrahedron, quantitative estimates of its degeneracy are proposed and their relationship with the condition number of local bases generated by the edges emerging from a single vertex is established. The concept of the tetrahedron degeneracy index is introduced in several versions, and their practical equivalence to each other is established. To assess the quality of a particular tetrahedral partition, we propose calculating the empirical distribution function of the degeneracy index on its tetrahedral elements. An irregular model triangulation (tetrahedralization or tetrahedral partition) of three-dimensional space is proposed, depending on a control parameter that determines the quality of its elements. The coordinates of the tetrahedra vertices of the model triangulation tetrahedra are the sums of the corresponding coordinates of the nodes of some given regular mesh and random increments to them. For various values of the control parameter, the empirical distribution function of the tetrahedron degeneracy index is calculated, which is considered as a quantitative characteristic of the quality of tetrahedra in the triangulation of a three-dimensional region.
引用
收藏
页码:459 / 465
页数:7
相关论文
共 50 条
  • [31] Unstructured tetrahedral mesh generation for three-dimensional viscous flows
    Hassan, O
    Morgan, K
    Probert, EJ
    Peraire, J
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1996, 39 (04) : 549 - 567
  • [32] Optimal tetrahedral mesh generation for three-dimensional point set
    Kaihuai Qin
    Bian Wu
    Youjiang Guan
    Zhenzhou Ge
    Science in China Series E: Technological Sciences, 1997, 40 : 135 - 143
  • [33] Unstructured tetrahedral mesh generation for three-dimensional viscous flows
    Hassan, O.
    Morgan, K.
    Probert, E.J.
    Peraire, J.
    1996, John Wiley & Sons Ltd, Chichester, United Kingdom (39)
  • [34] Three-dimensional hydrodynamic model of concrete tetrahedral frame revetments
    Gao Zhu
    Li Xing
    Tang Hong-wu
    Gu Zheng-hua
    JOURNAL OF MARINE SCIENCE AND APPLICATION, 2009, 8 (04) : 338 - 342
  • [35] Optimal tetrahedral mesh generation for three-dimensional point set
    Qin, Kaihuai
    Wu, Bian
    Guan, Youjiang
    Ge, Zhenzhou
    Science in China, Series E: Technological Sciences, 40 (02): : 3 - 143
  • [36] Three-Dimensional Electromagnetic Void Space
    Xu, Changqing
    Chu, Hongchen
    Luo, Jie
    Hang, ZhiHong
    Wu, Ying
    Lai, Yun
    PHYSICAL REVIEW LETTERS, 2021, 127 (12)
  • [37] Superintegrability in three-dimensional Euclidean space
    Kalnins, EG
    Williams, GC
    Miller, W
    Pogosyan, GS
    JOURNAL OF MATHEMATICAL PHYSICS, 1999, 40 (02) : 708 - 725
  • [38] The Archimedean Arbelos in Three-dimensional Space
    Sadi Abu-Saymeh
    Mowaffaq Hajja
    Results in Mathematics, 2008, 52 : 1 - 16
  • [39] The Representation of Three-Dimensional Space in Fish
    de Perera, Theresa Burt
    Holbrook, Robert I.
    Davis, Victoria
    FRONTIERS IN BEHAVIORAL NEUROSCIENCE, 2016, 10
  • [40] Particle tracking in three-dimensional space
    Dracos, TH
    THREE-DIMENSIONAL VELOCITY AND VORTICITY MEASURING AND IMAGE ANALYSIS TECHNIQUES, 1996, 4 : 209 - 227