Structural Tree Extraction from 3D Surfaces This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serve...

The latest preprint by Diogo Andrade proposes a new method to extract tree-like structures from #3Dsurfaces for smarter #proceduralgeneration and #spatialanalysis.

#ULusofona #PCG #computationalgeometry #games #computergames #videogames #steinertree #🎮

arxiv.org/abs/2510.15886