Марк Овермарс - Mark Overmars

Эта статья про компьютерного ученого. Для футболиста см. Марк Овермарс.
Марк Овермарс
Родившийся (1958-09-29) 29 сентября 1958 г. (62 года)
Zeist, Нидерланды
Национальностьнидерландский язык
Альма-матерУтрехтский университет
ИзвестенВероятностный метод дорожной карты, Создатель игр
Научная карьера
ПоляВычислительная геометрия
Робототехника
УчрежденияУтрехтский университет
ТезисДизайн динамических структур данных (1983)
ДокторантЯн ван Леувен

Маркус Хендрик Овермарс (Голландское произношение: [ˈMɑrkɵs ˈɦɛndrɪk ˈmɑrk ˈoːvərˌmɑrs]; родился 29 сентября 1958 г. в г. Zeist, Нидерланды )[1] голландец специалист в области информатики и преподаватель игрового программирования, известный своим приложением для разработки игр. Создатель игр. Game Maker позволяет людям создавать компьютерные игры, используя интерфейс перетаскивания. Он бывший глава Центр геометрии, изображений и виртуальных сред в Утрехтский университет, в Нидерланды.[2] Этот исследовательский центр специализируется на вычислительная геометрия и его применение в таких областях, как компьютерная графика, робототехника, географические информационные системы, изображения, мультимедиа, виртуальные среды и игры.

Овермарс получил докторскую степень. в 1983 году из Утрехтского университета под руководством Ян ван Леувен,[3] и с тех пор был членом факультета того же университета. Овермарс опубликовал более 100 журнальных статей, в основном на вычислительная геометрия, и является соавтором нескольких книг, включая широко используемый текст по вычислительной геометрии.

Овермарс также работал в сфере робототехники. Он был первым, кто разработал вероятностный метод дорожной карты в 1992 году, который позже был независимо открыт Кавраки и Latombe в 1994 г. Их совместная работа, Вероятностные дорожные карты для планирования пути в многомерных конфигурационных пространствах,[4] считается одним из самых влиятельных исследований в планирование движения,[5] и неоднократно цитировался (более 2500 раз по данным на 2014 г. Google ученый ).[6]

В 2011 году Овермарс и гейм-дизайнер Йохем Шут разработали змея видеоигра называется Супер Змея HD как мобильное приложение; это было опубликовано ЙоЙо игры.[7][8][9][10]

Овермарс основал и является техническим директором Tingly Games в 2012 году. Tingly специализируется на играх HTML5 и электронных карточных / казуальных играх, последние из которых называются «играми-приветствиями».[11]

Он также является первоначальным автором Набор инструментов XForms.

Книги

  • Овермарс, М. Х. (1983). Дизайн динамических структур данных. Конспект лекций по информатике. 156. Springer-Verlag. ISBN  0-387-12330-X.[12]
  • де Берг, М .; ван Кревельд, М .; Overmars, M. H .; Шварцкопф, О. (1997). Вычислительная геометрия: алгоритмы и приложения. Springer-Verlag. 2-е изд., 2000; 3-е изд., 2008.[13][14]
  • Habgood, J .; Овермарс, М. Х. (2006). Ученик создателя игр: разработка игр для начинающих. АПресс. ISBN  1-59059-615-3.

Рекомендации

  1. ^ Биография Резюме, в архиве с веб-сайта Утрехтского университета 2 октября 2011 г.
  2. ^ Бывшие коллеги, GIVE Center, дата обращения 16 января 2014.
  3. ^ Маркус (Марк) Хендрик Овермарс на Проект "Математическая генеалогия".
  4. ^ Кавраки, Л.; Свестка, П .; Латомбе, Дж.; Овермарс, М. (1996). «Вероятностные дорожные карты для планирования пути в многомерных конфигурационных пространствах». IEEE Transactions по робототехнике и автоматизации. 12 (4): 566–580. Дои:10.1109/70.508439. HDL:1874/17328.
  5. ^ Караман, Сертак; Фраццоли, Эмилио (2011), «Алгоритмы на основе выборки для оптимального планирования движения», Международный журнал исследований робототехники, 30 (7): 846–894, arXiv:1105.1186, Дои:10.1177/0278364911406761, S2CID  14876957, Возможно, наиболее влиятельные на сегодняшний день алгоритмы планирования движения на основе выборки включают вероятностные дорожные карты.
  6. ^ Ссылки на вероятностные дорожные карты, Google Scholar, получено 17 января 2014 г.
  7. ^ Хамель, Эрнст-Ян (4 июля 2011 г.). "Hoogleraar maakt game for iPhone, iPad en Android". Получено 30 октября 2018. Super Snake HD, созданный с помощью Game Maker, выпущен для iPhone, iPod и iPad с середины июня, а также для устройств Android.
  8. ^ Бартелсон, Эрик (17 июня 2011 г.). "[Uit Nu!] De eerste commerciële game van Mark Overmars: Super Snake HD". Получено 5 ноября 2018.
  9. ^ scottishgames (23 июня 2011 г.). «Уже в продаже - Super Snake HD от YoYo Games». Архивировано из оригинал 27 августа 2013 г.. Получено 5 ноября 2018.
  10. ^ Магазины приложений для Super Snake HD:
  11. ^ «Эксклюзивное интервью с создателем GameMaker -». gamemakerblog.com. 6 марта 2015 г.. Получено 13 ноября 2018.
  12. ^ Обзор Дизайн динамических структур данных к Д. Т. Ли (1985), МИСТЕР0710832.
  13. ^ Обзор Вычислительная геометрия Ганса-Дитриха Хеккера (1998), МИСТЕР1470713. Для 2-го и 3-го изд. См. МИСТЕР1763734 и МИСТЕР2723879.
  14. ^ Масум, Хассан (декабрь 2000 г.), «Обзор вычислительной геометрии: алгоритмы и приложения (2-е изд.) Марка Де Берга, Марка Ван Кревельда, Марка Овермарса и Отфрида Шварцкопфа», Новости SIGACT, Нью-Йорк, Нью-Йорк, США: ACM, 31 (4): 10–12, Дои:10.1145/369836.571192, S2CID  26715500.