GSoC/GCI Archive
Google Code-in 2014 BRL-CAD

Improve a centroid function for extruded sketches (EXTRUDE)

completed by: Andromeda Galaxy

mentors: Daniel_R, Ch3ck

This task is an extension of http://www.google-melange.com/gci/task/view/google/gci2014/4798991539634176

This task involves improving the a new callback function so that the centroid converges to a point instead of using a fixed number of samples. The improved version should also try to minimize the chance of missing small features by looking at all sketch entities to ensure all are sampled. For example, consider a sketch with a single circle with a position and diameter smaller than the sample grid. Report the timing difference for converging within VEQUAL() tolerance vs the existing 1000 cell samples (e.g., for the example wiki sketch).

References:

  • http://brlcad.org/wiki/Sketch