I have been looking into 3D collision detection, but found that it mostly included using bounding boxes, which are not ideal for oddly shape molecules.

Yeah. Sorry about that. The only example I found, which you probably already saw, was more collision avoidance in footballing robots. And all the information I read on that was purely theoretical--no code available that I found. Indeed, pretty much everything I read about SVMs is that way; couched in terms and notations designed to impress peer review boards with little or no information or details on practical implementations.

In general with computation geometry algorithms, if it's useful and can be made fast, then the game writers are your best reference for practical implementations. And understandable descriptions. Either they haven't caught on to SVMs yet, or haven't found a way to make them work quickly enough for their needs.

However, don't be too ready to dismiss bounding. Calculating bounding spheres is well studied, and there are algorithms that give exact accuracy; or very fast approximations; or that can approximate fast and then refine incrementally to meet requirements.

And the nice thing about bounding spheres is that they allow your determination to be made very quickly in many cases--bounding sphere don't intersect--and then allow you to focus on a tiny subset of the points within each groups--perhaps just 1 each--to make the determination when they do intersect.

Regarding my request for a sample dataset--or preferably two sets; one with a clear separation plane and one without: it's just that it is an interesting problem (to me). And whilst I can generate test data for my explorations, it is always better to have real data. Invariably whatever you generate randomly omits some constraint or other that exists in the real problem space.

If the datasets are too large to post I'd gladly fetch them or receive them some other way. I don't need any identifying data, just the points themselves?


Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
RIP an inspiration; A true Folk's Guy

In reply to Re^3: Confused about 3D geometry / algebra by BrowserUk
in thread Confused about 3D geometry / algebra by tomdbs98

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":



  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.