Герберт Эдельсбруннер (родился 14 марта 1958 года) — учёный-компьютерщик, работающий в области вычислительной геометрии , профессор кафедры компьютерных наук и математики в Университете Дьюка , профессор Института науки и технологий Австрии (ISTA) и соучредитель компании Geomagic , Inc. Он был первым из трёх учёных-компьютерщиков, получивших премию Алана Т. Уотермана Национального научного фонда .
Эдельсбруннер родился в 1958 году в Граце , Австрия . [1] Он получил диплом в 1980 году и степень доктора философии в 1982 году, оба в Технологическом университете Граца . Его докторская диссертация называлась « Проблемы пересечения в вычислительной геометрии» и была защищена под руководством Германа Маурера . [2] После непродолжительной работы доцентом в Граце он присоединился к факультету Иллинойсского университета в Урбане-Шампейне в 1985 году и перешел в Университет Дьюка в 1999 году. [3] В 1996 году вместе с Пин Фу (тогдашним директором по визуализации в Национальном центре суперкомпьютерных приложений и его женой) он стал соучредителем Geomagic , компании, которая разрабатывает программное обеспечение для моделирования форм. С августа 2009 года он является профессором в Институте науки и технологий Австрии (ISTA) в Клостернойбурге.
В 1991 году Эдельсбруннер получил премию Алана Т. Уотермана. В 2005 году он был избран в Американскую академию искусств и наук , а в 2006 году получил почетную докторскую степень от Технологического университета Граца . [1] В 2008 году он был избран в Немецкую академию наук Леопольдина . [4] В 2014 году он стал одним из десяти первых членов Европейской ассоциации теоретической информатики . [5] Он также является членом Academia Europaea . [6]
Эдельсбруннер имеет более 100 научных публикаций [7] и является высокоцитируемым исследователем ISI . [8]
Он также опубликовал четыре книги по вычислительной геометрии: «Алгоритмы в комбинаторной геометрии» (Springer-Verlag, 1987, ISBN 978-3-540-13722-1 ), «Геометрия и топология для генерации сеток» (Cambridge University Press, 2001, ISBN 978-0-521-79309-4 ), «Вычислительная топология» (American Mathematical Society, 2009, 978-0821849255) и «Краткий курс вычислительной геометрии и топологии» (Springer-Verlag, 2014, ISBN 978-3-319-05956-3 ).
Как указано в цитате из премии Уотермана Эдельсбруннера, [9]
Доктор Эдельсбруннер является пионером в области вычислительной геометрии. ... Доктор Эдельсбруннер оказал огромное влияние на вычислительную геометрию своими собственными исследованиями, а также своей книгой 1987 года «Алгоритмы в комбинаторной геометрии», которая систематизировала эту область в ее ранние дни. Многие люди считают эту книгу лучшим учебником и справочным источником по вычислительной геометрии.
Наиболее цитируемый исследовательский вклад Эдельсбруннера [10] — его совместная с Эрнстом Мюкке работа над альфа-формами , методом определения последовательности многомасштабных приближений к форме трехмерного облака точек. В этом методе параметр альфа варьируется от 0 до диаметра облака точек; для каждого значения параметра форма аппроксимируется как объединение линейных сегментов, треугольников и тетраэдров, определяемых 2, 3 или 4 точками соответственно, так что существует сфера радиуса не более альфа, содержащая только определяющие точки. [ необходима ссылка ]
Другая часто цитируемая статья, также с Мюкке, касается «симуляции простоты». Это метод автоматического преобразования алгоритмов, которые работают только тогда, когда их входные данные находятся в общем положении (например, алгоритмы, которые могут вести себя неправильно, когда некоторые три входные точки коллинеарны), в алгоритмы, которые работают надежно, правильно и эффективно в условиях входных данных специального положения. [ требуется ссылка ]
Эдельсбруннер также внес важный вклад в алгоритмы пересечения отрезков линий , построения K-множеств , теоремы о сэндвиче с ветчиной , триангуляции Делоне , определения местоположения точек , интервальных деревьев , дробного каскадирования и стыковки белков . [11]