Difference between revisions of "ESA Summer of Code in Space/Project Ideas"

From BRL-CAD
(eliminate some ideas only loosely relevant to space work)
Line 8: Line 8:
  
 
= Project Categories =
 
= Project Categories =
 +
 +
== High-priority Space Projects ==
 +
 +
BRL-CAD has been used to visualize Hubble up in orbit (before it was launched), simulate light transport (multispectral analyses), model Earth's interior layers (education), and much more but there is lots of work that would really help make BRL-CAD more readily used for space work.  Given the mission of SOCIS, these are all naturally high-priority.
 +
 +
{| border=1 bgcolor=#444444
 +
!Idea
 +
!Languages
 +
!Impact
 +
!Difficulty
 +
|-
 +
|'''Astronomical units:'''  We already go "big", but accurately modeling at a galactic scale redefines that notion...
 +
|C
 +
|BIG
 +
|EASY
 +
|-
 +
|'''Bending light:'''  Think gravity wells and satellite cameras.
 +
|C
 +
|BIG
 +
|MEDIUM
 +
|-
 +
|'''Celestial mechanics particle system:'''  Simulate solar systems and galaxies.
 +
|C/C++
 +
|BIG
 +
|MEDIUM
 +
|-
 +
|'''Non-vacuum gravity simulator:'''  Simulate falling to earth.
 +
|C/C++
 +
|BIG
 +
|MEDIUM
 +
|-
 +
|'''Polarization:'''  We already do multispectral ray tracing, but don't simulate polarization effects.  Implement ray splitting and filtering.
 +
|C
 +
|BIG
 +
|HARD
 +
|-
 +
|'''Density functions:'''  Accurately represent everything from atmosphere to bone.  Implement support for parametric density functions for homogenous materials.
 +
|C
 +
|BIG
 +
|HARD
 +
|}
 +
  
 
== Geometry Conversion Projects ==
 
== Geometry Conversion Projects ==

Revision as of 19:44, 1 July 2011

The list of possible projects below should serve as a good starting point for new developers that would like to get involved in working on BRL-CAD. The ideas below range from the very hard and math intense to the very easy, see the link to each for more details. You are also welcome to scale the scope of the project up or down as needed as the ideas suggested below are merely starting points.

BRL-CAD Priorities

Be sure to read up on our application process for getting started with your proposal submission if you have not done so already including our checklist. See the diagram at the bottom of this page for an overview of our major project focus areas.

Project Categories

High-priority Space Projects

BRL-CAD has been used to visualize Hubble up in orbit (before it was launched), simulate light transport (multispectral analyses), model Earth's interior layers (education), and much more but there is lots of work that would really help make BRL-CAD more readily used for space work. Given the mission of SOCIS, these are all naturally high-priority.

Idea Languages Impact Difficulty
Astronomical units: We already go "big", but accurately modeling at a galactic scale redefines that notion... C BIG EASY
Bending light: Think gravity wells and satellite cameras. C BIG MEDIUM
Celestial mechanics particle system: Simulate solar systems and galaxies. C/C++ BIG MEDIUM
Non-vacuum gravity simulator: Simulate falling to earth. C/C++ BIG MEDIUM
Polarization: We already do multispectral ray tracing, but don't simulate polarization effects. Implement ray splitting and filtering. C BIG HARD
Density functions: Accurately represent everything from atmosphere to bone. Implement support for parametric density functions for homogenous materials. C BIG HARD


Geometry Conversion Projects

When it comes to geometry conversion, STEP and IGES are the priority. STEP is an absurdly complicated format, but we're one of the first open source projects to implement a working importer. IGES is a much older standard, but more time-tested too. Both have a variety of potential high-priority projects associated with the.

Idea Languages Impact Difficulty
STEP Libraries: We took over the NIST STEP Class Library (SCL) project during our development of our g-step exporter. It needs a lot of cleanup. C/C++ HUGE EASY
STEP exporter: We have an importer, we need a comprehensive exporter with support for implicit CSG, NURBS, or polygonal mesh geometry. C/C++ HUGE EASY
STEP importer improvements: We have an importer, but it's preliminary. Add support for importing hierarchy information, polygonal geometry, and implicit geometry. C/C++ HUGE MEDIUM
IGES import improvements: We have extensive support for the International Geometry Exchange Standard (IGES) with our g-iges and iges-g converters, but they need updating. C HUGE MEDIUM
Geometry Conversion Library: Probably our biggest open source asset is our extensive collection of importers and exporters. Turn them all into a universal conversion library. C/C++ HUGE EASY
Voxelize command: Convert geometry into voxel data sets by shooting a grid of rays. The finite element analysis and volumetric rendering folks will love you. C BIG EASY


Geometry Processing Projects

As part of our new GUI development efforts, a lot of code had to be moved out of application space into a library. That library is our geometry editing library, LIBGED. A lot of time, attention, and emphasis is going on there to make sure that all of our core functionality is reusable by applications. More than 100k lines of code have already moved, but there's still a lot more work needed.

Idea Languages Impact Difficulty
GED Transactions: Migrating functionality from our MGED geometry editor into our LIBGED library provided excellent code reuse, but now we need transactions so that actions can be undone. C HUGE EASY
Geometric Constraint Solver: Our LIBPC parametric constraint library is the work-in-progress foundation of being able to validate and describe geometry relationships. C/C++ HUGE HARD


NURBS (Non-Uniform Rational B-Splines) Projects

BRL-CAD has recently implemented raytracing support for NURBS-based boundary representation geometry. It's one of our hot-topic priority focus areas with high impact and high visibility. They are also pretty hard so be careful to have sufficient familiarity and lots of milestones.

