{"title":"三维空间四面体分区中的四面体退化估算","authors":"Yu. A. Kriksin, V. F. Tishkin","doi":"10.1134/S1064562423701363","DOIUrl":null,"url":null,"abstract":"<p>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.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":"108 3","pages":"459 - 465"},"PeriodicalIF":0.5000,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Estimation of Tetrahedron Degeneration in a Tetrahedral Partition of Three-Dimensional Space\",\"authors\":\"Yu. A. Kriksin, V. F. Tishkin\",\"doi\":\"10.1134/S1064562423701363\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>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.</p>\",\"PeriodicalId\":531,\"journal\":{\"name\":\"Doklady Mathematics\",\"volume\":\"108 3\",\"pages\":\"459 - 465\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2024-03-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Doklady Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1134/S1064562423701363\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Doklady Mathematics","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1134/S1064562423701363","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Estimation of Tetrahedron Degeneration in a Tetrahedral Partition of Three-Dimensional Space
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.
期刊介绍:
Doklady Mathematics is a journal of the Presidium of the Russian Academy of Sciences. It contains English translations of papers published in Doklady Akademii Nauk (Proceedings of the Russian Academy of Sciences), which was founded in 1933 and is published 36 times a year. Doklady Mathematics includes the materials from the following areas: mathematics, mathematical physics, computer science, control theory, and computers. It publishes brief scientific reports on previously unpublished significant new research in mathematics and its applications. The main contributors to the journal are Members of the RAS, Corresponding Members of the RAS, and scientists from the former Soviet Union and other foreign countries. Among the contributors are the outstanding Russian mathematicians.