[vtkusers] landscape Delaunay triangulation

[sebastien MARAUX]

Hello,

It is a landscape, so height component is not to take
into account for triangulation. A simple delaunay2D
triangulation should do the trick if you only need
a surface, as I would expect for a landscape.
Delaunay3D will try to create a 3D object,
which is not what you want, isn't it?

And if you have numourous points, as I expect for a
landscape, you would do better by triangulating your
landscape "at hand", creating 2 arbitrary triangles for
each square (just do a simple loop, add points to a
vtkPoints when it is not done, and create 2 new
VTK_TRIANGLE cells for each square from points ids),
it will be far faster as number of points grow.

If you think about decimating your mesh after, you may
think about a delaunay insertion method right from
the creation of your mesh.

Seb


----- Original Message -----
From: "Pedro Miranda" <Pedro.Miranda at edinfor.edp.pt>
To: <vtkusers at public.kitware.com>
Sent: Wednesday, December 18, 2002 4:07 PM
Subject: [vtkusers] landscape Delaunay triangulation


>
> Hi,
>
> I've some landscape data in an ascii raw xyz format and you'd like to
> reconstruct the terrain surface as a triangle mesh.
>
> Data example:
>
> -51685.689746;187747.836910;-0.100000;
> -51687.829454;187747.825518;-0.100000;
> -51688.772546;187746.820482;-0.100000;
> -51684.526254;187746.843090;-0.100000;
>
> I've been researching Delaunay triangulation and Voronoi tessellation and
> found VTK (thank god I did) but being new to this library I'm still a
> little lost among all the classes and potential of this library.
>
> Never the less I found that vtkDelaunay3D and/or
> vtkSurfaceReconstructionFilter might the classes that I need to use to
> accomplish that task.
>
> What I need is some guidelines from anyone who had experience in landscape
> reconstruction from that kind of data using VTK.
>
> Thank you in advance.
>
> Pedro
>
> _______________________________________________
> This is the private VTK discussion list.
> Please keep messages on-topic. Check the FAQ at:
<http://public.kitware.com/cgi-bin/vtkfaq>
> Follow this link to subscribe/unsubscribe:
> http://public.kitware.com/mailman/listinfo/vtkusers
>