Hi all,(adsbygoogle = window.adsbygoogle || []).push({});

I am in the middle of writing a piece of scientific software which needs to know where a particle at (x,y,z) is in relation to a 3-D model. This part of the code needs to know what object (x,y,z) is inside, and which objects are next to that object containing the particle for when the particle exits the object with (x,y,z). Are there anyeasyalgorithms or libraries to do this? I was looking at something like CGAL, but that only seems to have a 2-D point-in-polygon routine, and not a 3-d one.

I'd love to figure this out independently, but unfortunately doing so would double the work required for my thesis, and it is not even a required element, just something i decided not to simplify away.

Any help is appreciated!

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Computational Geometry

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads - Computational Geometry | Date |
---|---|

Mathematica Mathematica Computation Time | Jul 30, 2017 |

How to compute the Riemann tensor using RGTC mathematica? | Apr 25, 2017 |

Variable summation limits in Maple or similar programs | Apr 22, 2017 |

Matlab Octave integral computation help | Apr 20, 2017 |

Material Studio (geometry optimization) | Mar 13, 2015 |

**Physics Forums - The Fusion of Science and Community**