Туссен, Годфрид

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Туссен, Годфрид












Годфрид Теодор Патрик Туссен (англ. Godfried Theodore Patrick Toussaint; [Нет даты!]) — канадский учёный в области информатики, профессор информатики и руководитель программы по информатике в Нью-Йоркском университете в Абу-Даби (ОАЭ). Считается отцом вычислительной геометрии в Канаде.

Биография[править]

Туссен родился в 1944 году в Бельгии[1]. После окончания Университета Талсы в 1968 году[2] он поступил в аспирантуру Университета Британской Колумбии, где в 1972 году получил степень доктора философии. Его диссертация «Критерии оценки признаков и алгоритмы контекстного декодирования в статистическом распознавании образов» (англ. Feature Evaluation Criteria and Contextual Decoding Algorithms in Statistical Pattern Recognition) была написана под руководством Роберта Дональдсона[3].

В 1972 году он присоединился к преподавательскому составу Университета Макгилла, а в 2007 году стал там почётным профессором. После ухода из Университета Макгилла он стал профессором информатики и заведующим кафедрой информатики в Нью-Йоркском университете в Абу-Даби[2].

Он умер в июле 2019 года[4] в Токио (Япония). Он находился в Токио, чтобы представить свою работу «Расстояние Левенштейна как мера зеркальной симметрии и однородности для бинарных цифровых паттернов» на специальной сессии «Проектирование и вычисления в геовизуализации», созванной Комиссией по визуальной аналитике Международной картографической ассоциации на Международной картографической конференции 2019 года[5].

Научная деятельность[править]

Он проводил исследования различных аспектов вычислительной геометрии, дискретной геометрии и их приложений: распознавание образов (алгоритм k-ближайших соседей, кластерный анализ), планирование движения, визуализация (компьютерная графика), теория узлов (проблема застрявшего тривиального узла), реконфигурация рычажных механизмов, задача о картинной галерее, триангуляция многоугольника, задача о наибольшей пустой окружности, унимодальность (унимодальная функция) и другие. Другие интересы включали меандр, построения с помощью циркуля и линейки, обучение на основе примеров, поиск музыкальной информации и вычислительную теорию музыки.

Он был соучредителем Ежегодного симпозиума ACM по вычислительной геометрии и ежегодной Канадской конференции по вычислительной геометрии.

Вместе с Селимом Аклом он был автором и эпонимом эффективного «алгоритма Акла — Туссена» для построения выпуклой оболочки плоского множества точек. Этот алгоритм демонстрирует вычислительную сложность с математическим ожиданием, линейным по размеру входа[6]. В 1980 году он ввёл граф относительного соседства (RNG) в области распознавания образов и машинного обучения и показал, что он содержит минимальное остовное дерево и является подграфом триангуляции Делоне. Три других известных графа близости — это граф ближайших соседей, граф Уркварта и граф Габриэля. Первый содержится в минимальном остовном дереве, а граф Уркварта содержит RNG и содержится в триангуляции Делоне. Поскольку все эти графы вложены друг в друга, они называются иерархией Туссена[7].

Математические исследования в музыке[править]

Он провёл год на музыкальном факультете Гарвардского университета, занимаясь исследованиями музыкального сходства, раздела музыкального восприятия. С 2005 года он также был исследователем в Центре междисциплинарных исследований в области музыкальных медиа и технологий в Музыкальной школе Шулиха при Университете Макгилла. Он применял методы вычислительной геометрии и дискретной математики к анализу символически представленной музыки в целом и ритма в частности. В 2004 году он обнаружил, что алгоритм Евклида для вычисления наибольшего общего делителя двух чисел неявно генерирует почти все наиболее важные традиционные ритмы мира[8]. Его применение математических методов для отслеживания корней музыки фламенко стало темой двух канадских телевизионных программ.

Награды[править]

В 2018 году он был удостоен премии за жизненные достижения от Канадской ассоциации компьютерных наук. В 1978 году он стал лауреатом премии «Лучшая статья года» Общества распознавания образов. В 1985 году он получил двухлетнюю старшую исследовательскую стипендию Айзека Уолтона Киллама от Канадского совета по искусствам. В 1988 году он получил стипендию Института передовых систем от Института передовых систем Британской Колумбии. В 1995 году он получил стипендию вице-канцлера за лучшую исследовательскую практику от Университета Ньюкасла в Австралии. В 1996 году он получил премию за заслуги от Канадского общества обработки изображений и распознавания образов за «выдающийся вклад в исследования и образование в области вычислительной геометрии». В мае 2001 года он был удостоен премии Дэвида Томсона за выдающиеся достижения в руководстве аспирантами и преподавании в Университете Макгилла[9]. В 2009 году он получил стипендию Рэдклиффа от Института перспективных исследований Рэдклиффа при Гарвардском университете для проведения исследовательского проекта по филогенетике музыкальных ритмов мира[10].

