Herbert Edelsbrunner (nacido el 14 de marzo de 1958) es un científico informático que trabaja en el campo de la geometría computacional , profesor de Artes y Ciencias de Ciencias de la Computación y Matemáticas en la Universidad de Duke , profesor del Instituto de Ciencia y Tecnología de Austria (ISTA) y el cofundador de Geomagic , Inc. Fue el primero de los tres científicos informáticos en ganar el premio Alan T. Waterman de la Fundación Nacional de Ciencias .
Edelsbrunner nació en 1958 en Graz , Austria . [1] Recibió su diploma en 1980 y su doctorado. en 1982, ambos de la Universidad Tecnológica de Graz . Su doctorado. La tesis se tituló Problemas de intersección en geometría computacional obtenida bajo la supervisión de Hermann Maurer . [2] Después de una breve cátedra asistente en Graz, se unió a la facultad de la Universidad de Illinois en Urbana-Champaign en 1985 y se trasladó a la Universidad de Duke en 1999. [3] En 1996, con Ping Fu (entonces director de visualización en el Centro Nacional de Aplicaciones de Supercomputación y su esposa), cofundó Geomagic , una empresa que desarrolla software de modelado de formas. Desde agosto de 2009 es profesor en el Instituto de Ciencia y Tecnología de Austria (ISTA) en Klosterneuburg.
En 1991, Edelsbrunner recibió el premio Alan T. Waterman. Fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 2005 y recibió un doctorado honorario de la Universidad Tecnológica de Graz en 2006. [1] En 2008 fue elegido miembro de la Academia Alemana de Ciencias Leopoldina . [4] En 2014 se convirtió en uno de los diez miembros inaugurales de la Asociación Europea de Informática Teórica . [5] También es miembro de la Academia Europaea . [6]
Edelsbrunner tiene más de 100 publicaciones de investigación [7] y es un investigador muy citado por el ISI . [8]
También ha publicado cuatro libros sobre geometría computacional: Algorithms in Combinatorial Geometry (Springer-Verlag, 1987, ISBN 978-3-540-13722-1 ), Geometry and Topology for Mesh Generation (Cambridge University Press, 2001, ISBN 978-0 ). -521-79309-4 ), Topología computacional (American Mathematical Society, 2009, 978-0821849255) y Un curso breve en geometría y topología computacional (Springer-Verlag, 2014, ISBN 978-3-319-05956-3 ).
Como dice la cita del Premio Waterman de Edelsbrunner, [9]
El Dr. Edelsbrunner es un pionero en el campo de la geometría computacional. ... El Dr. Edelsbrunner ha tenido un tremendo impacto en la geometría computacional gracias a su propia investigación, así como a su libro de 1987 Algoritmos en geometría combinatoria, que sistematizó el campo en sus inicios. Mucha gente considera que este libro sigue siendo el mejor libro de texto y fuente de referencia sobre geometría computacional.
La contribución de investigación más citada de Edelsbrunner [10] es su trabajo con Ernst Mücke sobre formas alfa , una técnica para definir una secuencia de aproximaciones multiescala a la forma de una nube de puntos tridimensional. En esta técnica, se varía un parámetro alfa que va de 0 al diámetro de la nube de puntos; para cada valor del parámetro, la forma se aproxima como la unión de segmentos de línea, triángulos y tetraedros definidos por 2, 3 o 4 de los puntos respectivamente, de modo que exista una esfera de radio como máximo alfa que contenga solo los puntos que lo definen. . [ cita necesaria ]
Otro artículo muy citado, también de Mücke, se refiere a la "simulación de la simplicidad". Esta es una técnica para convertir automáticamente algoritmos que funcionan sólo cuando sus entradas están en posición general (por ejemplo, algoritmos que pueden comportarse mal cuando tres puntos de entrada son colineales) en algoritmos que funcionan de manera robusta, correcta y eficiente frente a problemas especiales. entradas de posición. [ cita necesaria ]
Edelsbrunner también ha hecho importantes contribuciones a algoritmos para intersecciones de segmentos de línea , construcción de conjuntos K , teorema del sándwich de jamón , triangulación de Delaunay , ubicación de puntos , árboles de intervalos , cascada fraccionaria y acoplamiento de proteínas . [11]