Job description
Problem:
Procesujemy informacje ze skanow laserowych.Resulatatem tych skanow jest tzw. point cloud, z ktorego wycinamy sobie w poziomie 20mm kawalki. Widac wtedy mnostwo punktow skupionych wokol pewnej linii.
Chodzi o to zeby zdeterminowac te linie uzywajac formuly matemtycznej a nie tak jak do tej pory poprzez subiektywna wizulana ocene na tzw. oko. Istanieje jeden program ktory to robi - PointSense - i robi to slabo.
Tutaj link do tego jak to wyglada praktyce.
https://youtu.be/iYMWbAF_buY?t=47
Dziala to ale niestety gdy egzekuje sie komende CAD zawiesza sie na ponad minute zanim to zaczyna dzialac a uzywam dosyc mocnego lapka - Dell Precision 7150 z 32GB RAM.
Rozwiazanie:
Napisac kod w LISP albo Visual Basic dla CADa ktory bedzie usrednial pozycje tych punktow i produkowal linie z tych ktore sa zanzaczone do usredniania. Wydaje mi sie ze mozna podzielic zadanie na kilka mnijeszych:
1. Wykonanie prostej linie z wybranych punktow poprzez oznaczenie pierwszego i ostaniego punktu na zbiorze punktow z Point Cloudu z opcja zdeterminowania odleglosci po obu stronach wyznaczonej linii ktora wyznacza powierzchnie, zbior punktow uzywanych do usredniania.
2. Wykonywanie krzywych np. kola badz luku.
3. Uproszczenie procesu wykonywania linii poprzez zaznaczanie obszaru na ktorym komenda moglaby byc wykonywana.
Automatyzacja tego procesu zaoszczedzila by ok 40% czasu potrzebnego do obrobki danego point cloudu oraz znaczaco podnioslaby jego dokladnosc.
Linki:
List of CAD libraries which contains LISP and VB programs
http://www.cadtutor.net/forum/showthread.php?40733-Lisp-library-very-handy
App already written which somehow covers the subject. Date-bombed though.
https://apps.autodesk.com/ACD/en/Detail/HelpDoc?appId=6199983470941523733&appLang=en&os=Win32_64
I’m sure you are familiar with the maths of the solution but here it is nevertheless
https://en.wikipedia.org/wiki/Total_least_squares
https://en.wikipedia.org/wiki/Deming_regression
https://en.wikipedia.org/wiki/Polynomial_least_squares
Some of the code... perhaps
PointSense Building for CAD download – it is possible to have 2 weeks trial