Mark Overmars | |
---|---|
Born | |
Nationality | Dutch |
Alma mater | Utrecht University |
Known for | Probabilistic Roadmap Method, GameMaker |
Scientific career | |
Fields | Computational geometry Robotics |
Institutions | Utrecht University |
Thesis | The Design of Dynamic Data Structures (1983) |
Doctoral advisor | Jan van Leeuwen |
Doctoral students | Marc van Kreveld |
Markus Hendrik "Mark" Overmars (Dutch pronunciation: [ˈmɑrkʏs ˈɦɛndrɪk ˈmɑr(ə)k ˈoːvərmɑrs]; born 29 September 1958) is a Dutch computer scientist and teacher of game programming known for his game development application GameMaker. GameMaker lets people create computer games using a drag-and-drop interface. He is the former head of the Center for Geometry, Imaging, and Virtual Environments at Utrecht University, in the Netherlands.[2] This research center concentrates on computational geometry and its application in areas like computer graphics, robotics, geographic information systems, imaging, multimedia, virtual environments, and games.
Overmars received his Ph.D. in 1983 from Utrecht University under the supervision of Jan van Leeuwen,[3] and continued to be a member of the faculty of the same university until September 2013. Overmars has published over 100 journal papers, largely on computational geometry, and is the co-author of several books including a widely used computational geometry text.
Overmars has also worked in robotics. He was the first to develop the probabilistic roadmap method in 1992, which was later independently discovered by Kavraki and Latombe in 1994. Their joint paper, Probabilistic roadmaps for path planning in high-dimensional configuration spaces,[4] is considered one of the most influential studies in motion planning,[5] and has been widely cited (more than 2500 times as of 2014 according to Google Scholar).[6]
In 2011, Overmars and game designer Jochem Schut developed a snake video game called Super Snake HD as a mobile app; it was published by YoYo Games.[7][8][9][10]
Overmars founded and was CTO of Tingly Games from 2012 until it was acquired by CoolGames in 2016.[11] Tingly focused on HTML5 games and e-cards / casual games, the latter of which is called "greeting games".[12]
He founded Quarterfall[13] in June 2020 together with Arjan Egges. Quarterfall is a teaching product that helps teachers use formative assessment to improve the learning processes their students, compared to just assessing their performance.
He is also the original author of the XForms toolkit.
Arguably, the most influential sampling-based motion planning algorithms to date include probabilistic roadmaps
Super Snake HD, made with Game Maker, has been out for iPhone, iPod and iPad since mid-June and for Android devices
{{cite web}}
: |author=
has generic name (help)