Space-partitioning using KD Trees

calendar_today

27.01.2023

label

Modeling, 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