# Is there a way to prevent or circumvent the formation of long edges in a Deluanay Triangulation?

5 views (last 30 days)

Show older comments

I am finding that the delaunay() function causes long edges to be formed near to the boundries of my triangulation.

These are undesirable and are causing trouble for later computations.

Is there any way to prevent them forming or, failing that, detect them and make these edges reference nearer end points?

##### 1 Comment

Sean de Wolski
on 2 Jun 2011

### Answers (2)

John D'Errico
on 2 Jun 2011

Since a delaunay triangulation is necessarily convex, exactly how do you intend to triangulate the domain without long edges? TRY IT! Remember, you MUST have a convex result.

You can use an alpha shape, which starts from a delaunay triangulation, and erodes some of the parts.

Wolfgang Schwanghart
on 2 Jun 2011

Hi AJP,

without knowing what exactly yoou want to do, I like to link to a tool that was extremely helful to me.

Perhaps it does what you need.

Cheers, W.

### See Also

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!