As your second link shows, if your surface is functional (z=f(x,y)), which is the so-called 2.5 dimensional case that normally arises in geospatial applications,  you can perform triangulation on the projection into the (x,y) plane and then  "extrude" by adding the z-coordinate back in. The triangulation is not guaranteed to satisify the Delauney criterion in 3-D, but I believe that is an active area of research

http://www.springerlink.com/content/343582h4887u6677/

Tara



LSA wrote:
There are plenty of algorithms to perform triangulation.
However, few of them are implemented in java.

As a quickstart, one can consult following topic, about how to have 
working triangulation, but with accuracy limitations.
http://www.jmonkeyengine.com/forum/index.php?topic=14801.0

Also here:
http://www.cse.unsw.edu.au/~lambert/java/3d/delaunay.html

On 9/6/2010 4:45 PM, Jan Torben Heuer wrote:
  
LSA wrote:

   
    
I need to triangualate the set of 3D points (given their x,y,z
coordinates).

As far as I can see, JTS no use for this, because it ignores the z
coordinate in computations.
What can I use for this purpose?
     
      
Do you know if there is an efficent algorithm for this problem?

Jan
   
    


------------------------------------------------------------------------------
This SF.net Dev2Dev email is sponsored by:

Show off your parallel programming skills.
Enter the Intel(R) Threading Challenge 2010.
http://p.sf.net/sfu/intel-thread-sfd
_______________________________________________
Geotools-gt2-users mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users

  

------------------------------------------------------------------------------
This SF.net Dev2Dev email is sponsored by:

Show off your parallel programming skills.
Enter the Intel(R) Threading Challenge 2010.
http://p.sf.net/sfu/intel-thread-sfd
_______________________________________________
Geotools-gt2-users mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/geotools-gt2-users

Reply via email to