Idea Languages Impact Difficulty
NURBS Intersections: Evaluate the intersection of two NURBS surfaces. You'll get a 3D curve or a point, line segment, or even a plane depending how the surfaces overlap. C/C++ HUGE HARD
NURBS Tessellation: Given a NURBS object (i.e., a collection of NURBS surfaces that enclose space), evaluate a polygonal mesh. It has to be fast. C/C++ HUGE MEDIUM
Implicit to NURBS conversion: We implement lots of primitives like sphere and torus defined with implicit parameters. Given one of our implicit primitives, describe it using NURBS surfaces. C/C++ HUGE MEDIUM
Plate Mode NURBS raytracing: Imported NURBS geometry often does NOT enclose space (i.e., not solid), so add support for specifying an implicit thickness. C/C++ HUGE HARD


Code Refactoring Projects

BRL-CAD has more than a million lines of code so we have to continually refactor and clean up code for maintainability. Cruft happens. These projects help reduce the complexity and make things better. They're not very hard at all, but exceedingly valuable to our project vitality.

Idea Languages Impact Difficulty
Code Reduction: BRL-CAD is more than 1M lines of code. Approximately 10% of that is duplication. Help reduce that percentage. C BIG EASY
Consolidate image processing: We have 100+ image processing tools that independently read and write file data. Needs much reuse love. C HUGE EASY
Fix Bugs: We take pride in our breadth of functionality and time-tested stability. We still have bugs. Identify some and fix 'em! C DEPENDS EASY


Graphical User Interface (GUI) Projects

The primary environment in which users interact with BRL-CAD geometry is the MGED geometry editor. The "next generation" interface for MGED, dubbed Archer, has been under development for some time but there is a lot of functionality that still needs to be migrated and new features needed by MGED, Archer, or both.

Idea Languages Impact Difficulty
New Cross-Platform 3D Display Manager: BRL-CAD uses display managers for visualizing 3D geometry in a window. We want one that uses a cross-platform toolkit such as Qt or OGRE. C/C++ HUGE MEDIUM
New Cross-Platform 2D Framebuffer: BRL-CAD uses framebuffers to display 2D imagery. The merits of having a single interface for most platforms is self-evident. C/C++ HUGE EASY
GUI Integration of Analysis Tools: There are a lot of visualization tools in BRL-CAD, but most aren't integrated with the GUI. Visualizing directly within the GUI would improve usability. C BIG MEDIUM
Level of Detail Wireframes: Geometry is drawn with fixed wireframe detail which can screw performance and make shape recognition difficult. Detail needs to adjust based on view size. C HUGE EASY


Rendering & Analysis Projects

Raytracing is at the heart of all that is BRL-CAD. The 'rt' application was the world's first distributed parallel ray tracer, implemented in early 80's, and it's backed by our powerful LIBRT library. We're the best as full path shotlines (shooting all the way through geometry, not just first hit) and can handle crazy big geometry very efficiently, very fast. It's how we perform geometric analysis, generate images, perform simulations, and more.

Idea Languages Impact Difficulty
Material and Shader Objects: This one is a biggie but easy. Implement new object entities for describing shaders and material properties, use them during ray tracing. C HUGE EASY
High Dynamic Range Support: We don't have displays supporting this yet, but that's never stopped us before. Implement support for images with more than 8-bits per channel. C and/or C++ BIG EASY
Vector output from raytracing: Huge impact here if you can update one or more of our raytracers to provide vector output instead of raster. Perhaps render directly to PDF or SVG. C and/or C++ HUGE EASY
Analysis Library: There are various tools in BRL-CAD for calculating weights, moments of inertia, and more. They're stand-alone applications. Turn them into a library. C HUGE HARD


Web Development Projects

We're generally less interested in web development projects because the developer rarely sticks around after development is over. We're not interested in web code, we're interested in people. If you're willing to work on your project long after this summer is over (i.e., joining the project) and are willing to make a long-term commitment to BRL-CAD, then we welcome your web development project idea.

Idea Languages Impact Difficulty
Materials Database: Create a Materials Database web site for collecting, managing, and providing programmatic interfaces to material properties. Depends BIG MEDIUM
Benchmark Performance Database: BRL-CAD's Benchmark has been used for two decades to compare performance across configurations. Build a database website. Depends BIG MEDIUM


<AN IDEA OF YOUR OWN>

Do you have an idea of your own? Let us know and maybe we'll like it too. We're very open to new ideas, areas of academic research, industry applications, and any other ways that may help get you hooked on BRL-CAD development. Just remember that BRL-CAD is a solid modeling CAD suite so keep that in mind when scoping your project.

Requirements:

  • Passion for the task being suggested
  • Buy-in from one of the existing developers


Mentors

BRL-CAD operates under group mentorship. That means you can contact anyone, not just the person assigned to you, for assistance. The mailing list and IRC channel are the preferred communication methods.

  • Christopher Sean Morrison
    • brlcad on irc.freenode.net
    • Org admin, core dev, open source project lead
  • Erik Greenwald
    • ``Erik on irc.freenode.net
    • Org admin, core dev
  • Cliff Yapp
    • starseeker on irc.freenode.net
    • Mentor, core dev
  • Daniel Rossberg
    • d_rossberg on irc.freenode.net
    • Mentor, core dev, math expert
  • Dave Loman
    • dloman on irc.freenode.net
    • Mentor, expert modeler
  • Ed Davisson
    • brlcad-devel mailing list
    • Part-time mentor, Math guru extraordinaire
  • Keith Bowman
    • brlcad-devel mailing list
    • Part-time mentor, core dev, NURBS guru
  • Tom Browder
    • brlcad-devel maling list
    • Part-time mentor, analysis, code support
  • Richard Weiss
    • brlcad-devel mailing list
    • Part-time mentor, NMG info, code support