Efficient Structures for Geometric Data Management

مدیریت کارآمد داده‌های هندسی، مانند نقاط، منحنی‌ها یا چند وجهی در ابعاد دلخواه، در بسیاری از برنامه‌های پایگاه داده پیچیده مانند CAD/CAM، روباتیک، یا بینایی رایانه از اهمیت بالایی برخوردار است. برای ارائه پشتیبانی بهینه برای عملیات هندسی، انتخاب طرح های نمایش داده کارآمد بسیار مهم است. بخش اول این کتاب شامل طبقه بندی و بررسی انتقادی از عملیات رایج و طرح های نمایش داده های هندسی است. سپس چندین طرح جدید برای پشتیبانی کارآمد از عملیات مجموعه (اتحاد، تقاطع) و عملیات جستجو (محل نقطه، جستجوی محدوده) ارائه می شود.

The efficient management of geometric data, such as points, curves, or polyhedra in arbitrary dimensions, is of great importance in many complex database applications like CAD/CAM, robotics, or computer vision. To provide optimal support for geometric operations, it is crucial to choose efficient data representation schemes. The first part of this book contains a taxonomy and critical survey of common operations and representation schemes for geometric data. Then several new schemes for the efficient support of set operations (union, intersection) and search operations (point location, range search) are presented.