MathGroup Archive 2003

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

Search the Archive

Mesh generation in 2D

  • To: mathgroup at
  • Subject: [mg44669] Mesh generation in 2D
  • From: Goyder Dr HGD <H.Goyder at>
  • Date: Thu, 20 Nov 2003 03:16:34 -0500 (EST)
  • Sender: owner-wri-mathgroup at

Dear MathGroup,

What is the best way to generate a mesh of triangles for a 2D grid on a
general nonconvex region?

I know that in version 4.2 there is a computational geometry add-on and that
there is a package for polygon triangulation at  by Martin Kraus
and also there is the book and packages by Tom Wickham-Jones . However, I cannot find a
procedure for putting this altogether to make a triangular mesh. 

What I am looking for is:

1. The ability to put grid nodes in a general nonconvex region so that the
triangles are all about the same size and the triangles are as close as
possible to equilateral. 

2. The ability to weight the size of the triangles so that I can put more
grid where it is needed.

3. The ability to enforce lines within the region (not necessarily straight)
so that I can have barriers with no thickness.

4. Everything implemented in Mathematica.

Has this all been done or am I asking for the impossible?

Thanks for your comments.

Hugh Goyder

This message has been scanned for viruses and
dangerous content by the Cranfield MailScanner, and is
believed to be clean.

  • Prev by Date: PrincipalValue of Integral
  • Next by Date: Re: Default Precision isn't reached yet no warning about convergence are generated
  • Previous by thread: Re: PrincipalValue of Integral
  • Next by thread: Re: Mesh generation in 2D