View source for Normals\Orient Normals With Minimum Spanning Tree

== 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 [http://en.wikipedia.org/wiki/Minimum_spanning_tree 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).

[[Image:Cc_noramls_orientation_example.jpg|frame|center|Normals computed on a cloud (left) then properly oriented with a Minimum Spanning Tree (right)]]