https://github.com/200sc/go-compgeo

A Computational Geometry library in Go
https://github.com/200sc/go-compgeo

computational-geometry go golang

Last synced: 4 months ago
JSON representation

A Computational Geometry library in Go

• Host: GitHub
• URL: https://github.com/200sc/go-compgeo
• Owner: 200sc
• License: mit
• Created: 2017-03-02T16:58:05.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2018-02-07T12:10:30.000Z (over 8 years ago)
• Last Synced: 2025-12-17T11:14:55.548Z (7 months ago)
• Topics: computational-geometry, go, golang
• Language: Go
• Size: 39.8 MB
• Stars: 12
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# go-compgeo

[![GoDoc](https://godoc.org/github.com/200sc/go-compgeo?status.svg)](https://godoc.org/github.com/200sc/go-compgeo)

A Computational Geometry library in Go

This library details a number of point location algorithms on Doubly-conncted edge lists (DCELs). In the process of implementing these, a general structure for implementing binary search trees and persistent search trees was also developed, a suite of operations on DCEL structures was developed, and a demo application to visualize said algorithms and manipulate DCELs was developed.

For a more detailed introduction to the package, see the docs/ folder.

For instructions on using the demo application, see the demo/ folder.