Visibility of a Moving Segment Observer

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,174

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSICC14_108

تاریخ نمایه سازی: 24 خرداد 1388

چکیده مقاله:

In this paper we study combinatorial segment visibility, and show how to compute and maintain it as the observer moves in the plane. There are n non-overlapping convex objects in the plane, and we have a segment observer among them. We first consider static case of the problem, in which the observer and objects are static, and then we study dynamic case of the problem, in which the observer can move among obstacles

نویسندگان

Mojtaba Nouri Bygi

Department of Computer Engineering Sharif University of Technology

Mohammad Ghodsi

IPM School of Computer Science