Convex Hull with Rhino Python

This Rhino Python code calculates the cross-product determinant used to determine the orientation of three points (current, next_point, and point) to see if they form a left turn or a right turn. This is a well-known technique in computational geometry to check the relative orientation of points. In this script, the direction is the cross-product determinant that determines the relative orientation of the points. If the result is negative, the point is to the right of the line from current to next_point, indicating a clockwise turn. On the other hand, if the result is positive, this means they are counter-clockwise. If the result is zero, this means the points are collinear. Therefore, the algorithm correctly identifies the points that form the convex hull by wrapping around the set of points.

convex hull

The Convex Hull Generator for Rhino is a tool designed to create convex hulls from selected point clouds. It uses the gift-wrapping algorithm (Jarvis March). Thus, users can select points within Rhino, and the script will calculate and draw the convex boundary by connecting the outermost points. This tool ensures precise and efficient hull generation, suitable for architects, designers, and engineers working with point cloud data. It is also educational for those who want to understand the cross-product.

convex hull

You can re-write the code in the image. However, if you want to support this website by downloading my Python file; would you consider being my Patreon? Here is the link to my Patreon page including the Rhino Python code for Convex Hull and more. Thank you very much for your support.

convex hull


Computational Geometry | Curves | Linear Algebra | Rhino Python || convex hull
Print this post
July 28, 2017
Views: 2402


