Hisoblash geometriyasidagi kitoblar ro'yxati - List of books in computational geometry
Bu kitoblar ro'yxati hisoblash geometriyasi.Ikki asosiy, asosan bir-biriga mos kelmaydigan toifalar mavjud:
- Diskret ob'ektlar kollektsiyalari bilan shug'ullanadigan yoki diskret atamalar bilan aniqlangan kombinatoriya hisoblash geometriyasi: nuqtalar, chiziqlar, ko'pburchaklar, politoplar va boshqalar va diskret / kombinatorial xarakterdagi algoritmlardan foydalaniladi.
- Raqamli hisoblash geometriyasi, shuningdek, ma'lum geometrik modellashtirish va kompyuter yordamida geometrik dizayn (CAGD), bu algebraik tasvir bilan egri va sirt jihatidan haqiqiy hayot ob'ektlarining shakllarini modellashtirish bilan shug'ullanadi.
Kombinatorial hisoblash geometriyasi
Umumiy foydalanish darsliklari
- Franko P. Preparata va Maykl Yan Shamos (1985). Hisoblash geometriyasi - kirish. Springer-Verlag. 1-nashr: ISBN 0-387-96131-3; 2-nashr, tuzatilgan va kengaytirilgan, 1988 yil: ISBN 3-540-96131-3; Ruscha tarjima, 1989 yil: ISBN 5-03-001041-6.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Kitob bitiruvchi darsligi darajasida paydo bo'lgan hisoblash geometriyasi intizomining asosiy jihatlarini muntazam ravishda yoritib beradigan birinchi to'liq monografiya. Ushbu soha asoschilari tomonidan yozilgan va birinchi nashr oldingi 10 yil ichida sodir bo'lgan barcha o'zgarishlarni qamrab olgan. Komplekslik jihatidan undan oldin faqat 1984 yildagi tadqiqot ishlari, Li, D, T., Preparata, F. P.: "Hisoblash geometriyasi - so'rovnoma". IEEE Trans. kompyuterlarda. Vol. 33, № 12, 1072-1101-betlar (1984). U ikki o'lchovli muammolarga yo'naltirilgan, ammo ayni paytda yuqori o'lchovlarga ham ega.[1][2]
- Kitobning dastlabki yadrosi M.I.Shamosning doktorlik dissertatsiyasi bo'lib, uni ushbu sohadagi yana bir kashshofning kitobiga aylantirish taklif qilingan, Ronald Grem.
- Kirish ushbu sohaning tarixini, asosiy ma'lumotlar tuzilmalarini va hisoblash nazariyasi va geometriya.
- Keyingi bo'limlar o'z ichiga oladi geometrik izlash (nuqta joylashuvi, oraliq qidirish ), qavariq korpus hisoblash, yaqinlik bilan bog'liq muammolar (eng yaqin nuqtalar, hisoblash va ilovalari Voronoi diagrammasi, Evklidning minimal uzunlikdagi daraxti, uchburchaklar, va boshqalar.), geometrik kesishish masalalari, to'plamlari algoritmlari izotetik to'rtburchaklar
- Herbert Edelsbrunner (1987). Kombinatorial geometriyadagi algoritmlar. Springer-Verlag. ISBN 0-89791-517-8.
- Monografiya - bu rolga yo'naltirilgan hisoblash geometriyasidagi muammolar va yondashuvlarning ancha rivojlangan ekspozitsiyasi giperplane tartiblari, maydonning ayrim sohalarida asosiy kombinatorial-geometrik strukturani tashkil etishi ko'rsatilgan. Dastlabki maqsadli auditoriya bu dasturni ishlab chiquvchilar emas, balki ushbu sohadagi faol nazariy tadqiqotchilar. Hisoblash geometriyasidagi 2 va 3 o'lchovli muammolarga bag'ishlangan ko'pgina kitoblardan farqli o'laroq (bu erda hisoblash geometriyasining ko'p qo'llanilishi), kitob o'z mavzusini umumiy ko'p o'lchovli sharoitda davolashga qaratilgan.[3]
- Mark de Berg, Otfrid Cheong, Mark van Kreveld va Mark Overmars (2008). Hisoblash geometriyasi (3-tahrirdagi tahrir). Springer-Verlag. ISBN 3-540-77973-6. 1-nashr (1997): ISBN 3-540-61270-X.CS1 maint: mualliflar parametridan foydalanadi (havola)
- O'quv qo'llanmada hisoblash geometriyasiga amaliy qo'llanmalar nuqtai nazaridan kirish kiradi. Kirish bobidan boshlab 15 ta qolgan har biri haqiqiy dastur muammosini shakllantiradi, asosiy geometrik masalani tuzadi va uni echish uchun foydali hisoblash geometriyasi metodlarini psevdokodda berilgan algoritmlar bilan muhokama qiladi. Kitobda asosan 2 va 3 o'lchovli geometriya ko'rib chiqiladi. Kitobning maqsadi bu sohadagi tadqiqotlarning chekkasiga emas, balki usullarga va ularga yaqinlashishga keng qamrovli kirishdir: taqdim etilgan algoritmlar hisoblash geometriyasining fundamental "qurilish bloklari" ga asoslangan shaffof va oqilona samarali echimlarni taqdim etadi.[4][5]
- Kitob quyidagi boblardan iborat (ular sarlavha mavzusi va uning qo'llanilishi uchun ikkala echimni ham o'z ichiga oladi): "Hisoblash geometriyasi (kirish)" "Chiziqlar segmentining kesishishi", "Ko'pburchak uchburchagi", "Lineer dasturlash", "Ortogonal diapazonni qidirish" "," Nuqta joylashuvi "," Voronoi diagrammalari "," Tartiblash va ikkilamchi "," Delaunay uchburchagi "," Ma'lumotlarning ko'proq geometrik tuzilmalari "," Qavariq korpuslar "," Ikkilik fazoviy bo'linmalar "," Robot harakatlarini rejalashtirish "," To'rttaxtlar " , "Ko'rinish grafikalari", "Oddiy diapazonda qidirish".
- Jan-Daniel Boissonnat, Mariette Yvinec (1998). Algoritmik geometriya. Kembrij universiteti matbuoti. ISBN 0-521-56529-4. 1995 yil frantsuzcha nashrining tarjimasi.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Jozef O'Rurk (1998). C da hisoblash geometriyasi (2-nashr). Kembrij universiteti matbuoti. ISBN 0-521-64976-5.
- Satyan Devadoss, Jozef O'Rurk (2011). Diskret va hisoblash geometriyasi. Prinston universiteti matbuoti. ISBN 978-0-691-14553-2.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Jim Arlou (2014). Interaktiv hisoblash geometriyasi - taksonomik yondashuv. Mountain Way Limited. 1-nashr: ISBN 978-0-9572928-2-6.
- Ushbu kitob hisoblash geometriyasining asosiy algoritmlari bilan interaktiv kirish bo'lib, dastur asosida ko'riladigan interaktiv hujjat sifatida formatlangan. Matematik.
Ixtisoslashgan darsliklar va monografiyalar
- Selim G. Akl va Kelly A. Lyons (1993). Parallel hisoblash geometriyasi. Prentice-Hall. ISBN 0-13-652017-0.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Frants Aurenhammer, Rolf Klein va Der-Tsay Li (2013). Voronoi diagrammalari va Delaunay uchburchagi. Jahon ilmiy.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
- Erik D. Demain; Jozef O'Rurk (2007). Geometrik katlama algoritmlari: bog'lanishlar, Origami, Polyhedra. Kembrij universiteti matbuoti. ISBN 978-0-521-85757-4.
- Efi Fogel, Dan Halperin va Ron Vayn (2012). CGAL tartiblari va ularning qo'llanilishi, Qadam-baqadam qo'llanma. Springer-Verlag. ISBN 978-3-642-17283-0.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Klara I. Grima & Alberto Markes (1990). Sirtdagi hisoblash geometriyasi: Silindr, sfera, Torus va konusda hisoblash geometriyasini bajarish.. Kluwer Academic Publishers. ISBN 1-4020-0202-5.
- Fajie Li va Reynxard Klette (2011). Evklidning eng qisqa yo'llari. Springer-Verlag. ISBN 978-1-4471-2255-5.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Kurt Mehlxorn (1984). Ma'lumotlar tuzilmalari va samarali algoritmlar 3: ko'p o'lchovli qidirish va hisoblash geometriyasi. Springer-Verlag.
- Kurt Mehlxorn va Stefan Näher (1999). LEDA, Kombinatorial va geometrik hisoblash uchun platforma. Kembrij universiteti matbuoti. ISBN 0-521-56329-1.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Ketan Mulmuley (1994). Hisoblash geometriyasi: tasodifiy algoritmlar orqali kirish. Prentice-Hall. ISBN 0-13-336363-5.
- Giri Narasimxon; Michiel Smid (2007). Geometrik kaliti tarmoqlari. Kembrij universiteti matbuoti. ISBN 0-521-81513-4.
- Atsuyuki Okabe, Barri Boots, Kokichi Sugihara va Sung Nok Chiu (2000). Fazoviy tessellations: Voronoi diagrammalarining tushunchalari va qo'llanilishi (2-nashr). John Wiley & Sons.CS1 maint: bir nechta ism: mualliflar ro'yxati (havola)
- Jozef O'Rurk (1987). Badiiy galereya teoremalari va algoritmlari. Oksford universiteti matbuoti.
- Yanos Pach va Pankaj K. Agarval (1995). Kombinatorial geometriya. John Wiley va Sons. ISBN 0-471-58890-3.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Xanan Samet (1990). Fazoviy ma'lumotlar strukturasini loyihalash va tahlil qilish. Addison-Uesli.
- Filipp J. Shnayder va Devid X. Eberli (2002). Kompyuter grafikasi uchun geometrik vositalar. Morgan Kaufmann.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Micha Sharir va Pankaj K. Agarval (1995). Davenport-Shinzel ketma-ketliklari va ularning geometrik qo'llanilishi. Kembrij universiteti matbuoti. ISBN 0-521-47025-0.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Ghosh, Subir Kumar (2007). Samolyotda ko'rish algoritmlari. Kembrij universiteti matbuoti. ISBN 0-521-87574-9.
Adabiyotlar
- Jeykob E. Gudman; Jozef O'Rurk, eds. (2004) [1997]. Diskret va hisoblash geometriyasi bo'yicha qo'llanma. Shimoliy-Gollandiya. 1-nashr: ISBN 0-8493-8524-5, 2-nashr: ISBN 1-58488-301-4.
- Tashkilotida kitob algoritmlarda klassik qo'llanmaga o'xshaydi, Algoritmlarga kirish, uning keng qamrovliligiga ko'ra, faqat diskret va hisoblash geometriyasi bilan cheklangan, hisoblash topologiyasi, shuningdek ularning qo'llanilishining keng doirasi. Ikkinchi nashrda kitobning yarmi kengaytirilib, 14 bob qo'shilgan va eski boblar zamonaviylashtirilgan. Uning 65 bobi (1500 betdan ortiq) ushbu sohadagi faol tadqiqotchilarning katta guruhi tomonidan yozilgan.[6]
- Yorg-Rudiger xaltasi; Xorxe Urrutiya (1998). Hisoblash geometriyasi bo'yicha qo'llanma. Shimoliy-Gollandiya. 1-nashr: ISBN 0-444-82537-1, 2-nashr (2000): 1-584-88301-4.
- Qo'llanmada geometrik algoritmlar bo'yicha klassik va yangi tadqiqotlar: giperplanalar, Voronoy diagrammalari, geometrik va fazoviy ma'lumotlar tuzilmalari, ko'pburchak dekompozitsiyasi, tasodifiy algoritmlar, derandomizatsiya, parallel hisoblash geometriyasi (deterministik va tasodifiy), ko'rinishlar, badiiy galereya va yoritish muammolari bo'yicha tadqiqot bo'limlari mavjud. , eng yaqin nuqta muammolari, bog'lanish masofasi muammolar, geometrik narsalarning o'xshashligi, Davenport-Shinzel ketma-ketliklari, daraxtlar va geometrik grafikalar uchun kalitlar, geometrik algoritmlar, animatsiya va grafikalar uchun mustahkamlik va sonli masalalar.
- Bundan tashqari, kitob geometrik algoritmlarning quyidagi sohalardagi qo'llanmalarini o'rganib chiqadi geografik axborot tizimlari, geometrik eng qisqa yo'l va tarmoqni optimallashtirish va mash hosil qilish.
- Ding-Zhu Du; Frank Xvan (1995). Evklid geometriyasida hisoblash. Hisoblash bo'yicha ma'ruzalar seriyasi. 4 (2-nashr). Jahon ilmiy. ISBN 981-02-1876-1.
- "Ushbu kitob hisoblangan Evklid geometriyasi sohasidagi so'nggi o'zgarishlar haqida so'rovnomalar va tadqiqot maqolalari to'plamidir."[7] Uning 11 bobida miqdoriy geometriya, hisoblash geometriyasi tarixi, mash hosil qilish, geometrik isbotlarni avtomatlashtirilgan yaratish, tasodifiy geometrik algoritmlar, Shtayner daraxti muammolari, Voronoy diagrammasi va Delaunay uchburchagi, cheklovlarni echish, spline sirtlari, tarmoq dizayni va geometrik uchun raqamli ibtidoiy ma'lumotlar mavjud. hisoblash.
Raqamli hisoblash geometriyasi (geometrik modellashtirish, kompyuter yordamida geometrik dizayn)
Monografiyalar
- I. D. Faux; Maykl J. Pratt (1980). Loyihalash va ishlab chiqarish uchun hisoblash geometriyasi (matematika va uning qo'llanilishi). Prentice Hall. ISBN 0-470-27069-1.
- Alan Devies; Filipp Samuels (1996). Egri chiziqlar va yuzalar uchun hisoblash geometriyasiga kirish. Oksford universiteti matbuoti. ISBN 0-19-853695-X.
- Jan-Daniel Boissonnat; Monique Teillaud (2006). Egri va sirt uchun samarali hisoblash geometriyasi (Matematika va vizualizatsiya seriyasi tahrir.). Springer Verlag. ISBN 3-540-33258-8.
- Jerald Farin (1988). Kompyuter yordamida geometrik dizayn uchun egri chiziqlar va yuzalar. Akademik matbuot. ISBN 0-12-249050-9.
- Richard H. Bartels, John C Beatty va Brayan A. Barskiy (1987). Kompyuter grafikasi va geometrik modellashtirishda foydalanish splinlari. Morgan Kaufmann. ISBN 0-934613-27-3.CS1 maint: mualliflar parametridan foydalanadi (havola)
- Kristof M. Hoffmann (1989). Geometrik va qattiq modellashtirish: kirish. Morgan Kaufmann. ISBN 1-55860-067-1. Kitob bosmadan chiqdi. Uning asosiy boblari:
- Asosiy tushunchalar
- Mantiqiy operatsiyalar yoqilgan Chegaraviy vakillik
- Sog'lom va xatosiz geometrik operatsiyalar
- Egri qirralarning va yuzlarning aks etishi
- Yuzaki kesishmalar
- Gröbner asoslari Texnikalar
Boshqalar
- Tomas X. Kormen, Charlz E. Leyzerson, Ronald L. Rivest va Klifford Shteyn. Algoritmlarga kirish, Ikkinchi nashr. MIT Press va McGraw-Hill, 1990 yil. ISBN 0-262-03293-7. - Ushbu kitobda geometrik algoritmlarga oid bo'lim mavjud.
- Frank Nilsen. Vizual hisoblash: Grafika, ko'rish va geometriya, Charlz River Media, 2005 yil. ISBN 1-58450-427-7 - Ushbu kitob grafikalar, ko'rish va geometrik hisoblashlarni birlashtirgan va ilg'or magistrantlar va o'yinlarni rivojlantirish va grafikalar bo'yicha mutaxassislarga qaratilgan. Umumiy vazifalar uchun qisqacha C ++ kodini o'z ichiga oladi.
- Jeffri Ullman, Ning hisoblash tomonlari VLSI, Computer Science Press, 1984 yil, ISBN 0-914894-95-1 - 9-bob: "VLSI Design Tools algoritmlari" uchun algoritmlarni tavsiflaydi ko'pburchak operatsiyalar da ishtirok etish elektron dizaynni avtomatlashtirish (dizayn qoidalarini tekshirish, elektronni chiqarib olish, joylashtirish va yo'naltirish ).
- D.T.Li, Franko P. Preparata, "Hisoblash geometriyasi - tadqiqot", IEEE Trans. Kompyuterlar, jild 33 yo'q. 12, 1984, 1072-1101. (Errata: IEEE Tr. C. vol.34, № 6, 1985) Kitob bo'lmasa-da, ushbu 30 betlik maqola tarixiy qiziqish uyg'otadi, chunki u birinchi keng qamrovli qamrov, 1984 yilda paydo bo'lgan intizomning surati va 354 ta bibliografiya.
- Jorj T. Xayneman; Gari Pollice va Stenli Selkov (2008). "9-bob: Hisoblash geometriyasi". Qisqa nutqdagi algoritmlar. Oreilly Media. 251-298 betlar. ISBN 978-0-596-51624-6. - Ushbu kitobda kodlar ombori to'liq Java dasturlari bilan bog'langan
Konferentsiyalar
- Yillik Hisoblash geometriyasi bo'yicha simpozium (SoCG)
- Hisoblash geometriyasi bo'yicha Kanada konferentsiyasi (CCCG )
- Diskret va hisoblash geometriyasi bo'yicha Yaponiya konferentsiyasi (JCDCG )
Quyidagi konferentsiyalar, keng ko'lamda, ushbu sohada ko'plab ilmiy maqolalarni nashr etdi.
- ACM-SIAM Diskret algoritmlar bo'yicha simpozium (SODA)
- Yillik Hisoblash nazariyasi bo'yicha ACM simpoziumi (STOC)
- Yillik IEEE informatika asoslari bo'yicha simpozium (FOCS)
- Aloqa, boshqarish va hisoblash bo'yicha yillik Allerton konferentsiyasi (ACCC )
Qog'oz to'plamlari
- "Kombinatorial va hisoblash geometriyasi", eds. Jeykob E. Gudman, Yanos Pach, Emo Welzl (MSRI Nashrlar - 52-jild), 2005 yil, ISBN 0-521-84862-8.
- Geometrik kelishuvlar, politoplar, qadoqlash, qoplama, diskret konveksiya, geometrik algoritmlar va ularning hisoblash murakkabligi hamda geometrik jismlarning kombinatorial murakkabligi bo'yicha so'rovlar va tadqiqot maqolalarini o'z ichiga olgan 32 ta maqola.
- "Diskret va hisoblash geometriyasi bo'yicha tadqiqotlar: yigirma yildan keyin" ("Zamonaviy matematika" seriyasi), Amerika Matematik Jamiyati, 2008 yil ISBN 0-8218-4239-0
Shuningdek qarang
Adabiyotlar
- ^ JANOB0805539, JANOB1004870
- ^ Zbl 0575.68037, Zbl 0575.68059
- ^ Edelsbrunnerning kitobiga sharh Zbl 0634.52001
- ^ Sharhlar Zbl 0877.68001 (1-nashr), Zbl 0939.68134 (2-nashr).
- ^ De Berg, van Kreveld, Overmars va Shvartskopfning kitobi haqida
- ^ Sharh Hisoblash geometriyasi uchun qo'llanma yilda Geombinatorika, 2005 yil yanvar.
- ^ Kitobning varaqlaridan.