کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952594 1442480 2017 60 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Establishing a balanced neighborhood of discrete points for local quadric surface fitting
ترجمه فارسی عنوان
ایجاد یک محله متعادل از نقاط گسسته برای اتصالات سطحی سطح چهارم
کلمات کلیدی
ابر نقطه، هندسه محلی، اتصالات سطح چهارگانه، تعادل سازگاری، محله نقطه ضعف
ترجمه چکیده
در این مقاله یک الگوریتم جدید برای ایجاد یک محدوده متوازن از نقاط برای اتصالات سطح قابل قبول محلی چهارگانه، یک کار مشترک در پردازش اطلاعات ابر نقطه ارائه شده است. هندسه سطح زیرین یک ابر نقطهای در مجاورت یک نقطه می تواند به صورت محلی با بهترین سطح چهار بعدی در نقطه تقریبآورده شود. کیفیت سطح نصب شده به طور قابل توجهی بستگی به موارد نقاط همسایه برای اتصالات دارد. به طور خاص، اگر نقاط همسایه انتخاب شده دارای یک توزیع متعادل باشد، هندسه ی متناوب تبدیل می شود و منجر به از دست دادن دقت در اتصالات می شود. الگوریتم ارائه شده در این مقاله قادر است با اطمینان نقاط همسایه را با توجه به اندازه گیری هر دو جهت و فاصله انتخاب کند. ویژگی اصلی این است که توسعه یک رابطه هندسی، که به عنوان ادعای قلمرو نامیده می شود، بین نقاط همسایه انتخاب شده و نامزد انتخاب شده است. اصل بنیادی برای نقطه انتخابی مجموعه ای است که کل بخش محله را بدون پوشش اضافی پوشش می دهد. روش انتخاب با یک توالی از نقاط همسایگی مبتنی بر فاصله شروع می شود و قلمرو رابطه ادعا می کند که به عنوان یک فیلتر برای ایجاد محدوده به خوبی متعادل عمل می کند. محله را می توان گسترش داد تا تعداد کافی از نقاط را برای تنظیم سطح چهارگانه ترکیب کند در حالی که حفظ تعادل کلی محله. نتایج پیاده سازی نشان می دهد که روش ارائه شده قوی است و نقاط همسایگی محلی را با عملکرد مناسب تر در مقایسه با همسایگان مبتنی بر فاصله، همسایگان مش و همسایگان گراف همیلتون گابریل انتخاب می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
This paper presents a novel algorithm to establish a balanced neighborhood of points for reliable local quadric surface fitting, a common task in point cloud data processing. The underlying smooth surface geometry of a point cloud in the vicinity of a point can be locally approximated by the best fitted quadric surface at the point. The quality of the fitted surface considerably depends on what neighboring points are selected for the fitting. Specifically, if the selected neighboring points carry a biased distribution, the fitted geometry becomes biased, resulting in loss of accuracy in the fitting. The presented algorithm in this paper is able to reliably select neighboring points considering measures of both distance and direction. The main feature is the development of a geometric relationship, named as Territory Claiming, between the selected and the candidate neighboring points. The fundamental principle is for the selected point set to cover the whole neighborhood domain without redundancy. The selection procedure starts with a distance-based sequence of neighboring points with the territory claiming relationship functioning as a filter to establish a well-balanced neighborhood. The neighborhood can be expanded to incorporate sufficient number of points for the quadric surface fitting while maintaining the balance of the overall neighborhood. The implementation results have demonstrated that the presented method is robust and selects local neighboring points with superior fitting performance in comparison with the distance-based neighbors, mesh neighbors, and elliptic Gabriel graph neighbors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 84, March 2017, Pages 25-38
نویسندگان
, ,