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

247

label

Architecture

Floor Plans and Elevations from 3D

favorite

364

label

Architecture

Converting Point Clouds to a Quad Mesh

favorite

307

label

Architecture

Extruded Walls from Floor Plans

favorite

336

label

Architecture

Industrial Gas Station

favorite

271

label

Architecture

Integrating Window Shapes to Facades

favorite

194

label

Architecture

Kumiko Pattern Shells