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

153

label

Architecture

Floor plans and elevations from 3D

favorite

208

label

Architecture

Converting point clouds to a quad mesh

favorite

213

label

Architecture

Extruded walls from floor plans

favorite

175

label

Architecture

Industrial gas station

favorite

119

label

Architecture

Integrating window shapes to facades

favorite

24

label

Architecture

Low Poly Building