Author Topic: Algorithm: Point A connects segments, sorted by 1, 2, 3, 4, 5  (Read 841 times)

0 Members and 1 Guest are viewing this topic.

ssdd

  • Newt
  • Posts: 35
Algorithm: Point A connects segments, sorted by 1, 2, 3, 4, 5
« on: January 06, 2022, 04:01:13 AM »
Algorithm: Point A connects segments, sorted by 1, 2, 3, 4, 5

It's Alive!

  • Retired
  • Needs a day job
  • Posts: 8691
  • AKA Daniel
Re: Algorithm: Point A connects segments, sorted by 1, 2, 3, 4, 5
« Reply #1 on: January 06, 2022, 04:43:10 AM »
find the plane, then look for clockwise, vector cross product of AB & AC is co directional to the normal of the plane.
I have no idea how to do it in lisp

edit, I suppose finding #1 might be hard, unless you can align the UCS somehow
« Last Edit: January 06, 2022, 04:57:02 AM by It's Alive! »

well20152016

  • Newt
  • Posts: 130
Re: Algorithm: Point A connects segments, sorted by 1, 2, 3, 4, 5
« Reply #2 on: January 06, 2022, 05:17:53 AM »
find the plane, then look for clockwise, vector cross product of AB & AC is co directional to the normal of the plane.
I have no idea how to do it in lisp

edit, I suppose finding #1 might be hard, unless you can align the UCS somehow

Find the normal first,Then sort by normal。

c++  should be faster。
« Last Edit: January 06, 2022, 05:22:44 AM by well20152016 »