کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414328 680890 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the density of iterated line segment intersections
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the density of iterated line segment intersections
چکیده انگلیسی

Given S1, a finite set of points in the plane, we define a sequence of point sets Si as follows: With Si already determined, let Li be the set of all the line segments connecting pairs of points of , and let Si+1 be the set of intersection points of those line segments in Li, which cross but do not overlap. We show that with the exception of some starting configurations the set of all crossing points is dense in a particular subset of the plane with nonempty interior. This region is the intersection of all closed half planes which contain all but at most one point from S1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 40, Issue 1, May 2008, Pages 23-36