دانلود مقاله ISI انگلیسی شماره 79164
ترجمه فارسی عنوان مقاله

یک الگوریتم سریع برای بازسازی سطح تقریبی از نقاط نمونه برداری

عنوان انگلیسی
A fast algorithm for approximate surface reconstruction from sampled points
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79164 2012 7 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Advances in Engineering Software, Volume 53, November 2012, Pages 72–78

ترجمه کلمات کلیدی
الگوریتم ها؛ هندسه محاسباتی؛ ابر نقطه؛ بازسازی سطحی - Voxels؛ برآورد خطا
کلمات کلیدی انگلیسی
Algorithms; Computational geometry; Point clouds; Surface reconstruction; Voxels; Error estimation
پیش نمایش مقاله
پیش نمایش مقاله  یک الگوریتم سریع برای بازسازی سطح تقریبی از نقاط نمونه برداری

چکیده انگلیسی

This paper presents a new algorithm for fast approximate surface reconstruction from sampled points. This algorithm works over three steps. Firstly, a raw rectangular surface is obtained, and then this surface is triangulated and smoothed in the second step. The surface vertices are fitted to the nearest input points at the end. The algorithm is very fast, numerically stable, easy to implement, and it constructs a watertight surface. In the experimental section, the algorithm is compared with other available algorithms (algorithm from CGAL library, Power Crust, Tight cocone, and Poisson reconstruction) in regards to the spent CPU time. Finally, an error of the obtained approximate surface is empirically estimated.