Hubbry Logo
Mark OvermarsMark OvermarsMain
Open search
Mark Overmars
Community hub
Mark Overmars
logo
7 pages, 0 posts
0 subscribers
Be the first to start a discussion here.
Be the first to start a discussion here.
Mark Overmars
Mark Overmars
Mark Overmars
View on Wikipedia
from Wikipedia

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 allows users to 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 focuses on computational geometry and its applications in areas such as computer graphics, robotics, geographic information systems, imaging, multimedia, virtual environments, and games.

Key Information

Overmars received his Ph.D. in 1983 from Utrecht University under the supervision of Jan van Leeuwen,[3] and remained a faculty member at the same university until September 2013. Overmars has published over 100 journal papers, largely on computational geometry, and is a co-author of several widely used textbooks on the subject.

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 2,500 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, which was published by YoYo Games.[7][8][9][10]

Overmars founded and served as the CTO of Tingly Games from 2012 until its acquisition by CoolGames in 2016.[11] Tingly focused on HTML5 games and e-cards/casual games, the latter of which are also known as "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.

Books

[edit]
  • Overmars, M. H. (1983). The Design of Dynamic Data Structures. Lecture Notes in Computer Science. Vol. 156. Springer-Verlag. ISBN 0-387-12330-X.[14]
  • de Berg, M.; van Kreveld, M.; Overmars, M. H.; Schwarzkopf, O. (1997). Computational Geometry: Algorithms and Applications. Springer-Verlag. 2nd ed., 2000; 3rd ed., 2008.[15][16]
  • Habgood, J.; Overmars, M. H. (2006). The Game Maker's Apprentice: Game Development for Beginners. APress. ISBN 1-59059-615-3.

References

[edit]
Revisions and contributorsEdit on WikipediaRead on Wikipedia

Mark Overmars

View on Grokipedia
from Grokipedia
Markus Hendrik Overmars (born 29 September 1958) is a Dutch computer scientist, educator, and entrepreneur renowned for his pioneering work in and for creating , an influential game development tool that has empowered thousands of creators worldwide. Overmars earned his Ph.D. in from in 1983, with a dissertation titled The Design of Dynamic Data Structures under the supervision of Jan van Leeuwen. He joined the faculty at , becoming a full professor in 1990 and eventually heading the Department of as well as the Center for Geometry, Imaging, and Virtual Environments. Throughout his academic career, which spanned over three decades until his retirement around 2013, Overmars supervised 28 doctoral students, including prominent researchers like Mark de Berg and Marc van Kreveld, and contributed to advancements in areas such as , , and . Overmars's research output includes over 100 publications, with a focus on efficient algorithms for geometric problems; he co-authored the widely adopted textbook Computational Geometry: Algorithms and Applications (3rd edition, 2008), which has become a standard reference in the field for its clear exposition of key techniques like convex hulls, Voronoi diagrams, and sweep-line algorithms. Shifting toward applied technologies, he developed GameMaker in 1999 as an accessible platform for teaching programming through game creation, initially for his students at Utrecht University. The tool evolved into a commercial product under YoYo Games (co-founded by Overmars in 2007) and continues to be used by indie developers and educators globally. In recognition of his impact, Overmars was named one of the top 50 most influential game developers by Game Developer magazine in 2010. Post-academia, he served as CTO of Tingly Games until its acquisition in 2016, focusing on casual and serious games, and co-owned Qlvr, a studio specializing in innovative gaming experiences; as of 2025, he pursues nature photography.

Early life and education

Childhood and family background

Mark Overmars was born on September 29, 1958, in , , into a typical Dutch middle-class family. Little is publicly documented about his immediate family or specific childhood experiences, but as a native of the , he grew up in a environment where access to was limited but increasingly available through and personal curiosity. This passion for the theoretical foundations and practical applications of motivated him to pursue formal studies at .

Academic training and PhD

Mark Overmars pursued his undergraduate and graduate studies in computer science at Utrecht University in the Netherlands, completing the Dutch equivalent of a master's degree (doctoraal) prior to his PhD. His academic training laid the foundation for his research in algorithms and data structures, with early work emerging from the Department of Computer Science during this period. In 1983, Overmars obtained his PhD in computer science from Utrecht University under the supervision of Jan van Leeuwen, a leading figure in theoretical computer science. His doctoral research centered on computational geometry, specifically addressing challenges in dynamic environments where data structures must support insertions and deletions efficiently. The PhD thesis, titled The Design of Dynamic Data Structures, was published as a in Springer's Lecture Notes in series (volume 156) in 1983. It introduced general techniques for converting static data structures into dynamic ones for searching problems, with a focus on geometric applications such as point location and . During his doctoral studies, Overmars produced influential initial publications on dynamization methods for geometric set problems, including the 1980 "Dynamization of Order Decomposable Set Problems." These works were shaped by van Leeuwen's guidance on order-decomposable problems and their algorithmic implications.

