Table Of Contents

Geometry Fitting (G Dataflow)

Version:
    Last Modified: January 9, 2017

    Determines the best spherical fit on a cloud of points in 3D.

    connector_pane_image
    datatype_icon

    x

    x coordinates of the points of the cloud.

    datatype_icon

    y

    y coordinates of the points of the cloud.

    datatype_icon

    z

    z coordinates of the points of the cloud.

    datatype_icon

    error in

    Error conditions that occur before this node runs. The node responds to this input according to standard error behavior.

    Default: No error

    datatype_icon

    x0, y0, z0

    Calculated midpoints of the given cloud.

    datatype_icon

    r

    Calculated radius of the given cloud.

    datatype_icon

    error out

    Error information. The node produces this output according to standard error behavior.

    Algorithm for Calculating the Best Spherical Fit

    The min-functional is to find x0, y0, z0 and r with

    i = 1 n ( ( x i x 0 ) 2 + ( y i y 0 ) 2 + ( z i z 0 ) 2 r 2 ) 2 = min

    This leads to a simple linear equation in x0, y0, z0 where (xi, yi, zi) are the given points, (x0, y0, z0) is the unknown midpoint, and r is the unknown radius.

    Where This Node Can Run:

    Desktop OS: Windows

    FPGA: Not supported


    Recently Viewed Topics