Be the first to rate this file! 120 downloads (last 30 days) File Size: 1.87 MB File ID: #22299

Edges generation

by Jan Valdman

 

03 Dec 2008 (Updated 06 Dec 2008)

Algorithm generates edges of a conforming 2D triangulation.

I am interested in collaboration

Download Now | Watch this File

File Information
Description

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 or Crouzeix-Raviart elements.  
 
To test the functionality of the algorithm, run "test.m".  
 
 It takes about 1.5 seconds on new notebook to number edges of a triangulation (stored in elements_9 file) with 524.288 elements.

Required Products MATLAB Compiler
MATLAB release MATLAB 7.5 (R2007b)
Zip File Content  
Other Files matlab_central_edge_numbering/elements_1.mat,
matlab_central_edge_numbering/test.m,
matlab_central_edge_numbering/test.asv,
matlab_central_edge_numbering/getEdges.m,
matlab_central_edge_numbering/elements.mat,
matlab_central_edge_numbering/,
matlab_central_edge_numbering/deleterepeatedrows.m,
matlab_central_edge_numbering/entryInWhichRows.m,
matlab_central_edge_numbering/elements_9.mat
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Updates
04 Dec 2008 updated description
05 Dec 2008 better description, difference to other methods
05 Dec 2008 description
05 Dec 2008 description
06 Dec 2008 function entryInWhichRows added
06 Dec 2008 better description

Public Submission Policy

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Disclaimer prior to use.

Contact us at files@mathworks.com