کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415906 681255 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A linear time algorithm to remove winding of a simple polygon
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A linear time algorithm to remove winding of a simple polygon
چکیده انگلیسی

In this paper, we present a linear time algorithm to remove winding of a simple polygon P with respect to a given point q inside P. The algorithm removes winding by locating a subset of Jordan sequence that is in the proper order and uses only one stack.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 33, Issue 3, February 2006, Pages 165-173