some results on computing the visibility of a query point inside polygons with holes
محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,036
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI10_029
تاریخ نمایه سازی: 25 آذر 1390
چکیده مقاله:
in this paper we consider the problem of computing the visibility polygon of a query point inside polygons with hoes. The goal is to perform this computation efficiently per query with more cost in the preprocessing phase our algorithm is based on solutions in 10 and 11 proposed for simple polygons in our solution the preprocessing is done in time On3logn to construct a data structure of size On3.
کلیدواژه ها:
نویسندگان
alireza zarei
computer engineering department sharif university