Normals\Orient Normals With Minimum Spanning Tree

From CloudCompareWiki
Jump to navigation Jump to search

Menu

This tool is accessible via the 'Edit > Normals > Orient normals > with Minimum Spanning Tree' menu.

Description

This method attempts to re-orient all the normals of a cloud in a consistent way. It starts from a random point then propagates the normal orientation from one neighbor to the other.

The propagation is done with the help of a Minimum Spanning Tree. Therefore the user must specify the maximum number of neighbors connected at each node (the more neighbors, the more accurate but also the more memory and the more time will be necessary).

Normals computed on a cloud (left) then properly oriented with a Minimum Spanning Tree (right)