Herbert Edelsbrunner - Herbert Edelsbrunner

Herbert Edelsbrunner SoCG 2011-da

Herbert Edelsbrunner (1958 yilda tug'ilgan) - bu sohada ishlaydigan kompyuter olimi hisoblash geometriyasi, San'at va fan, informatika va matematika professori Dyuk universiteti, Professor Avstriya Fan va Texnologiya Instituti (IST Avstriya) va hammuassisi Geomagic, Inc.U uchta kompyuter olimlaridan biri bo'lib, u g'olib bo'ldi Milliy Ilmiy Jamg'arma "s Alan T. Waterman mukofoti.

Akademik tarjimai holi

Edelsbrunner 1958 yilda tug'ilgan Graz, Avstriya.[1] U doktorlik dissertatsiyasini oldi. 1982 yilda Graz Texnologiya Universiteti nazorati ostida Hermann Maurer; uning dissertatsiyasi "Hisoblash geometriyasidagi kesishuv muammolari" deb nomlangan.[2] Grazda qisqa assistentlik lavozimidan so'ng u fakultetga qo'shildi Urbana-Shampan shahridagi Illinoys universiteti 1985 yilda, Dyuk Universitetiga 1999 yilda ko'chib o'tdi.[3] 1996 yilda, bilan Ping Fu (keyin vizualizatsiya bo'yicha direktor Supercomputing dasturlari milliy markazi va uning rafiqasi), u birgalikda asos solgan Geomagic, shaklni modellashtirish dasturini ishlab chiqaruvchi kompaniya. 2009 yil avgustdan u Klosterneuburgdagi Avstriya Ilmiy va Texnologiya Instituti (IST Austria) professori.

1991 yilda Edelsbrunner Alan T. Waterman mukofotini oldi. U saylangan Amerika San'at va Fanlar Akademiyasi 2005 yilda va 2006 yilda Graz Texnologiya Universitetining faxriy doktori unvoniga sazovor bo'ldi.[1] 2008 yilda u saylangan Germaniya Fanlar akademiyasi Leopoldina.[4]2014 yilda u o'zining ochilish marosimida ishtirok etgan o'n kishidan biriga aylandi Nazariy kompyuter fanlari bo'yicha Evropa assotsiatsiyasi.[5] Shuningdek, u Academia Europaea.[6]

Nashrlar

Edelsbrunnerning 100 dan ortiq ilmiy nashrlari mavjud[7] va bu ISI yuqori darajada keltirilgan tadqiqotchiga.[8]

Shuningdek, uning hisoblash geometriyasi bo'yicha to'rtta kitobi nashr etilgan: Kombinatorial geometriyadagi algoritmlar (Springer-Verlag, 1987 yil, ISBN  978-3-540-13722-1), Mesh avlodlari uchun geometriya va topologiya (Kembrij universiteti matbuoti, 2001 yil, ISBN  978-0-521-79309-4), Hisoblash topologiyasi (Amerika Matematik Jamiyati, 2009, 978-0821849255) va Hisoblash geometriyasi va topologiyasining qisqa kursi (Springer-Verlag, 2014 yil, ISBN  978-3-319-05956-3).

Edelsbrunnerning Waterman Award mukofotida ta'kidlanganidek,[9]

Doktor Edelsbrunner hisoblash geometriyasi sohasida kashshof hisoblanadi. ... Doktor Edelsbrunner o'zining tadqiqotlari bilan, shuningdek, 1987 yilda "Kombinatorial geometriyadagi algoritmlar" nomli kitobi yordamida hisoblash geometriyasiga juda katta ta'sir ko'rsatdi. Ushbu kitob ko'plab odamlar tomonidan hanuzgacha eng yaxshi darslik va hisoblash geometriyasi bo'yicha ma'lumot manbai hisoblanadi.

Tadqiqotga qo'shgan hissalari

Edelsbrunnerning eng ko'p keltirgan tadqiqotlari[10] uning Ernst Myuke bilan ishi alfa shakllari, uch o'lchovli nuqta buluti shakliga ko'p o'lchovli yaqinlashuvlar ketma-ketligini aniqlash texnikasi. Ushbu texnikada nuqta bulutining 0 dan diametrigacha bo'lgan alfa parametri o'zgaradi; parametrning har bir qiymati uchun shakli mos ravishda 2, 3 yoki 4 punktlari bilan belgilangan chiziq segmentlari, uchburchaklar va tetraedrlarning birlashishi sifatida taxmin qilinadi, chunki ko'pi bilan alfa alifida faqat aniqlovchi nuqtalarni o'z ichiga olgan radiusi bor. .

Yana bir juda ko'p keltirilgan qog'oz, shuningdek, Mukke bilan birga "soddalikni simulyatsiya qilish" ga tegishli. Bu faqat ularning kiritmalari bo'lganida ishlaydigan algoritmlarni avtomatik ravishda konvertatsiya qilish texnikasi umumiy pozitsiya (masalan, ba'zi uchta kirish nuqtalari bir-biriga to'g'ri kelmasa, o'zlarini noto'g'ri tutishi mumkin bo'lgan algoritmlar) maxsus pozitsiyali kirishlar oldida mustahkam, to'g'ri va samarali ishlaydigan algoritmlarga.

Edelsbrunner shuningdek kesishmalar algoritmlariga muhim hissa qo'shdi chiziq segmentlari, qurilishi K to'plamlari, jambon sendvich teoremasi, Delaunay uchburchagi, nuqta joylashuvi, intervalli daraxtlar, kasrli kaskad va oqsillarni biriktirish.[11]

Adabiyotlar