Примечания[править]

  1. ↑ Birth date from Library of Congress catalog entry, retrieved 2019-03-27
  2. ↑ 2,0 2,1 Biography, McGill university, retrieved 2019-03-27
  3. ↑ Шаблон:Mathgenealogy
  4. ↑ Bose, Jit Godfried Toussaint. compgeom-announce mailing list (July 19, 2019). Проверено 3 августа 2026.
  5. ↑ Commission on Visual Analytics Activities at the 2019 ICC in Tokyo (June 13, 2019). Проверено 3 августа 2026.
  6. ↑ Selim G. Akl and Godfried T. Toussaint, "A fast convex hull algorithm," Information Processing Letters, Vol. 7, August 1978, pp. 219-222.
  7. ↑ A. Adamatzky, "Developing proximity graphs by physarum polycephalum : Does the plasmodium follow the Toussaint hierarchy," Parallel Processing Letters, Vol. 19, No. 1, 2009, pp. 105-127.
  8. ↑ G. T. Toussaint, "The Euclidean algorithm generates traditional musical rhythms", Proceedings of BRIDGES: Mathematical Connections in Art, Music, and Science, Banff, Alberta, Canada, July 31 to August 3, 2005, pp. 47–56.
  9. ↑ G. Toussaint home page
  10. ↑ The Harvard Gazette

Литература[править]

  • G. T. Toussaint, The Geometry of Musical Rhythm, Chapman and Hall/CRC, January 2013.
  • G. T. Toussaint, Computational Geometry, Editor, North-Holland Publishing Company, Amsterdam, 1985.
  • G. T. Toussaint, Computational Morphology, Editor, North-Holland Publishing Company, Amsterdam, 1988.
  • E. D. Demaine, B. Gassend, J. O'Rourke, and G. T. Toussaint, "All polygons flip finitely... right?" Surveys on Discrete and Computational Geometry: Twenty Years Later, J. E. Goodman, J. Pach, and R. Pollack, Editors, in Contemporary Mathematics, Vol. 453, 2008, pp. 231–255.
  • J. O'Rourke and G. T. Toussaint, "Pattern recognition", Chapter 51 in the Handbook of Discrete and Computational Geometry, Eds. J. E. Goodman and J. O'Rourke, Chapman & Hall/CRC, New York, 2004, pp. 1135–1162.
  • M. Soss and G. T. Toussaint, "Convexifying polygons in 3D: a survey", in Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3, AMS Special Session on Physical Knotting, Linking, and Unknotting, Eds. J. A. Calvo, K. Millett, and E. Rawdon, American Mathematical Society, Contemporary Mathematics, Vol. 304, 2002, pp. 269–285.
  • G. T. Toussaint, "Applications of the Erdős–Nagy theorem to robotics, polymer physics and molecular biology", Año Mundial de la Matematica, Sección de Publicaciones de la Escuela Tecnica Superior de Ingenieros Industriales, Universidad Politecnica de Madrid, 2002, pp. 195–198.
  • J. O'Rourke and G. T. Toussaint, "Pattern recognition", Chapter 43 in the Handbook of Discrete and Computational Geometry, Eds. J. E. Goodman and J. O'Rourke, CRC Press, New York, 1997, pp. 797–813.
  • G. T. Toussaint, "Computational geometry and computer vision", in Vision Geometry, Contemporary Mathematics, Volume 119, R. A. Melter, A. Rozenfeld and P. Bhattacharya (editors), American Mathematical Society, 1991, pp. 213–224.
  • G. T. Toussaint, "A graph-theoretical primal sketch", in Computational Morphology, G. T. Toussaint (ed.), North-Holland, 1988, pp. 229–260.
  • G. T. Toussaint, "Movable separability of sets", in Computational Geometry, G. T. Toussaint (ed.), North-Holland Publishing Co., 1985, pp. 335–375.

Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Туссен, Годфрид», расположенная по адресу:

—https://ru.ruwiki.ru/wiki/Туссен,_Годфрид

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».

Источник — http://cyclowiki.org/w/index.php?title=Туссен,_Годфрид&oldid=2716451