Academic career

Positions at Utrecht University

Mark Overmars joined the faculty at in 1983, shortly after earning his PhD in from the institution. He progressed through the academic ranks to become a full in the Department of in 1990. Overmars held this position until 2014, contributing to the department's growth in . He later served as head of the Department of . Throughout his tenure, Overmars was actively involved in developing the curriculum, with a focus on courses in algorithms and , including co-authoring a widely used that supported these teachings. He also assumed leadership roles in research groups, notably as head of for Geometry, Imaging, and Virtual Environments (GIVE), which emphasized theoretical aspects of .

Key research areas

Overmars' primary research focus has been , encompassing core problems such as point location, , and geometric intersections, which involve efficient algorithmic solutions for querying and manipulating geometric objects in two and three dimensions. These efforts emphasized the development of data structures and algorithms that optimize query times and space usage for large sets of geometric primitives, addressing challenges inherent in spatial data processing. In and , Overmars applied geometric techniques to and obstacle avoidance, particularly through probabilistic methods that generate feasible trajectories in complex environments for robotic systems. His contributions extended to handling uncertainties in high-dimensional configuration spaces, enabling practical implementations for mobile and articulated robots. Overmars also advanced dynamic data structures capable of maintaining and updating geometric configurations under insertions, deletions, and modifications, ensuring efficiency in scenarios where data evolves over time. These structures supported real-time adaptations in varying geometric settings, bridging theoretical efficiency with practical robustness. His work found interdisciplinary applications in for rendering and modeling, databases for spatial indexing, and for modeling dynamic systems like crowds or physical interactions. Overmars authored over 100 publications across these areas, reflecting their breadth and impact. This body of research culminated in co-authored textbooks that synthesized key advancements for broader academic use.

Contributions to computational geometry

Major publications and books

Mark Overmars has authored or co-authored several influential books that have shaped the fields of and programming education. His early monograph, The Design of Dynamic Data Structures (1983), based on his PhD thesis, explores techniques for maintaining dynamic geometric data structures, including dynamic maintenance and the application of to geometric problems. This work, published in Springer's Lecture Notes in series (volume 156), provided foundational insights into efficient updates for geometric datasets under insertions and deletions. Overmars' most prominent contribution to the literature is the textbook Computational Geometry: Algorithms and Applications, first published in 1997 with co-authors Mark de Berg, Marc van Kreveld, and Otfried Schwarzkopf. The book offers an accessible introduction to core algorithms in the field, such as line segment intersection using sweep-line methods, computation via and Jarvis march, Voronoi diagrams through , and trapezoidal map decomposition for point location, all accompanied by and illustrative examples. Subsequent editions, including the second in 2000 and the third in 2008 (replacing Schwarzkopf with Otfried Cheong), have refined the content and incorporated updates to reflect evolving research, solidifying its status as a standard reference for undergraduate and graduate courses. Among Overmars' influential papers, the 1995 work "On a Class of O(n²) Problems in Computational Geometry," co-authored with Anka Gajentaan, identifies a broad category of geometric decision and optimization problems—such as unit disk intersection and the happy ending problem—that require Ω(n²) time in the worst case, by reducing from the 3SUM hardness base problem. Published in Computational Geometry: Theory and Applications (volume 5, issue 3), this paper has informed lower bound analyses for numerous geometric algorithms. Overmars also made significant contributions to motion planning through probabilistic methods. In "Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces" (1996), co-authored with Lydia E. Kavraki, Petr Švestka, and Jean-Claude Latombe, the authors introduce the Probabilistic Roadmap (PRM) approach, which constructs a of collision-free configurations to efficiently query paths for robots in complex, high-dimensional spaces. This seminal paper, appearing in IEEE Transactions on Robotics and Automation (volume 12, issue 4), demonstrated the method's scalability and has been foundational for sampling-based planners in . Another key paper, "A Random Approach to " (1992), authored by Mark H. Overmars, proposes randomized network construction for feasible motions, offering an alternative to deterministic methods for source-to-destination in cluttered environments. Published as RUU-CS-92-32 by the Department of Computer Science, , it laid early groundwork for planning techniques.

Impact on algorithms and applications

