use of large .xyz files

Submitted by titane357 on Mon, 2012-03-05 11:27

hello
I have problem with large .xyz files :
524750 6287250 170
525000 6287250 190
525250 6287250 201
525500 6287250 197
525750 6287250 191
with 9M vertexes....This is terrain datas.
I know that it is very difficult to make a mesh because datas are listed horizontally.
It would be perhaps helpfull to make one hard corner splines for each vertex with same horizontal value(y), and make a mesh from these splines...
Is anybody have any idea ? When there is too much data even rhino3d have some problems to generate a meshfrompoints.
thanks

Scripts Wanted

Comments

Submitted by Garp on Tue, 2012-03-06 12:27.

Hmm...

Unless there's already an existing script for it, you'll have to hire someone.
It's not the kind of script done in a few minutes.

Submitted by titane357 on Tue, 2012-03-06 07:23.

Thanks for anwser. But I

Thanks for anwser. But I don't go to triangulation way, because of my poor script knowledge...

Submitted by Garp on Tue, 2012-03-06 03:53.

Triangulation

What you need is a triangulation algorithm to define triangular faces out of your point cloud. The Delaunay Triangulation comes to mind. Not the hardest thing to implement but not trivial either.
The good part is that since it's a terrain (a surface, not a volume), you can ignore the Z coordinates to determine the DT in 2D. Much easier to code. It won't give a correct Delaunay structure though. It'll be more like a flat DT that has then been displaced vertically. But the result should be ok.
There are several algorithms out there: DeWall, Fortune, etc. You should be able to find a few javascrit implementations floating around. Pick one that you like and convert it to maxscript.
As for the large amount of vertices, make sure that the DT algorithm is efficient and there's enough memory on your system.
Good luck :)

About this site