MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi
Learn moreOpportunities for recent engineering grads.
Apply TodayMATLAB Central > MATLAB Newsreader > Obtaining edge list from Delaunay triangulation 

Subject: Obtaining edge list from Delaunay triangulation From: Peter Bone Date: 13 Dec, 2010 12:16:05 Message: 1 of 7 
I'd like to get a list of unique edges from a Delaunay triangulation on a set of 2D points. The delaunay function returns the vertices of the triangles. If I extract the edges from this then most edges will be counted twice when performed for all triangles. My aim is to find the average distance of edges. I'm hoping for a simple method that doesn't require checking all previously found edges for each edge. Thanks. 
Subject: Obtaining edge list from Delaunay triangulation From: Bruno Luong Date: 13 Dec, 2010 13:02:05 Message: 2 of 7 
"Peter Bone" <peterbone@hotmail.com> wrote in message <ie52q5$gtn$1@fred.mathworks.com>... 
Subject: Obtaining edge list from Delaunay triangulation From: Peter Bone Date: 13 Dec, 2010 13:41:07 Message: 3 of 7 
"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <ie55gd$2fa$1@fred.mathworks.com>... 
Subject: Obtaining edge list from Delaunay triangulation From: Peter Bone Date: 13 Dec, 2010 13:46:08 Message: 4 of 7 
"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <ie55gd$2fa$1@fred.mathworks.com>... 
Subject: Obtaining edge list from Delaunay triangulation From: John D'Errico Date: 13 Dec, 2010 14:02:05 Message: 5 of 7 
"Peter Bone" <peterbone@hotmail.com> wrote in message <ie5830$hgk$1@fred.mathworks.com>... 
Subject: Obtaining edge list from Delaunay triangulation From: Steven_Lord Date: 13 Dec, 2010 14:38:32 Message: 6 of 7 

Subject: Obtaining edge list from Delaunay triangulation From: Peter Bone Date: 13 Dec, 2010 16:10:09 Message: 7 of 7 
"John D'Errico" <woodchips@rochester.rr.com> wrote in message <ie590t$4s6$1@fred.mathworks.com>... 
A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.
Anyone can tag a thread. Tags are public and visible to everyone.