Space-partitioning using KD Trees

calendar_today

27.01.2023

label

Architecture

mouse

Houdini 19.5

Description

Splitting a polygon or a box recursively at the median position of a pointcloud.

1 3D Version

The inner loop runs over "foreach connected piece" instead of primitives. A group node filters the points by bounding objects ie. the corresponding piece. The clip node gets a third direction plane with modulo 3 accordingly. Split, Merge and Polyfill will make sure the boxes are separated and closed.

download

Downloads

smart_display

Videos

Space Partitioning with KD Trees – Houdini Tutorial

link

Related articles

favorite

216

label

Architecture

Floor Plans and Elevations from 3D

favorite

284

label

Architecture

Converting Point Clouds to a Quad Mesh

favorite

282

label

Architecture

Extruded Walls from Floor Plans

favorite

240

label

Architecture

Industrial Gas Station

favorite

195

label

Architecture

Integrating Window Shapes to Facades

favorite

105

label

Architecture

Kumiko Pattern Shells