کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415901 681255 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A result about the density of iterated line intersections in the plane
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A result about the density of iterated line intersections in the plane
چکیده انگلیسی

Let S be a finite set of points in the plane and let T(S) be the set of intersection points between pairs of lines passing through any two points in S. We characterize all configurations of points S such that iteration of the above operation produces a dense set. We also discuss partial results on the characterization of those finite point-sets with rational coordinates that generate all of Q2 through iteration of T.

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