GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - JujuAdams/delaunay: Basic Delaunay triangulation, and pathfinding

BranchesTags
Open more actions menu

Latest commit

 

History

32 Commits
32 Commits

Folders and files

NameName
Last commit message
Last commit date
Delaunay GMS2
Delaunay GMS2
 
 
Delaunay GMS2022 LTS
Delaunay GMS2022 LTS
 
 
Delaunay with Dijkstra.gmx
Delaunay with Dijkstra.gmx
 
 
Delaunay.gmx
Delaunay.gmx
 
 
.gitattributes
.gitattributes
 
 
LICENSE
LICENSE
 
 
README.md
README.md
 
 

Repository files navigation

Delaunay

@jujuadams

Demonstrates the Delaunay triangle decomposition algorithm. This is not written in a particularly efficient way but should serve basic needs. Triangle decomposition is typically used to break down complex shapes into triangles ready for rendering (or collision detection). Delaunay's algorithm tries to ensure triangles are as non-thin as possible which is often useful for cleaner rendering and more reliable collision detection.

Additionally, a pathfinding example is included that breaks up a space into navigable nodes. The algo is Dijkstra: not the most efficient but good enough.

About

Basic Delaunay triangulation, and pathfinding

Topics

examplegamemakergms1

Resources

Readme
MIT license
Activity

Stars

11 stars

Watchers

5 watching

Forks

1 fork
Report repository

Releases

Packages

Contributors

Languages

You are visitor 01402520 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.