non-gon

Table of Contents

1. About The Project
   • Built With
2. Getting Started
   • Prerequisites
   • Installation
3. Usage
4. License
5. Contact
6. Acknowledgments

About The Project

NON-GON is a curated library of analytical functions for computing shortest distances and proximity queries between smooth convex shapes in real time. Designed for applications in game engines, physics-based simulations, and interactive systems, NON-GON focuses on non-polygonal geometries—offering a high-precision, memory-efficient alternative to mesh-based approaches.

---

🔷 Supported Shapes

2D:

• Point
• Line Segment
• Circle
• Ellipse
• Superellipse
• General Smooth Convex Shape

3D:

• Point
• Plane
• Ellipsoid
• Superellipsoid
• Cylinder
• Hyperboloid
• Elliptic Paraboloid
• Strictly Convex Shapes

---

🔶 Available Queries

2D Shortest Distance:

• Point – Ellipse
• Ellipse – Ellipse
• Superellipse – Line Segment
• Smooth Convex – Line Segment
• Almost Convex/Concave – Circle

3D Shortest Distance:

• Point – Ellipsoid
• Ellipsoid – Ellipsoid
• Superellipsoid – Plane
• Strictly Convex – Plane

2D Proximity Queries:

• Ellipse – Ellipse

3D Proximity Queries:

• Ellipsoid – Ellipsoid
• Cylinder – Cylinder
• Hyperboloid – Plane
• Ellipsoid – Elliptic Paraboloid

(back to top)

Built With

• 
• 

(back to top)

Getting Started

Prerequisites

• Node.js (Download and install from https://nodejs.org/)

Installation

1. Clone the repo

   git clone https://github.com/github_username/repo_name.git
   Copy

2. Install NPM packages

   npm install
   Copy

3. Run the project

   npm run dev
   Copy

(back to top)

License

Distributed under the MIT License.

(back to top)