Apollo 11 implementation of trigonometric functions, by Margaret H. Hamilton (march 1969) / Fil

Fil

Vocateur.

Workspace

Published

Algorithms

Edited

Feb 27, 2022

2 stars

Algorithms

Hello, A5 Chandrupatla’s root-finding method Sidi’s root-finding method Regular numbers DruidJS worker Natural breaks Distance to a segment Ray out of a convex hull Word Tour: 40k words and their friends Hello, @thi.ng/grid-iterators Head/tail breaks Pseudo-blue noise shader How fast does walk-on-spheres converge?AoC 12: shortest path under constraints KDE estimation Plot: Correlation heatmap Poisson Finish 2 Poisson disk sampling functions WoS with transport Simple and surprising sort Local median Time series topological subsampling Union-Find Level set experiment 1 Mean value coordinates Poisson potential Middle-square World of squares (spherical)World of squares Largest Inscribed Square Hello, PyWavelets Geothmetic meandian Hello, Reorder.js Geometric Median Image FFT Transport to a map Disc Transport TP3: Power Diagram and Semi-Discrete Optimal Transport The blue wave Hello, genetic-js Sliced Optimal Transport DruidJS Self-Organizing Maps meet Delaunay Hello, polygon-clipping seedrandom, minimal Walk on Spheres 2 Walk on Spheres Hello, Autoencoder Kaprekar’s number VoronoiMap2D Hello, ccwt.js Polygon Triangulation Quantile.invert?Linear congruential generator Hue blur Needle in a haystack Moving average blur

Apollo 11 implementation of trigonometric functions, by Margaret H. Hamilton (march 1969)

2D curves intersection The 2D approximate Newton-Raphson method Inverting Lee’s Tetrahedral projection Linde–Buzo–Gray stippling Mean shift clustering with kd-tree 2D point distributions Shortest path Kahan Summation Hello, delatin Dijkstra’s algorithm in gpu.js Lloyd’s relaxation on a graph Manhattan Diameter Manhattan Voronoi Mobility landscapes — an introduction Dijkstra’s shortest-path tree H3 oddities Protein Matrix Convex Spectral Weights Sort stuff by similarity Kriging Delaunay.findTriangle n-dimensions binning?Travelling with a self-organizing map UMAP-o-Matic MNIST & UMAP-js Hello UMAP-js Mean shift clustering Levenshtein transition Rd quasi-random sequences Automated label placement (countries)Phyllotaxis explained Motionrugs Planar hull (Andrew’s monotone chain algorithm)South Africa’s medial axis Travelling salesperson approximation with t-SNE Distance to shore Worker ngraph: pagerank, louvain…t-SNE Voronoi Cloud Contours Circular function drawing Kruskal Maze Mycelium Travelling salesperson approximation on the globe, with t-SNE tsne.js tsne.js & worker

C12 = 0.7853134

C32 = -0.3216147

C52 = 0.0363551

// Apollo’s approx for sin(π/2 y)/2

f = y => {

const y2 = y * y;

return ((C52 * y2 + C32) * y2 + C12) * y;

}

// Taylor series

taylor = y => {

const y2 = y * y;

return ((0.0398463 * y2 - 0.3229820) * y2 + 0.7853981) * y;

}

errorA = y => Math.sin(halfPi * y) / 2 - f(y)

errorT = y => Math.sin(halfPi * y) / 2 - taylor(y)

halfPi = Math.PI / 2

N = 120

Purpose-built for displays of data

Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.

Learn more