Difference between revisions of "Deuces"
(Removed last year's documentation tasks) |
(Removed last year's outreach tasks) |
||
Line 462: | Line 462: | ||
''Tasks related to community management, outreach/marketing, studying problems, and recommending solutions'' | ''Tasks related to community management, outreach/marketing, studying problems, and recommending solutions'' | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
| | ||
{| style="background-color:#666666;" cellpadding="20" cellspacing="0" border="2" width="100%" | {| style="background-color:#666666;" cellpadding="20" cellspacing="0" border="2" width="100%" | ||
Line 650: | Line 475: | ||
* src/conv/iges | * src/conv/iges | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|} | |} | ||
Revision as of 17:21, 28 October 2013
This is a list of succinct tasks that are expected to take most people less than two hours to complete. It's a great starting point for anyone interested in contributing to BRL-CAD.
The tasks are all roughly the same complexity with no prior BRL-CAD experience expected. A description is provided along with a list of references and files you'll probably need to edit. Can we make it any easier?
Getting Started
Please do contact us (via IRC or brlcad-devel mailing list) if you have any questions, corrections, comments, or ideas of your own that you'd like to suggest.
We've made a really awesome virtual disk image that has everything you need included, preconfigured, and ready to be edited. Here's what you do:
- Download our BRL-CAD Virtual Machine (VM) image.
- Download, install, and run VirtualBox.
- Import the BRL-CAD VM, start it, and log in (the password is "Brlcad!" without the quotes).
- Run "svn up brlcad.svn" and get started compiling!
When You're Done
For non-code, just send us your file(s). For code changes, you will be expected to provide a patch file. Make sure you read your patch file before submitting it. Make sure your patch file will apply cleanly to an unmodified checkout of BRL-CAD:
svn co https://brlcad.svn.sourceforge.net/svnroot/brlcad/brlcad/trunk brlcad.edit cd brlcad.edit # make changes svn diff > ~/my.patch # read ~/my.patch file with text editor cd .. svn co https://brlcad.svn.sourceforge.net/svnroot/brlcad/brlcad/trunk brlcad.fresh cd brlcad.fresh patch -p0 < ~/my.patch # submit your patch file to our patches tracker
Contents
- 1 Getting Started
- 2 When You're Done
- 3 Code
- 3.1 Fix bounding box function for our polygonal mesh (BoT) primitive
- 3.2 Close MGED when both windows are closed
- 3.3 Add MGED key-binding to reopen the command window
- 3.4 Implement a primitive surface area function
- 3.4.1 ... surface area function for elliptical hyperboloids (EHY)
- 3.4.2 ... surface area function for hyperboloids of one sheet (HYP)
- 3.4.3 ... surface area function for N-faced polysolid (ARBN)
- 3.4.4 ... surface area function for extruded bitmaps (EBM)
- 3.4.5 ... surface area function for gridded volumes (VOL)
- 3.4.6 ... surface area function for super ellipsoids (SUPERELL)
- 3.4.7 ... surface area function for polygonal meshes (NMG)
- 3.4.8 ... surface area function for NURBS objects (BREP)
- 3.5 Implement a primitive volume function
- 3.5.1 ... volume function for elliptical hyperboloids (EHY)
- 3.5.2 ... volume function for superellipsoids (SUPERELL)
- 3.5.3 ... volume function for extruded bitmaps (EBM)
- 3.5.4 ... volume function for triangle meshes (BOT)
- 3.5.5 ... volume function for solid polygonal meshes (NMG)
- 3.5.6 ... volume function for extruded sketches (EXTRUDE)
- 3.6 Implement a primitive centroid function
- 3.6.1 ... centroid function for right hyperbolic cylinders (RHC)
- 3.6.2 ... centroid function for gridded volumes (VOL)
- 3.6.3 ... centroid function for N-faced polysolids (ARBN)
- 3.6.4 ... centroid function for extruded sketches (EXTRUDE)
- 3.6.5 ... centroid function for superellipsoids (SUPERELL)
- 3.6.6 ... centroid function for solid polygonal meshes (NMG)
- 3.7 Implement a primitive UV-mapping callback
- 4 Documentation and Training
- 5 Outreach and Research
- 6 Quality Assurance
- 6.1 Fix single-precision floating point crash
- 6.2 Fix closedb
- 6.3 Create geometry database with one of every primitive
- 6.4 Create an utility library (LIBBU) API unit test
- 6.5 Create numerics library (LIBBN) API unit test
- 6.6 Create a COMPREHENSIVE unit test for bn_dist_pt3_pt3()
- 6.7 Find, reliably reproduce, and report any bug in Archer
- 6.8 Reproduce any 10 unconfirmed open bug reports
- 6.9 Fix documentation XML errors in doc/docbook/articles
- 7 User Interface
Code
Tasks related to writing or refactoring code
See the When You're Done section above for details on submitting your changes.
Fix bounding box function for our polygonal mesh (BoT) primitiveBRL-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:
|
Close MGED when both windows are closedBRL-CAD has an interactive geometry editor called MGED. It's often the starting point for beginners and allows creation and manipulation of models using commands. When mged is run, it creates 2 windows: a text-console command window and an interactive graphics window. When the user closes one of those windows, there is a bug. Closing the graphics window closes the command window. This task involves fixing this behavior so that ONLY closing both windows terminates the process properly and that closing either window does not take the other along with it. Code:
|
Add MGED key-binding to reopen the command windowBRL-CAD has an interactive geometry editor called MGED. It's often the starting point for beginners and allows creation and manipulation of models using commands. When MGED is invoked, it creates 2 windows: a text-console command window and an interactive graphics window. If the user closes the text-console command window, they are left with the interactive graphics window. There is presently no way (correct us if we're wrong) to get the text-console back without restarting mged. A good way to test this is to run in classic mode and run the 'gui' command: sushi:~ morrison$ mged -c test.g BRL-CAD Release 7.22.0 Geometry Editor (MGED) Fri, 24 Aug 2012 00:02:42 -0400, Compilation 6 morrison@sushi.local:/usr/brlcad/rel-7.22.0 attach (nu|X|ogl)[nu]? mged> gui This task involves adding some mechanism, perhaps a simple key binding, to the graphics window so that you can get the command window back on-demand. Code:
|
Implement a primitive surface area functionBRL-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 the surface area (units are mm^2). There are numerous examples in our code where we compute surface area for other primitives. The primitives that do not already have a centroid callback are itemized in following. References:
|
Implement a primitive volume functionBRL-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 difficult to compute. This task involves writing a new callback function that takes an rt_db_internal object and calculates the volume (units are mm^3). There are numerous examples in our code where we compute volume for other primitives. The primitives that do not already have a volume callback are itemized in following. References:
|
Implement a primitive centroid functionBRL-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:
Code:
|
Implement a primitive UV-mapping callbackBRL-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. One of those functions describes a UV mapping of the object's surface, which is used for things like texture and bump mapping. An example of this is rt_ell_uv() in the src/librt/primitives/ell/ell.c source file for an ellipsoid. Several of our more complex primitive types (such as BoT, NMG, and BREP/NURBS) do not presently implement a UV-mapping function leading to unexpected runtime behavior. This task involves implementing a UV-mapping callback for any of the primitives that do not already have a functional UV-callback defined. Note that this is an advanced task that might take you more than a couple hours if you don't have solid coding skills, but it's ultimately just a few lines of code. See other primitives that already implement a UV-mapping callback for reference. References:
|
Documentation and Training
Tasks related to creating/editing documents and helping others learn more about BRL-CAD
Add missing documentation (for any ONE command)BRL-CAD is an extensive system with more than 400 commands and more than a million pages of documentation, but there are approximately 120 commands that are entirely undocumented: a-d archer asc2g asc2pix bot-bldxf bottest brep_cube brep_simple brickwall btclsh burst bw-a bw-d bwish c-d chan_add clutter contours d-a damdf dauto dauto2 d-bw dconv ddisp d-f dfft d-i dmod double-asc dpeak dsel dsp_add dstat d-u dwin euclid_format euclid_unformat fbgammamod f-d fence fhor f-i g-adrt g-euclid1 g-jack globe g-off i-a i-d i-f ihist imod istat jack-g kurt lowp molecule nmgmodel nmg-sgp off-g pipe pipetest pix2g pix3filter pixcount pixelswap pixembed pixfields pixfieldsep pixflip-fb pixpaste pix-spm pix-yuv plstat pyramid rawbot remapid rlesortmap rletovcr room rtcell rtexample rtfrac rtrad rtsil rtsrv script-tab sketch solshoot sphflake spltest spm-fb ssampview syn tea tea_nmg testfree texturescale torii ttcp tube txyz-pl u-a u-bw u-d u-f umod ustat vcrtorle vegitation wall wdb_example xbmtorle xyz-pl yuv-pix This task involves writing basic documentation for JUST ONE of those commands in the Docbook XML format. The command documentation should provide a one-sentence description, a detailed paragraph description (200+ words), explanation of all available command-line options, and one or more examples on how to use the command. Code:
|
Document MGED's 'saveview' command optionsBRL-CAD's primary geometry editor (MGED) provides hundreds of commands. Two of those commands are the savewview and loadview commands that write current view settings out to a text file and read them back in. The saveview command provides -e -i -l and -o options, but they are not documented. This task involves writing documentation for those missing options. Consult the source code to see what they do and add the corresponding sections into our Docbook XML doc just like we do in our other documentation files. Test compilation to make sure your XML syntax is correct. References:
Code:
|
Write a "BRL-CAD Commands Quick Reference" documentThere is already a command quick reference for BRL-CAD's MGED geometry editing tool, but there is not a similar document for BRL-CAD's 400+ command-line commands. This task involves writing a quick reference document similar to the MGED quick reference but for BRL-CAD commands. The sheet should minimally include the following commands: mged, rt*, *-g, g-*, fb*, *fb, nirt, remrt, rtsrv, asc2g, g2asc, dbupgrade, pix*, *pix, *-*, brlman, benchmark References: |
Doxygen cleanupBRL-CAD uses Doxygen for most API documentation but the comment blocks are not optimally set up for Doxygen output. This task involves cleaning up the Doxygen comments in the library so that useful reports and API documentation automatically generated (correctly, completely, and cleanly). Verify/fix any Doxygen syntax. Verify/fix groups so that functions are organized neatly and all contained within a group. Provide patches that give clean (PDF) output from Doxygen. References:
|
Outreach and Research
Tasks related to community management, outreach/marketing, studying problems, and recommending solutions
Investigate permuted vertex lists from g-iges + iges-gBRL-CAD has a geometry exporter and importer for the International Graphics Exchange Standard (IGES) file format. If you run our g-iges exporter on some geometry, then run iges-g on that same geometry to import it back to BRL-CAD format, the geometry will have permuted vertex lists. Particularly for geometry already in polygonal format, such as our NMG or BoT geometry, this conversion should result in identical geometry but presently does not. This task involves investigating why this occurs, reporting (in detail) why it occurs, and if obvious, making a recommendation on how to fix the problem. Code:
|
Quality Assurance
Tasks related to testing and ensuring code is of high quality
Fix single-precision floating point crashBy default, all of BRL-CAD compiles using double-precision floating point arithmetic. We provide a simple typedef, however, that converts almost the entire system over to single-precision floating point. This compilation mode was recently cleaned up and tested, but a bug was found. The problem is reproduced very simply by compiling in single precision mode and running our "rt" ray tracer tool. To compile in single precision, edit the include/bn.h header file and change the fastf_t typedef from double to float. To reproduce the bug, compile BRL-CAD and write this out to a text file named star.view: viewsize 2.500000000e+05; eye_pt 2.102677960e+05 8.455500000e+04 2.934714650e+04; viewrot -6.733560560e-01 6.130643360e-01 4.132114880e-01 0.000000000e+00 5.539599410e-01 4.823888300e-02 8.311441420e-01 0.000000000e+00 4.896120540e-01 7.885590550e-01 -3.720948210e-01 0.000000000e+00 0.000000000e+00 0.000000000e+00 0.000000000e+00 1.000000000e+00 ; start 0; end; Then run rt feeding it that view script as input. This is an example how to run within the gdb debugger: gdb path/to/bin/rt ... (gdb) run -F/dev/X -M .cmake/share/db/star.g all < star.view At this point, rt should crash due to an infinite recursion. A backtrace in the debugger will show lots and lots of calls to rt_shootray() and light_hit(). This task involves investigating and preventing the crash. Provide a patch that fixes the bug. References:
Code:
|
Fix closedbBRL-CAD geometry editor application (mged) has several hundred commands including two very simple commands for opening and closing a geometry database file. While the user rarely ever needs to close the file, as all changes are always immediately saved, it can be of use to scripting applications. However, at some point in the recent past, the closedb command was horked. It's undoubtedly something very simple but we haven't bothered to look due to other priorities. You can fix it. If you run these simple steps within graphical mged, you should see how commands stop working after calling closedb: mged> opendb test.g y mged> make sph sph mged> l sph mged> closedb mged> make sph sph mged> opendb test.g mged> l sph mged> exit Provide a patch that fixes the bug or tell us which SVN revision introduced the bug. Make sure you can reproduce the bug before claiming this task, which presumes you know how to download/install BRL-CAD from a source distribution. Code:
|
Create geometry database with one of every primitiveBRL-CAD implements 40 different types of 2D, 3D, and non-geometric objects that get stored in a ".g" geometry database file. For numerous debugging and testing purposes, it'd be useful to have a database with all object types included. Our csgbrep procedural geometry database tool creates 21 of them. Our mged geometry editor application lets users create them manually using the "make" and "in" commands via the command-line interface. This task involves running the csgbrep to create a starting set of objects and then creating the remaining ones manually. Provide a .g file that contains every possible object type. References:
|
Create an utility library (LIBBU) API unit testThere are more than 300 library functions in our core LIBBU library. As a core library used by nearly every one of BRL-CAD's tools, testing those functions for correct behavior is important. This task involves implementing a new unit test for any of LIBBU's source files that do not already have a unit test defined. The test should run all of the public functions and be hooked into our build system. We have lots of existing unit tests to follow as an example. References:
Code:
|
Create numerics library (LIBBN) API unit testThere are more than 300 library functions in our core LIBBN library. As a core library used by nearly every one of BRL-CAD's tools, testing those functions for correct behavior is important. This task involves implementing a new unit test for any of LIBBN's source files that do not already have a unit test defined. The test should run all of the public functions and be hooked into our build system. We have lots of existing unit tests to follow as an example. References:
Code:
|
Create a COMPREHENSIVE unit test for bn_dist_pt3_pt3()There are more than 300 library functions in our LIBBN numerics library. Creating a comprehensive unit test involves exhaustively exploring all possible inputs to the function, testing them for proper behavior, and characterizing the output in a PASS/FAIL fashion. Unlike the other testing framework tasks, the goal of this task is comprehensiveness. The task must cover all possible inputs including NULL, -inf, +inf, NaN, real numbers, and other values in most if not all possible combinations. Code:
|
Find, reliably reproduce, and report any bug in ArcherArcher is our new modeling interface and a soon to merge with our long-standing MGED geometry editor. It undoubtedly has bugs. It's your job to find one, but do so in a manner that is so obvious that one of the other devs will be able to instantly reproduce the bug given your specific instructions. Find a way to make archer crash, become unresponsive, or otherwise behave incorrectly. You will have to explore the tool with minimal documentation. This task involves filing a bug report with verifiable and reproducible steps that clearly demonstrate the bug. It can't be a bug already reported or otherwise documented nor can it be merely behavior you don't like. References:
|
Reproduce any 10 unconfirmed open bug reportsBRL-CAD presently has approximately 75 open bug reports of which 50 are unassigned. Read the comments and status to see if the bug has been confirmed/reproduced. This task involves going through those reports and REPRODUCE at least 10 of the ones that have not been confirmed. When you can reproduce the issue being reported, you'll comment on the thread to state as much and attach any data you used to reproduce the crash. References: |
Fix documentation XML errors in doc/docbook/articlesSome of BRL-CAD's existing documentation has been converted to DocBook format, but not all of the new files pass strict XML validation. We want to make our existing pages conform strictly. The simplest way to find documents with errors is to add a CMake configuration flag when preparing to build BRL-CAD that enables a strict check when make is run. Adding this flag will cause a build failure if there's a syntax error: -DBRLCAD_EXTRADOCS_VALIDATE=ON Generally, the resulting error message will provide hints that can be used to identify and fix the problem. Also, once it is clear how to address one particular problem, it is likely that that problem will occur multiple times in different files. This will make the process faster once initial errors are solved. This task involves preparing a BRL-CAD compilation environment with validation enabled, then cleaning up the DocBook XML files under the doc/docbook/articles directory (e.g., doc/docbook/articles/en/pipes.xml), fixing whatever errors arise and submitting a patch. You can build test your changes by compiling just a subset of the documentation. In your build directory (not source), you can run this: # in your build directory cd doc/docbook/articles make Once you're done, make and submit your patch: svn diff ~/brlcad.svn/doc/docbook/articles > xmlfixes.patch Keep track of how long this all takes you because we intend to add a lot more tasks like this one. References:
Code:
|
User Interface
Tasks related to user experience research or user interface design and interaction