BRL-CAD provides more than two dozen types of geometry "primitives" such as ellipsoids, boxes, and cones. Every primitive is described by a collection of callback functions, for example rt_ell_bbox() returns the bounding box dimensions for an ellipsoid. Wikipedia, Wolfram Mathworld, and various other math sites (and research papers) around the web include the equations for most of our basic primitives while others are a little more tricky to compute.

This task involves writing a new callback function that takes an rt_db_internal object and calculates its centroid (as a point_t 3D point). There are numerous examples in our code where we compute centroids for other primtiives. The primitives that do not already have a centroid callback are itemized in following.

References:

• http://en.wikipedia.org/wiki/Centroid
• http://mathworld.wolfram.com/
• include/raytrace.h: See ft_centroid callback defined in the rt_functab structure

Code:

• src/librt/primitives/table.c
• src/librt/primitives/hyp/hyp.c