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

Built With

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

2. Install NPM packages

   npm install

3. Run the project

   npm run dev

License

Distributed under the MIT License.