Sounds interesting. How is the mesh embodied? Array in memory? Set of rules? In other words, what exactly are we searching?
________________________________ From: advanced_delphi@yahoogroups.com [mailto:[EMAIL PROTECTED] On Behalf Of pakachunka Sent: Friday, March 21, 2008 4:41 PM To: advanced_delphi@yahoogroups.com Subject: [advanced_delphi] How to find to which triangle a given point (x,y) belongs in a 2D MESH? I need some help to select the algorithm to be implemented Delphi or Kylix. I have to find to which triangle in a 2D Mesh a selected point belongs. I need to find this very quickly, since my code will be running as the firmware of a Microcontroller (PIC, Cyrix, whatever). So I need a very quick search algorithm to scan the mesh in order to determine to which triangle given point (x,y) belongs. Can you help me?
