stonkpunk

pixel-scale-epx

EPX / Scale2x / AdvMAME2x / 3x pixel art scaling algorithms (Eric's Pixel Expansion). 2x, 3x, 4x, 6x, 8x. Anti-aliasing. Works on flat RGBA data.

simplify-triangles

quadratic error mesh decimation. simplified interface for npm mesh-simplifier - use simple triangles instead of Three.js geometry.

image-dilate

dilate / expand the pixels in a color image

image-blur-gaussian

very fast gaussian image blur functions originally by Ivan Kutskir and Wojciech Jarosz

image-sync

synchronously read, modify, and save PNG and JPG image data.

triangles-distance-fast

signed or unsigned distance function for triangles using r-tree and/or bvh and/or kd-tree

triangles-cross-section

get cross-sections of a 3d triangle mesh

line-of-closest-approach

get the shortest connecting line segment / point of closest approach between a pair of line segments

triangles-index

index a set of triangles into a set of positions/pts and cells. merge vertices fast.

triangles-mesh-find-edges

convert list of triangles into list of edges where curvature is above threshold

generate-heightmap-mesh

generate a triangle mesh from a distance function

lines-path-interpolate

linear or bezier interpolation along a path made from line segments, using binary search

lines-self-chop

given an array of 3d line segments, chop the lines at all points of intersection, returning non-intersecting sub-segments

triangles-islands

breaks up a triangle mesh into "islands" (connected components)

marching-cubes-fast

fast sparse marching cubes implementation - runtime proportional to surface area rather than volume

triangles-mesh-random-pts

generate random points and normals evenly distributed on a triangle mesh

raycasting-utils

Fast utilities for ray-casting against triangles or boxes or a distance function / implicit surface

triangle-draw

draw a filled triangle directly onto a pixel buffer, with textures or interpolated vertex colors

draw-pixel-text

print basic text directly onto a flat pixel buffer

triangles-mesh-renderer

simple software renderer. render an image of a triangle mesh directly to a pixel buffer without using the GPU.

uv-map-xatlas

automatic uv mapping / uv unwrapping / mesh parameterization / texture mapping -- simple interface for xatlas.js

sorting-networks

sorting networks for up to 64 inputs. the fastest way to sort small lists.

slide-along-wall

slide a point along a wall / surface / triangle mesh [eg for games, slide camera along wall upon collision]

image-to-triangles

convert an image into triangles with vertex colors - compress image data using mesh compression! poor man's vector tracing.

mesh-to-skeleton

convert a triangle mesh into a list of "skeletal points" - points of maximum distance from the surface