Computational Geometry-Methods, Algorithms and Applications: International Workshop on Computational Geometry CG'91 Bern, Switzerland, March 21–22, 1991 Proceedings

این جلد مجموعه مقالات هفتمین کارگاه بین‌المللی هندسه محاسباتی، CG'91، برگزار شده در دانشگاه برن، سوئیس، 21/22 مارس 1991 را ارائه می‌کند. هندسه محاسباتی یک رشته دقیقاً تعریف شده نیست. اغلب، به عنوان یک رشته تقریباً ریاضی شناخته می شود که عمدتاً با سؤالات پیچیدگی مربوط به مسائل و الگوریتم های هندسی سروکار دارد. اما اغلب، و شاید به طور فزاینده‌ای، سؤال‌های مرتبط عملی‌تر، مانند کاربردپذیری، رفتار عددی و عملکرد برای همه انواع اندازه ورودی، محوری هستند. موضوعات در نظر گرفته شده در CG'91 عبارتند از: - تعمیم ها و کاربردهای نمودار Voronoi - مسائل مربوط به اشیاء مستطیلی - تعیین مسیر - اشیاء متحرک - سوالات دید - مشکلات چیدمان - نمایش اشیاء فضایی و پرس و جوهای فضایی - مسائل در ابعاد بالاتر - سوالات پیاده سازی - ارتباط با هوش مصنوعی.

This volume presents the proceedings of the Seventh International Workshop on Computational Geometry, CG'91, held at the University of Berne, Switzerland, March 21/22, 1991. Computational geometry is not a precisely defined field. Often, it is understood as a nearly mathematical discipline, dealing mainly with complexity questions concerning geometrical problems and algorithms. But often too, and perhaps increasingly, questions of more practical relevance are central, such as applicability, numerical behavior and performance for all kinds of input size. Topics considered in CG'91 include: - Generalizations and applications of the Voronoi diagram - Problems with rectangular objects - Path determination - Moving objects - Visibility questions - Layout problems - Representation of spatial objects and spatial queries - Problems in higher dimensions - Implementation questions - Relations to artificial intelligence.