MathGroup Archive 2007

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: DelaunayTriangulation[] output

  • To: mathgroup at
  • Subject: [mg83232] Re: DelaunayTriangulation[] output
  • From: dh <dh at>
  • Date: Thu, 15 Nov 2007 05:46:21 -0500 (EST)
  • References: <fhegn1$m6p$>

Hi Dominik,

the adjecency list gives a vertex and its neighbours. If we partition 

the neighbours into all possible pairs and add the vertex, we obtain all 

triangels that contain this vertex. However, this gives the same 

triangle several times. Therefore,we sort the triangle points and use 

Unique to get rid of the multiplicity:

t=Function[x,Prepend[#,x[[1]]]&/@Partition[x[[2]],2,1]] /@ adj;

Sort /@ Flatten[t,1]   //Union

hope this helps, Daniel

Dominick wrote:

> Hi guys I was wondering if you could                      help me with a couple of problems im having.                    I'm writing a program that when given two images it creates a morph in between them.The algorithm im implementing uses control points i choose on the image and them triangulates the the images using those control points.I then use the subsquent triangles to create a 1 to 1 correspondance between the 2 images. Im using the DelaunayTriangulation[] command  to do the triangulation for me.Well my problem is the output of DelaunayTriangulation. I need a triangle list ie;



>                            i  j k

>                            1  5 2

>                            2  3 7

>                            . . .



>        where i,j,k are the vertices of the triangle

>   but DelaunayTriangulation outputs an adjacency list ie




>       { {i,{points that are connected to i},..}



> I was wondering if anyone knew how to convert this list to the triangle based list i need.If i get this figured out then 90%+ of the program is done.I appreciate any help.


  • Prev by Date: Re: Choosing preferred functions for Trig Simplification?
  • Next by Date: Re: RE: Zoom2D and GetGraphicsCoordinates palettes combined
  • Previous by thread: Re: DelaunayTriangulation[] output
  • Next by thread: Re: DelaunayTriangulation[] output