polyform

README

Polyform

Library for generating and editing 3D geometry and it's associated data implemented in 100% golang.

If Polyform contributes to an academic publication, cite it as:

@misc{polyform,
  title = {Polyform},
  author = {Eli Davis},
  note = {https://www.github.com/EliCDavis/polyform},
  year = {2023}
}

Processing Example

Reads in a obj and applies the cube marching algorithm over the meshes 3D SDF.

package main

import (
  "github.com/EliCDavis/polyform/formats/obj"
  "github.com/EliCDavis/polyform/modeling"
  "github.com/EliCDavis/polyform/modeling/marching"
  "github.com/EliCDavis/polyform/modeling/meshops"
  "github.com/EliCDavis/vector"
)

func check(err error) {
  if err != nil {
    panic(err)
  }
}

func main() {
  loadedMesh, err := obj.Load("test-models/stanford-bunny.obj")
  check(err)

  resolution := 10.
  canvas := marching.NewMarchingCanvas(resolution)

  canvas.AddFieldParallel(marching.Mesh(
    loadedMesh.Transform(
      meshops.Center3DTransformer{},
      meshops.Scale3DTransformer{
        Amount: vector3.New(12, 12, 12),
      },
    ),
    .1,
    10,
  ))
  check(obj.Save("chunky-bunny.obj", canvas.MarchParallel(.3)))
}

Results in:

Helpful Procedural Generation Sub Packages

• Modeling
  • meshops - All currently implemented algorithms for transforming meshes.
  • marching - Multi-threaded Cube Marching algorithm and utilities.
  • extrude - Functionality for generating geometry from 2D shapes.
  • repeat - Functionality for copying geometry in common patterns.
  • primitives - Functionality pertaining to generating common geometry.
  • triangulation - Generating meshes from a set of 2D points.
• Drawing
  • coloring - Color utilities for blending multiple colors together using weights.
  • texturing - Image processing utilities like generating Normal maps or blurring images.
• Math
  • noise - Utilities around noise functions for common usecases like stacking multiple samples of perlin noise from different frequencies.
  • sample - Serves as a group of definitions for defining a mapping from one numeric value to another
  • curves - Commonly curves used in animation like cubic bezier curves.

Procedural Generation Examples

You can at the different projects under the examples folder for different examples on how to procedurally generate meshes.

Evergreen Trees

This was my submission for ProcJam 2022. Pretty much uses every bit of functionality available in this repository.

[Source Here]

Other Examples

[Source Here]	[Source Here]
[Source Here]	[Source Here]
[Source Here]

Todo List

Progress towards V1...

• Cube Marching
• Bezier Curves
• Scene Support
• GLTF Support
• Slice By Plane
• Slice By Bounding Box
• Constrained Delaunay Tesselation
• Meshing Pipeline
• Bones / Animations
• Quadric Error Decimation
• Proper Build Pipeline
• Documentation Website

Things I want to implement eventually...

• 3D Tesselation
• Slice By Octree
• Poisson Reconstruction
• Buncha texture patterns
• Noise...
  • Simplex
• Splines...
  • Catmull
  • B Spline
• Spheres...
  • Ico
  • Quad

Resources

Resources either directly contributing to the code here or are just interesting finds while researching.

• Noise
  • Perlin Noise
    • Perlin Worms
    • Perline Noise Chapter 5 from "Ray Tracing The Next Week by Peter Shirley
  • Worley/Cellular Noise
  • Book of Shaders on Noise
  • Simplex Noise
• Triangulation
  • Delaunay
    • Bowyer–Watson
      • A short video overview
      • General Algorithm Description
    • Constraint/Refinement
      • Computing Constrained Delaunay Traingulations By Samuel Peterson
    • 3 Points To Create a Circle
  • Chew's Second Algorithm
  • Polygons
    • Wikipedia
    • Fast Polygon Triangulation Based on Seidel's Algorithm By Atul Narkhede and Dinesh Manocha
    • Triangulating a Monotone Polygon
  • Spheres
    • UV, Ico, Quad
• Texturing
  • Normal Map From Color Map
• Formats
  • OBJ/MTL
    • jburkardt MTL
    • Excerpt from FILE FORMATS, Version 4.2 October 1995 MTL
  • Just a ton of formats
  • GLTF
    • 2.0 Repo
    • Animations
    • Full 2.0 Spec
    • Viewer for Skeleton
• Generative Techniques
  • Country Flags by vividfax
  • Snow by Ryan King
  • Terrain
    • World Gen by Leather Bee
    • Procedural Hydrology: Dynamic Lake and River Simulation By: Nicholas McDonald
    • The Canyons of Your Mind By JonathanCR
    • Simulating hydraulic erosion By Job Talle
    • Coastal Landforms for Fantasy Mapping
  • Planet
    • Planet Generation
    • Procedural Gas Giant Planet Textures
  • Taming Randomness
• Voronoi
  • Voronoi Edges by Inigo Quilez
• Functions / Curves / Animation Lines
  • Interpolation and Animation
  • Cubic Bézier by Maxime
• Marching Cubes / SDFs
  • LUT
  • Coding Adventure: Marching Cubes By Sebastian Lague
  • SDFs
• Collisions
  • Closest point on Triangle
• Ray Tracing
  • Ray Tracing in One Weekend by Peter Shirley
  • Ray Tracing: The Next Week
  • Möller-Trumbore Ray-Triangle Intersection
  • Simulating the Colors of The Sky
• Math
  • Mat3x3 => Quaternion from Blender Source
• Skinning Volumetric Heat Diffusion Skinning by Wolfire Games