Algorithms
5 articles
C# — Projecting a Point onto a Line by a Direction
Finding the intersection of a directional ray from point C with line AB using parametric line equations — solving two simultaneous parametric equations for the parameter t on AB.
Backtracking - N Queens
Solving the N-Queens problem with recursive backtracking in C# — place N queens on an N×N board so none can attack another, collecting all 92 solutions for N=8.
QuickHull - Divide and conquer
Implementing the QuickHull convex hull algorithm in IronPython for Dynamo — divide-and-conquer approach with Θ(n log n) average complexity, using cross-product point-side classification.
Parametric equation of circle and ellipse
Applying the parametric equations of a circle and ellipse in Dynamo to generate computational geometry, including spirals, 3D forms, and heart shapes.
Sagitta
A computational design approach to the sagitta — the perpendicular height from a chord's midpoint to an arc — implemented as a reusable Dynamo custom node.