Fix bounding box function for our polygonal mesh (BoT) primitiveBRL-CAD
Status: ClosedTime to complete: 100 hrs Mentors: Isaac Kamga, Daniel_RTags: C, code, mesh, bounding box, polygons, 3D, math

BRL-CAD provides functions for its geometric primitives that define a bounding box - a box that completely encloses the volume described by the primitive. Ideally, these boxes are as small as possible while still enclosing the primitive. Currently the routine for BoTs is incorrect. You can use stl-g, obj-g, or any of our other *-g converters to import BoT geometry for testing.

This task involves studying the current code for the function rt_bot_bbox() and determining what is causing the current inaccuracies (the mged 'bb' command is a good way to visualize primitive bounding boxes). Make changes to produce a more optimal bounding box. Reimplement it from scratch if you like. The raytracing prep code in rt_bot_prep does prepare a better bounding box, so that is one place to check.

Code:

  • src/librt/primitives/bot/bot.c
Uploaded Work
File name/URLFile sizeDate submitted
bot-fix-bb.diff1.9 KBDecember 03 2014 15:17 UTC
bot-fix-bb-explanation.txt249 bytesDecember 03 2014 15:17 UTC
Comments
Andromeda Galaxyon December 3 2014 14:24 UTCTask Claimed

I would like to work on this task.

Daniel_R on December 3 2014 14:44 UTCTask Assigned

This task has been assigned to Andromeda Galaxy. You have 100 hours to complete this task, good luck!

Andromeda Galaxyon December 3 2014 15:17 UTCReady for review

The work on this task is ready to be reviewed.

Jacob B on December 3 2014 15:53 UTCTask Closed

Congratulations, this task has been completed successfully.

Isaac Kamga on December 7 2014 11:11 UTCGood Job

You did a good job here Andromeda