Edges generation
Given a conforming triangulation as as matrix of vertices numbers corresponding to each triangular element , the algorithm generates and numbers edges of triangulation, so that edges shared by two elements are counted only once. It also generates list of edges belonging to each triangle a list of elements sharing the same edge.
Knowledge of edges is useful e.g. for the implementation of adaptive mesh refinements and edge-based finite elements such as Raviart-Thomas, Crouzeix-Raviart or Nedelec elements.
To test the functionality of the algorithm, run "test.m".
Performance of my notebook:
2D triangulation: 524288 elements, 263169 nodes --> 787456 edges numbered. Time= 1.23 seconds.
3D triangulation: 196608 elements, 35937 nodes --> 238688 edges numbered. Time= 1.12 seconds.
Citation pour cette source
Jan Valdman (2024). Edges generation (https://www.mathworks.com/matlabcentral/fileexchange/22299-edges-generation), MATLAB Central File Exchange. Extrait(e) le .
Compatibilité avec les versions de MATLAB
Plateformes compatibles
Windows macOS LinuxCatégories
- Image Processing and Computer Vision > Image Processing Toolbox > Image Segmentation and Analysis > Object Analysis >
Tags
Remerciements
A inspiré : Double porosity model
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Découvrir Live Editor
Créez des scripts avec du code, des résultats et du texte formaté dans un même document exécutable.
matlab_central_edge_numbering/
Version | Publié le | Notes de version | |
---|---|---|---|
1.9.0.0 | Extended to 3D (many thanks to John D'Errico for his speed up advice)
|
||
1.7.0.0 | better description |
||
1.6.0.0 | function entryInWhichRows added |
||
1.5.0.0 | description |
||
1.2.0.0 | better description, difference to other methods |
||
1.1.0.0 | updated description |
||
1.0.0.0 |