کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
440615 691190 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-region Delaunay complex segmentation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
Multi-region Delaunay complex segmentation
چکیده انگلیسی

We focus on the problem of segmenting scattered point data into multiple regions in a single segmentation pass. To solve this problem, we begin with a set of potential boundary points and use a Delaunay triangulation to complete the boundaries. We then use information from the triangulation and its dual Voronoi complex to determine for each face whether it resembles a boundary or interior face, allowing a user to choose a specific segmentation by keeping only faces where our parameter is above a threshold. The resulting algorithm has time complexity in O(nd)O(nd), where n is the number of Delaunay simplices.


► Segments scattered point data into multiple regions in a single pass.
► Segmentations of any number of regions without topological restrictions.
► Provides the user with a set of possible segmentations from which to choose.
► Time complexity in O(nd)O(nd), where n is the number of Delaunay simplices.
► Evaluated for both analytic and real-world data sets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 30, Issue 6, July 2013, Pages 588–596
نویسندگان
, , , , ,