genmarchingsquares

README

genmarchingsquares

This package provides a simple implementation of the marching squares algorithm for illustrative purposes for now.

Be warned... Right now I am implementing this blindly without looking anything up, so who knows if what I am doing is correct.

Scope

Create a package that takes a pixel field and outputs a 2d grid of tiles representing the contours of said field.

Done

• 2d boolean input field
• 2d output grid of tiles encoded as 4 bit values
• Simple export to PNG in garish colors
• Rotate the tile templates for different orientations
• Draw the pixel states on the exported PNG

TODO

• Scalar input field
  • Threshold value for contour detection
  • Interpolation of output grid based on scalar values
• Fix x/y coordinate handling (the array indices are flipped)
• Simplify tile drawing
• Documentation
• Make code nicer

Reference

• https://en.wikipedia.org/wiki/Marching_squares

Documentation

Overview

Package genmarchingsquares implements the marching squares algorithm. See: https://en.wikipedia.org/wiki/Marching_squares

Index

• func ExportToPNG(squares [][]byte, dimX, dimY, tileSize int, filename string) error
• func MarchSquares(pixels [][]bool, dimX, dimY int) [][]byte

Functions

func ExportToPNG

func ExportToPNG(squares [][]byte, dimX, dimY, tileSize int, filename string) error

ExportToPNG exports the given encoded tiles to PNG.

func MarchSquares

func MarchSquares(pixels [][]bool, dimX, dimY int) [][]byte

MarchSquares returns a grid of tiles encoded as 4 bit values that are generated from the given pixel grid.