Overmars' algorithms and data structures in have seen widespread adoption across various fields, including geographic information systems (GIS) software for spatial querying and overlay operations, (CAD) systems for efficient geometric modeling and intersection computations, and physics engines for real-time and response. For instance, techniques such as trapezoidal decompositions and plane-sweep algorithms, developed in his , enable robust handling of dynamic geometric environments in these applications, improving computational efficiency in processing large datasets of polygons and points. A key measure of his influence is the of his co-authored 1997 textbook Computational Geometry: Algorithms and Applications, which has garnered over 13,000 citations and serves as a foundational resource in algorithms . This text has been integrated into curricula at numerous universities worldwide, shaping courses on and related topics by providing accessible explanations of core methods like computations and Voronoi diagrams. Its emphasis on practical implementations has directly influenced the teaching of algorithmic design, fostering advancements in both theoretical and applied geometry. Overmars advanced efficient geometric querying through innovative dynamic data structures, notably his dynamization techniques for decomposable searching problems, which support insertions, deletions, and queries in logarithmic time for tasks like nearest neighbor searches. These methods reduced time complexities from linear to polylogarithmic in dynamic settings, enabling scalable solutions for evolving point sets and enabling faster nearest neighbor retrievals in high-dimensional spaces compared to prior static approaches. In , Overmars' contributions to real-time path planning have had profound applications, particularly through his co-development of probabilistic roadmap methods (PRM) for navigating complex, dynamic environments. The 1996 PRM framework allows robots to generate feasible paths in high-dimensional configuration spaces by sampling and connecting collision-free configurations, achieving success rates over 90% in simulated cluttered spaces and influencing modern autonomous systems for obstacle avoidance and motion simulation. This approach has been integrated into robotic software libraries, facilitating efficient planning in uncertain terrains as demonstrated in his foundational papers.

Game development work

Development of GameMaker

Mark Overmars initiated the development of in 1998 as an educational tool designed to introduce his children to concepts through game creation, bypassing the need for conventional programming syntax. Originally titled Animo, the software began as a simple 2D animation tool and evolved into a full game development environment during 1998–1999, with version 1.0 completed internally but not released publicly. The first public version, Game Maker 1.1, launched on November 15, 1999, introducing its core features: a drag-and-drop visual interface for assembling game logic via predefined actions, the Game Maker Language (GML) for scripting more complex behaviors, and dedicated support for creating 2D games with graphics, sounds, and basic interactions. This release emphasized ease of use for non-programmers while allowing advanced customization through GML, a C-like integrated seamlessly with the visual tools. Subsequent iterations under Overmars' development expanded the tool's capabilities through version 7.0, released in February 2007. Notable enhancements included standalone executable and multiplayer networking in version 4.0 (July 2001), timelines for sequencing and external data file support in version 5.0 (April 2003), and Direct3D-based 3D graphics projection alongside improved performance in version 6.0 (October 2004). Version 7.0 introduced an extension system for adding custom functionality via DLLs and scripts, along with initial support for to additional platforms beyond Windows, such as Mac OS. Throughout these updates, included a collection of example games—like , Breakout, and clones—along with built-in tutorials to guide beginners in constructing projects and understanding core mechanics. In 2007, Overmars sold to , marking the transition of its ongoing development to the new company.

Business ventures and YoYo Games

In 2003, Mark Overmars established The Game Maker Company B.V. to commercialize . This venture marked the transition of from a free academic tool to a product available for purchase, beginning with a $15 registration fee introduced in version 5.0 and enabling sales to schools and hobbyists. In 2007, , a startup based in , , acquired the rights to from Overmars. As part of the deal, Overmars became a co-owner and served as (CTO), guiding the technical direction of the product. Under his oversight, the company released Studio in 2012, a major update that introduced support for cross-platform exports including for web browsers and mobile devices for and Android. During his time at YoYo Games, Overmars contributed to other projects, including the development of the mobile app Super Snake HD in 2011 alongside game designer Jochem Schut. This casual game, a modern take on the classic Snake, was published by YoYo Games for iOS and Android platforms. Overmars departed from YoYo Games around 2012, following the launch of GameMaker Studio and its key platform expansions. That year, he co-founded Tingly Games, where he took on the role of CTO to focus on HTML5-based casual games and e-cards.

Later career and personal interests

Transition from industry

After founding Tingly Games in late 2012 alongside industry veteran Ard Bonewald, Overmars stepped back from active development roles in the game industry, including his day-to-day involvement with at , where he had contributed for over a decade since the tool's inception in 1999. In a 2015 interview, he explained that ' professional team had taken over 's evolution, allowing him to pursue new entrepreneurial ventures while remaining a co-owner for strategic input. Overmars reflected on his career trajectory as a harmonious blend of research and practical , noting that originated from his academic efforts to teach but unexpectedly blossomed into a widely adopted tool bridging education and industry. This duality, he observed, had sustained his work for years, but after 12 years nurturing from a hobby project to a commercial success, he sought fresh challenges beyond game development. Following Tingly Games' acquisition by CoolGames in 2016, Overmars briefly engaged in other technology initiatives, including co-founding Quarterfall in 2020 with Arjan Egges to develop smart learning solutions for in , though details on this venture remain sparse with last public activity around 2021. These experiences marked his gradual pivot toward personal interests outside professional tech pursuits.

Nature photography and current activities

