/gridhopping

Fast polygonization of signed distance fields

Primary LanguageJavaScriptMIT LicenseMIT

This project contains experiments with a method for fast polygonization of signed distance bounds and a tiny CAD tool based on it (LambdaCAD). The main possible applications of the method are (1) constructive solid geometry (CSG) and (2) generating triangle approximations of 3D fractals.

The core feature of this CAD approach is that you do not have a visual editor for builidng 3D models, but you write code (JavaScript, C or Go) to describe them. Some example scenes/models that you can produce are given in the following image:

Scenes produced by gridhopping

Contents of the repo

Four different implementations in the folder implementations:

A description of the algorithm running under the hood is available here. Also see this post for a more detailed analysis.

There's also a license file.

Contact

Copyright (c) 2020, Nenad Markus. All rights reserved.

You can reach me at nenad.markus@protonmail.com.