« Delaunay Triangulation with Rhino Python
Fibonacci’s Spiral with Rhino Python »



       
       
  • Search

  • Categories

    • Education
      • Basic Design
      • Design Geometry
      • Design Mathematics
      • Digital Fabrication
      • Parametric Modeling
      • Tutorials
    • Philosophy
      • Phenomenology
      • Philosophy of Language
    • Practice
      • 3D Models
      • Projects
      • Publications
      • Workshops
    • Research
      • 3D Printing
      • Building Facade
      • Calculus
      • Climate Analysis
      • Compass Constructions
      • Computational Geometry
      • Curves
      • Decorative Arts
      • Digital Fabrication
      • Evolutionary Solvers
      • Folding Structures
      • Fractals
      • Graph Theory
      • Interlocking Structures
      • Islamic Patterns
      • Linear Algebra
      • Minimal Surfaces
      • Muqarnas
      • Non-Euclidean Geometry
      • Paneling
      • Parametric Curves
      • Parametric Objects
      • Parametric Surfaces
      • Pattern Deformations
      • Patterns
      • Pavilions
      • Polyhedra
      • Rammed Earth Structures
      • Robotic Fabrication
      • Shape Grammars
      • Simulation
      • Space Syntax
      • Surface Constructions
      • Tessellations
      • Tools
      • Vector Fields
      • Virtual Reality
    • Tools and Languages
      • 3DS Max
      • 3DS Max Script
      • Grasshopper
      • Photoshop
      • Physical Prototyping
      • Revit
      • Rhino
      • Rhino Macro
      • Rhino Python
      • Rhino Script
      • Unity
  • Monthly Archive

    • May 2025 (2)
    • April 2025 (5)
    • December 2024 (40)
    • August 2024 (5)
    • July 2024 (6)
    • April 2024 (4)
    • March 2024 (10)
    • February 2024 (10)
    • January 2024 (8)
    • December 2023 (10)
    • August 2023 (3)
    • July 2023 (3)
    • June 2023 (7)
    • May 2023 (8)
    • April 2023 (7)
    • March 2023 (2)
    • February 2023 (2)
    • January 2023 (3)
    • December 2022 (6)
    • November 2022 (7)
    • January 2022 (1)
    • December 2021 (1)
    • October 2021 (3)
    • September 2021 (4)
    • August 2021 (4)
    • May 2019 (2)
    • April 2019 (1)
    • March 2019 (5)
    • January 2019 (2)
    • December 2018 (1)
    • November 2018 (4)
    • October 2018 (9)
    • July 2018 (1)
    • June 2018 (4)
    • May 2018 (1)
    • April 2018 (4)
    • February 2018 (2)
    • January 2018 (7)
    • August 2017 (9)
    • July 2017 (6)
    • October 2016 (1)
    • May 2015 (5)
    • April 2015 (8)
    • March 2015 (12)
    • February 2015 (4)
    • January 2015 (11)
    • November 2014 (1)
    • August 2014 (1)
    • June 2014 (2)
    • May 2014 (12)
    • April 2014 (5)
    • March 2014 (3)
    • February 2014 (6)
    • January 2014 (4)
    • December 2013 (5)
    • November 2013 (11)
    • October 2013 (2)
    • September 2013 (9)
    • August 2013 (4)
    • July 2013 (2)
    • June 2013 (14)
    • May 2013 (4)
    • April 2013 (10)
    • March 2013 (11)
    • February 2013 (11)
    • January 2013 (10)
    • December 2012 (10)
    • November 2012 (6)
    • October 2012 (13)
    • September 2012 (2)
    • August 2012 (5)
    • July 2012 (14)
    • June 2012 (6)
    • May 2012 (17)
    • April 2012 (15)
    • March 2012 (9)
    • February 2012 (16)
    • January 2012 (18)
    • December 2011 (20)
    • November 2011 (2)
  • Keywords

      3d printing . accuracy . add-on development . aluminium mesh . aluminium wire . anemone . angle . animate form . animation . apartment . aperiodic . approximation . archimedean . archimedean solid . archimedean spiral . architecture . arduino . area . array . ascii . attractor . award . b-spline . baklava . baldaquin . bambu . basic design . basis spline . basketball . Beginner . bend . bezier . bim . bitmap . blob . boolean . brick . bspline . buckminster fuller . buckminsterfuller . buckyball . building regulations . cage-edit . cairopentagonal . calatrava . calculus . canopy . cardboard . card design . cartesian house . casting . catalan solid . cellular . ceramic . cesaro . chamfer . chaos . chopsticks . circle . circle packing . closed . clusters . cnc cutting . color . column . compass . complex number . component . computation . computational design . computational geometry . computerization . concepts . constructivism . contouring . control points . convex hull . cost analysis . crane . crossover . cube . cura . curvature . curve . cycloid . dataflow . dataflow diagram . dataflow management . data list . data recorder . data tree . deboor . decasteljau . deformation . delaunay . deleuze . derivative . descartes . design competition . design contest . designcontest . design education . design exercises . design studio . diagram . digital design . digital fabrication . digital studio . dijkstra . display . divide . dodecahedron . dome . dot product . doyle . doyle spiral . dragon curve . dual . dwg . dymaxion . dynamic . dürer . edge bundling . education . egg-crate . ellipsoid . elongated . emergency . emergent . enneahedron . enneper surface . entrance . epicycles . equation . escher . euclid . euclidean construction . evolution door . excavated dodecahedron . excel . exhibition . fabrication . fabrik . facade . fermat . fibonacci . field . field lines . firefly . flange . flaps . flocking . flow . folding . font . force field . fourier . fractal . function . function curves . galapagos . game engine . gaudi . gaussian curvature . generative components . genetic algorithms . geodesic . geometry . gestalt . girih . goldberg . golden ratio . gosper . graph . graphic design . graph mapper . Grasshopper . grasshopper python . grid . growth . guitar . gyroid . hatch . helix . hendecahedron . herringbone . herschelsenneahedron . hexagon . hilbert . holomorphic . hoopsnake . hose . hotwire cutter . hypar . hyperbolic . hyperbolic space . hyperboloid . ice-ray . icosahedron . icosidodecahedron . image . image sampler . imagesampler . image sampling . interior design . interlocking . inverse kinematics . iqlight . islamic pattern . isovist . istanbul . iteration . ivy . julia . julia set . kagome . kangaroo . kinetic . kirigami . koch . kuka . kündekari . l-systems . ladybug . lamp . lanterns . laser . laser cutting . lattice . layout . leap motion . le corbusier . lecorbusier . leveling . lissajous . lissajous curve . lituus . lokma . loop . lowpoly . macro . mandelbrot . mantı . map . material . mathematics . maxscript . mecon . mesh . metaball . metamorphosis . mihrimahsultan . minimal surface . minimum spanning tree . mirror . miura ori . modeling . modulardesign . moebius . molding . monkey saddle . morph . motion . mug . muqarnas . musicxml . möbius . natural stone . nature . nesting . nexus . ngrid . noise . non-euclidean . normal . normalization . nurbs . nuts and bolts . object classes . occlusion . octahedron . ontology . opennest . origami . packing . paradigm shift . parametric . parametric design . parametric modeling . parametric object . parametric roof . parametric surface . parametric wall . parquet deformation . patch . pattern . pavilion . pedagogy . pendentive . penrose . pentagon . perception . performance . perlin . perlin noise . permaculture . philosophy . photoshop . phyllotaxis . pipe . planar . plane . planter . plaster . platonic solid . point . polygon . polyhedra . polyline . porous . poster . potplus . precast concrete . precision . printing . processing . projection . prototile . prototiling . prototypes . puzzle . pvc hose . pvc pipe . pyramid . python . qshaper . rammed earth . random . raytrace . record history . region . reptile . responsive . reverse vector . reversing vector . revit . revit family . rhino . rhinonest . rhinopython . rhinoscript . rhombicosidodecahedron . rhombus . riemann . risingchair . rivet . robot . robotic arm . robotic fabrication . roof . rubber band . rule-based design . ruled surface . rumi . savoye . science . section . seljuk muqarnas . semi regular . shape grammars . shapeshifting . shortestpath . sierpinski . signal . sinan . sine . sketch . skin . slope . snowflake . snub . snubsquare . socolar . sofa . software development . solar position . solid . sound . space-filling . spacechase . spacefilling . space syntax . spatial allocation . spec . sphenoidhendecahedron . sphere . spiral . spline . square . star . stellated . stellated icosahedron . stellation . string . stripe . structure . student works . subdivision . subsurface . surface . surface paneling . survey . sweep . symbiosis . süleymaniye . table . taenia . tangent . tattoo . technology . tensegrity . terrain . tessellation . tetrahedron . tetrakaidecahedron . text . textile . the primitive hut . tiling . timer . toolbar . tool calibration . topography . topology . transformation . tree . triangle . triangulation . truchet . truncated cuboctahedron . truncatedicosahedron . truncated icosidodecahedron . truncated octahedron . truncated tetrahedron . truss . tube . twisted tower . unit vector . unity . unroll . variation . vasari . vb.net . vbnet . vector . vector addition . vectorfield . vector magnitude . vector multiplication . vector normalization . vectors . vector subtraction . villasavoye . virtual reality . visualization . visual programming . void . voronoi . waffle . waterbomb . water cube . wave . weaire-phelan . webcam . william huff . wind . window . wood . wood stick . wood sticks . Workshop . zumthor

               
copyright 2024 designcoding.net | about designcoding | privacy policy | sitemap | end-user license agreement