کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6877216 1442814 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing medial axis transformations of 2D point clouds
ترجمه فارسی عنوان
محاسبه تحولات محوری از ابرهای نقطه دو بعدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
In this paper, we propose a robust method to compute the medial axis transformation of a 2D point cloud with noise and/or missing data. The basic approach is to first compute the signed distance function of the point cloud by solving the Eikonal equation, and then an approximation of the signed distance function is obtained by sparse optimization technique. The medial axis of the point cloud corresponds to the non-smooth ridge of the distance function which can be extracted by checking the norm of the gradient of the distance function. The medial axis is segmented into branches and a compact spline representation of each branch can be obtained. We perform experiments on various examples and compare our method with state-of-the-art methods. Experimental results demonstrate that our method outperforms previous methods in obtaining accurate and reliable representations for medial axis transformations of noisy 2D point clouds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Graphical Models - Volume 97, May 2018, Pages 50-63
نویسندگان
, ,