Following his distinguished career in and game development, Mark Overmars has pursued as a dedicated amateur hobby, specializing in , flowers, and the landscapes of the . He began focusing on in 2023, using macro lenses and flash setups to capture detailed images of , dragonflies, and other small subjects in natural settings. Overmars shares his work through freelance-style publications, including self-authored e-books such as My Journey into Insect Photography (2024) and Photographing and Dragonflies (2025), available for free download, as well as regular articles on Medium detailing techniques for composition, , and editing. His dedicated profile highlights this interest, where he connects with fellow photographers and posts insights on flower photography projects, including indoor shooting and water droplet effects. Residing in the Utrecht area, Overmars maintains a low public profile, prioritizing personal creative pursuits over high-visibility engagements. He occasionally appears in mentions related to anniversaries, such as an for the 20th in 2019 reflecting on its origins, and brief nods during the 25th celebration in 2024, though he has no active involvement with the tool today.

References

  1. https://www.sg.uu.nl/sprekers/mark-overmars
  2. https://www.mathgenealogy.org/id.php?id=66080
  3. https://link.springer.com/book/10.1007/978-3-540-77974-2
  4. https://www.mobygames.com/person/142306/mark-overmars/
  5. https://www.gamedeveloper.com/business/the-game-developer-50-2
  6. https://medium.com/@m.h.overmars
  7. https://ics-archive.science.uu.nl/research/techreps/repo/CS-1980/1980-05.pdf
  8. https://link.springer.com/book/10.1007/BFb0014927
  9. https://www.semanticscholar.org/paper/The-Design-of-Dynamic-Data-Structures-Overmars/9971c10e7c24e464606c934cf67120e461744af8
  10. https://ics-archive.science.uu.nl/research/techreps/repo/CS-1980/1980-09.pdf
  11. https://scholar.google.com/citations?user=7s_pSa4AAAAJ
  12. https://ieeexplore.ieee.org/author/37278679400
  13. https://research-portal.uu.nl/files/484756/overmars_04_learning_object_oriented.pdf
  14. https://gamemakerblog.com/2015/03/06/exclusive-interview-with-the-creator-of-gamemaker/
  15. https://dl.acm.org/doi/pdf/10.1145/1180495.1180496
  16. https://nl.linkedin.com/in/markovermars
  17. https://ics-websites.science.uu.nl/geobook/
  18. https://research.com/u/mark-h-overmars
  19. https://dblp.org/pid/o/MarkHOvermars.html
  20. https://dblp.org/rec/books/sp/Overmars83
  21. https://www.sciencedirect.com/science/article/pii/0925772195000222
  22. https://ieeexplore.ieee.org/document/508439
  23. https://www.researchgate.net/publication/3298646_Probabilistic_Roadmaps_for_Path_Planning_in_High-Dimensional_Configuration_Spaces
  24. https://research-portal.uu.nl/en/publications/a-random-approach-to-motion-planning/
  25. https://scholar.google.com/citations?view_op=view_citation&hl=en&user=4CObfMYAAAAJ&citation_for_view=4CObfMYAAAAJ:u5HHmVD_uO8C
  26. https://doi.org/10.1109/70.326569
  27. https://gamemakerblog.com/2009/11/19/mark-overmars-talks-about-game-makers-past-and-future/
  28. https://www.retroreversing.com/game-maker
  29. https://gamemakerblog.com/2009/11/15/ten-years-of-game-maker-1999-2009/
  30. http://game-maker.wikidot.com/game-maker-versions
  31. https://www.pocketgamer.biz/industry/yoyo-games/
  32. https://www.adweek.com/performance-marketing/yoyo-games-makes-cross-platform-development-more-affordable-with-gamemaker-studio/
  33. http://scottishgames.net/2011/06/23/out-now-super-snake-hd-from-yoyo-games/
  34. https://web.gamesauce.biz/tag/tingly-games/
  35. https://www.seriousgamemarket.com/2014/04/greeting-games-serious-gaming-for.html
  36. https://medium.com/quarterfall/5-mistakes-to-avoid-when-creating-programming-exercises-27502749723c
  37. https://www.on1.com/blog/photographing-butterflies-and-dragonflies-behind-the-lens-with-mark-overmars/
  38. https://www.insectphotography.org/
  39. https://www.insectphotography.org/book
  40. https://www.dpreview.com/forums/threads/butterfly_dragonfly-photography-e-book-free.4810579/
  41. http://game-maker.wikidot.com/mark-overmars
  42. https://www.mcvuk.com/business-news/gamemaker-at-20-sometimes-something-small-and-nameless-is-way-more-impressive-than-one-of-the-big-game-titles/
  43. https://forum.gamemaker.io/index.php?threads/celebrating-25-years-of-gamemaker.116513/
Add your contribution
Related Hubs
User Avatar
No comments yet.