[GRASS-user] v.delaunay limits?

Are there any limits on v.delaunay? I wanted to make a triangulation on 300000 points, and got a lot of memory allocation errors. Does it need to load all the points into memory? Or need a lot of extra memory for the processing?

OSX 10.4 with 2GB memory. GRASS 6.3cvs, fairly recent.

Or is there some bug I'm running into?

Any ideas on alternatives to create a triangular network of polygons? I need to make a surface mesh that will eventually be imported into a 3D application. And with a few million points.

One possible source of the problem is that the points are arranged in a regular grid pattern. I realize that a triangular network is probably not the best for this and may be what is choking v.delaunay, but clients seem to know what they want without understanding what they want (we're trying to talk the client into using a raster elevation grid).

-----
William Kyngesburye <kyngchaos*at*kyngchaos*dot*com>
http://www.kyngchaos.com/

All generalizations are dangerous, even this one.

Have you tried Paraview? http://paraview.org/New/download.html

It runs on Macs, and it should take care of those millions points.
There is a thread I sent some time ago about using GRASS, Paraview and
Meshlab to create DXF TINs that could be imported into AutoCAD. It's
somewhere in the Wiki, too.

best

Carlos

On 10/17/07, William Kyngesburye <woklist@kyngchaos.com> wrote:

Are there any limits on v.delaunay? I wanted to make a triangulation
on 300000 points, and got a lot of memory allocation errors. Does it
need to load all the points into memory? Or need a lot of extra
memory for the processing?

OSX 10.4 with 2GB memory. GRASS 6.3cvs, fairly recent.

Or is there some bug I'm running into?

Any ideas on alternatives to create a triangular network of
polygons? I need to make a surface mesh that will eventually be
imported into a 3D application. And with a few million points.

One possible source of the problem is that the points are arranged in
a regular grid pattern. I realize that a triangular network is
probably not the best for this and may be what is choking v.delaunay,
but clients seem to know what they want without understanding what
they want (we're trying to talk the client into using a raster
elevation grid).

-----
William Kyngesburye <kyngchaos*at*kyngchaos*dot*com>
http://www.kyngchaos.com/

All generalizations are dangerous, even this one.

_______________________________________________
grassuser mailing list
grassuser@grass.itc.it
http://grass.itc.it/mailman/listinfo/grassuser

--
+-----------------------------------------------------------+
              Carlos Henrique Grohmann - Guano
  Visiting Researcher at Kingston University London - UK
  Geologist M.Sc - Doctorate Student at IGc-USP - Brazil
Linux User #89721 - carlos dot grohmann at gmail dot com
+-----------------------------------------------------------+
_________________
"Good morning, doctors. I have taken the liberty of removing Windows
95 from my hard drive."
--The winning entry in a "What were HAL's first words" contest judged
by 2001: A SPACE ODYSSEY creator Arthur C. Clarke

Can't stop the signal.

Hi

I can't say if related, but FWIW there's been a bug report
about v.voronoi and v.delaunay:

http://wald.intevation.org/tracker/index.php?func=detail&aid=335&group_id=21&atid=204

Maciek

I zoomed down to 22500 points and it finally succeeded (even that little took almost all my 2GB of memory!)

I don't see any of the problems mentioned in that bug. But, as I said, it's a regular grid of points.

On Oct 17, 2007, at 11:05 AM, Maciej Sieczka wrote:

Hi

I can't say if related, but FWIW there's been a bug report
about v.voronoi and v.delaunay:

http://wald.intevation.org/tracker/index.php?func=detail&aid=335&group_id=21&atid=204

Maciek

-----
William Kyngesburye <kyngchaos*at*kyngchaos*dot*com>
http://www.kyngchaos.com/

"We are at war with them. Neither in hatred nor revenge and with no particular pleasure I shall kill every ___ I can until the war is over. That is my duty."

"Don't you even hate 'em?"

"What good would it do if I did? If all the many millions of people of the allied nations devoted an entire year exclusively to hating the ____ it wouldn't kill one ___ nor shorten the war one day."

<Ha, ha> "And it might give 'em all stomach ulcers."

- Tarzan, on war