geom2.js

KO | EN

gitlite — search

#javascript #hacktoberfest #llm #golang #machine-learning #rust #deep-learning #linux #java #kubernetes #pytorch #security #ios #open-source

(★ 11)

high-performance 2d javascript geometry library

geom2.js Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Geom2.js
![npm](https://img.shields.io/npm/v/geom2.js.svg)
![test status](https://travis-ci.org/Alchemist0823/geom2.js.svg?branch=master)
![Github Star](https://img.shields.io/github/stars/Alchemist0823/geom2.js.svg?style=social)

**Geom2.js** is a high-performance javascript **2d geometry** library written in modern **TypeScript**.

It was extracted from the server-side code of a multi-player game.
It is intended to be used in games, ai or any computation heavy task in javascript.

In a game application, it can be used for collision detection, artificial intelligence
(steering and path finding), server-client viewport optimization.

### Difference from Physics Engines

Most physics engines bundles all the physics related data structure and 
algorithm together. It makes setup easy but it limits the flexibility of
the application or games. Because in lots of scenario except physics simulation,
objects are not intended to move according to physics laws.

This library is much light weight than a physics engine, and gives users a customizable
environment to setup their own 2d world.

### Install
#### npm install
```bash
npm install geom2.js
```

#### browser install
Copy example/geom2.min.js or build yourself

### Examples
Check [test](test) folder

We provide a **QuadTree** example [here](example/lqtree.html).

![QuadTree](https://raw.githubusercontent.com/Alchemist0823/geom2.js/master/lqtree.png)

More examples will come up later.

## Structure:
* Vector
* Segment
* Shap
    * AABB (Axis-Aligned Bounding Box)
    * Arc
    * Circle
    * Polygon

## Algorithm:
* Common
    * Collision detection between shapes.
        * GJK (Gilbert–Johnson–Keerthi)
        * SAT (Separation Axis Theorem)
    * Convex Polygon test
    * Convex Hull
* Generation
    * Random convex polygon generation
* Advance
    * Field of view scanning (line sweeping)

## Container:
* Loose QuadTree
    * High-quality quadtree implementation
    * It can store AABB (Axis-Aligned Bounding Box).
    * No elements on branch nodes, all data on leaves.
    * It maintains loose boundary on all nodes.
    * It outperforms simple-quadtree and all other available js quadtree.

## Addition Feature:
* Physics Collision Resolution

## TODO
- Special handling circle-polygon and circle-circle collision

geom2.js

geom2.js Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

geom2.js

geom2.js Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README