We closed this forum 18 June 2010. It has served us well since 2005 as the ALPHA forum did before it from 2002 to 2005. New discussions are ongoing at the new URL http://forum.processing.org. You'll need to sign up and get a new user account. We're sorry about that inconvenience, but we think it's better in the long run. The content on this forum will remain online.
‹ Previous Topic | Next Topic ›
Page Index Toggle Pages: 1
algorithms (Read 413 times)
xyz
algorithms
Oct 10th, 2008, 12:12pm  
Hello,
the following two pictures are only for clarification. I have a pattern which is described with different points (x,y,z). I can calculate distance between the points (see Fig 1).

...

Figure 2 has a lot of point (x,y,z) in space and now I would like to find the patter (Fig 1) in figure 2. It should possible to rotate the patter (Fig 1).

...

I know all coordinates of points in both figures. Exist already a algorithm to find a patter (Fig 1) in figure 2?

Best regards
Back to top
 
 
antiplastik
Re: algorithms
Reply #1 - Oct 12th, 2008, 10:23pm  
Maybe you're looking for triangulation algorithms?

More about Delaunay triangulation :

http://processing.org/hacks/doku.php?id=hacks:triangulation

and

http://processing.org/discourse/yabb_beta/YaBB.cgi?board=os_libraries_tools;action=display;num=1212079941
Back to top
 
WWW  
Page Index Toggle Pages: 1
‹ Previous Topic | Next Topic ›