Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space

با توجه به پیشرفت مداوم فن آوری حسگر، در دسترس بودن سیارهای سه بعدی از قبل قابل پیش بینی است. این دوربین ها قادرند مجموعه بزرگی از نقاط اندازه گیری را در مدت زمان بسیار کوتاهی تولید کنند. انواع دوربین های سه بعدی - کاربردها در بخش های رباتیک، توسعه سریع محصول و کارخانه های دیجیتال وجود دارد. برای اینکه نه تنها ابر نقطه ای را تجسم کنیم، بلکه برای شناسایی عناصر شی سه بعدی از ابر نقطه و سپس پردازش بیشتر آنها در سیستم های CAD، الگوریتم های کارآمد و پایدار برای پردازش اطلاعات سه بعدی مورد نیاز است. برای تقسیم‌بندی خودکار و تشخیص موارد اولیه هندسی مانند صفحه، کره، استوانه، مخروط و چنبره در یک ابر نقطه سه‌بعدی، نرم‌افزار کارآمد اخیراً در Fraunhofer IPA توسط Sung Joon Ahn توسعه یافته است. این کتاب مجموعه کاملی از الگوریتم‌های "best-?t" را برای منحنی‌ها و سطوح عمومی در فضا که در نرم‌افزار Fraunhofer به کار می‌رود، به تفصیل شرح می‌دهد.

Due to the continuing progress of sensor technology, the availability of 3-D c- eras is already foreseeable. These cameras are capable of generating a large set of measurement points within a very short time. There is a variety of 3-D camera - plications in the ?elds of robotics, rapid product development and digital factories. In order to not only visualize the point cloud but also to recognize 3-D object m- els from the point cloud and then further process them in CAD systems, ef?cient and stable algorithms for 3-D information processing are required. For the au- matic segmentation and recognition of such geometric primitives as plane, sphere, cylinder, cone and torus in a 3-D point cloud, ef?cient software has recently been developed at the Fraunhofer IPA by Sung Joon Ahn. This book describes in detail the complete set of ‘best-?t’ algorithms for general curves and surfaces in space which are employed in the Fraunhofer software.