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.
Zitieren als
Jan Valdman (2026). Edges generation (https://de.mathworks.com/matlabcentral/fileexchange/22299-edges-generation), MATLAB Central File Exchange. Abgerufen.
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
- Image Processing and Computer Vision > Image Processing Toolbox > Image Segmentation and Analysis > Object Analysis >
Tags
Quellenangaben
Inspiriert: Double porosity model
Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
matlab_central_edge_numbering/
| Version | Veröffentlicht | Versionshinweise | |
|---|---|---|---|
| 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 |
