designcoding
About Table of Contents Keywords Monthly Archive
Support designcoding!

#computational-geometry

12 posts

Minimum Spanning Tree

April 26, 2012

This is the updated version of my MST code from 2012. After over a hundred hours of Rhinocommon and Grasshopper SDK studies, and lots of dead ends, I was finally able to calculate the minimum spanning tree of any given curve network in Grasshopper. Problems like these are interesting to me because of their clear logic and diverse areas of applications in design. I tried to simulate Dijkstra’s, Kruskal’s, and Prim’s algorithms, but no chance. There are similar solutions such…

Computational Geometry

April 14, 2012

Searching for a meaning to today’s popular design methods and concepts we are all going after. Most of the abstract problems, today described within architectural domains, are very parallel to another field defined by M. Ian Shamos in 1978. Here is the introduction paragraph of his PhD thesis; Geometry is a subject that has captured the imagination of Man for at least 2500 years. It is at the very foundation of Art, Architecture, and Mathematics, and plays a central role…

« 1 2
  • Chapters

    • Algorithms
    • Discourses
    • Fabrications
    • Studios
  • Explore

    • All Keywords
    • Table of Contents
    • Monthly Archive
    • #attractor
    • #aluminium
    • #cycloid
    • #hyperbolic
    • #polygon
    • #sphere
    • #dual
    • #unrolling
    • #truncated
    • #kuka-prc
    • #processing
    • #tree
    • #paper
    • #complex-number
    • #responsive
    • #workshop
    • #bezier-curve
    • #shape-grammars
    • #fibonacci
    • #visualization
  • Search

  • Support designcoding!

  • Enjoying designcoding? Support me on Patreon to keep it growing. Thank you!

  • copyright 2026 designcoding.net | about | privacy policy | end user license agreement