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 la Computación y Matemáticas en la Universidad de Duke , profesor en el Instituto de Ciencia y Tecnología de Austria (ISTA) y cofundador de Geomagic , Inc. Fue el primero de los tres únicos 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 en la Universidad Tecnológica de Graz . Su tesis doctoral 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 Ciencias Informáticas Teóricas . [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 altamente 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 ), Computational Topology (American Mathematical Society, 2009, 978-0821849255) y A Short Course in Computational Geometry and Topology (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 con su propia investigación, así como con su libro de 1987 Algorithms in Combinatorial Geometry, que sistematizó el campo en sus inicios. Muchas personas consideran 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 desde 0 hasta el 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 alfa como máximo que contenga solo los puntos de definición. [ cita requerida ]
Otro artículo muy citado, también de Mücke, se refiere a la “simulación de la simplicidad”, una técnica para convertir automáticamente algoritmos que funcionan solo 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 entradas en posiciones especiales. [ cita requerida ]
Edelsbrunner también ha hecho contribuciones importantes a los algoritmos para intersecciones de segmentos de línea , construcción de conjuntos K , el 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]