Editing Google Summer of Code/Project Ideas
From BRL-CAD
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 8: | Line 8: | ||
{|- | {|- | ||
+ | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#BRL-CAD_Projects http://brlcad.org/images/logo/cutout_sticker_256.png] | ||
|align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#OpenSCAD_Projects http://www.openscad.org/assets/img/logo.png] | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#OpenSCAD_Projects http://www.openscad.org/assets/img/logo.png] | ||
− | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas# | + | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#LibreCAD_Projects http://librecad.org/files/live/sites/lc/files/WebImages/LogoLibrecad_logo.png] |
− | |||
|- | |- | ||
+ | |align="center"|'''BRL-CAD''': 3D solid modeling, geometry processing, and robust high-performance ray tracing. Help us make a better CAD system. | ||
|align="center"|'''OpenSCAD''': rich syntax, programmable geometry. Lots of possibilities to make it interoperate with BRL-CAD and LibreCAD. | |align="center"|'''OpenSCAD''': rich syntax, programmable geometry. Lots of possibilities to make it interoperate with BRL-CAD and LibreCAD. | ||
− | |||
|align="center"|'''LibreCAD''': specializes in 2D CAD modeling, drafting, drawings. Help build a bridge to BRL-CAD or add STEP support. | |align="center"|'''LibreCAD''': specializes in 2D CAD modeling, drafting, drawings. Help build a bridge to BRL-CAD or add STEP support. | ||
|- | |- | ||
− | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas# | + | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#STEPcode_Projects http://stepcode.org/STEPcode_logo_gears_light.png] |
+ | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#Slic3r_Projects https://raw.githubusercontent.com/alexrj/Slic3r/master/var/Slic3r_128px.png] | ||
|align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#FreeCAD_Projects http://www.freecadweb.org/images/logo.png] | |align="center" width="15%"|[http://brlcad.org/w/index.php?title=Google_Summer_of_Code/Project_Ideas#FreeCAD_Projects http://www.freecadweb.org/images/logo.png] | ||
|- | |- | ||
− | |align="center"|''' | + | |align="center"|'''STEPcode''': file format on steroids, STEP is a complex standard for geometry used by nearly every pro CAD system. |
+ | |align="center"|'''Slic3r''': toolpath/G-code generator for 3D printers. | ||
|align="center"|'''FreeCAD''': parametric 3D modelling with strong Python interface and general engineering functionality like FEM and CAM | |align="center"|'''FreeCAD''': parametric 3D modelling with strong Python interface and general engineering functionality like FEM and CAM | ||
|} | |} | ||
Line 56: | Line 58: | ||
|width=62%|'''[[Online Geometry Viewer Back-end]]:''' Continuation of existing work, improve our interface for viewing geometry online. Focus on the back-end infrastructure. | |width=62%|'''[[Online Geometry Viewer Back-end]]:''' Continuation of existing work, improve our interface for viewing geometry online. Focus on the back-end infrastructure. | ||
|C++, Javascript, Meteor.js, Three.js | |C++, Javascript, Meteor.js, Three.js | ||
− | |align=center| | + | |align=center|HARD |
− | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison | + | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] |
|- | |- | ||
|width=62%|'''[[Mediawiki 3D Geometry Extension]]:''' Write an extension for Mediawiki that will visualize our .g files. Maybe leverage LLVM C->Javascript translation. | |width=62%|'''[[Mediawiki 3D Geometry Extension]]:''' Write an extension for Mediawiki that will visualize our .g files. Maybe leverage LLVM C->Javascript translation. | ||
Line 141: | Line 143: | ||
!align=center|Difficulty | !align=center|Difficulty | ||
!align=center|Contacts | !align=center|Contacts | ||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
|align=left width=62%|'''[[OpenCL GPGPU Raytracing]]:''' We have about a dozen simple primitives that need to have a ray-object intersection function converted from C to OpenCL. | |align=left width=62%|'''[[OpenCL GPGPU Raytracing]]:''' We have about a dozen simple primitives that need to have a ray-object intersection function converted from C to OpenCL. | ||
Line 162: | Line 159: | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | ||
|- | |- | ||
− | |align=left width=62%|'''[[ | + | |align=left width=62%|'''[[Coherent Raytracing]]:''' Our current raytrace pipeline dispatches and processes one ray at a time. Send bundles and convert the pipeline into phases. |
− | |align=center|C/ | + | |align=center|C/C++ |
− | |align=center| | + | |align=center|MEDIUM |
− | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | + | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison, Rossberg]] |
|- | |- | ||
|align=left width=62%|'''[[NURBS Booleans]]:''' We have NURBS surface-surface intersections working. Now we're using them to create evaluated forms of our CSG geometry. Make it more robust and faster. | |align=left width=62%|'''[[NURBS Booleans]]:''' We have NURBS surface-surface intersections working. Now we're using them to create evaluated forms of our CSG geometry. Make it more robust and faster. | ||
Line 176: | Line 173: | ||
|align=center|MEDIUM | |align=center|MEDIUM | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Yapp, Morrison]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Yapp, Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[Fix Bugs]]:''' We take pride in our breadth of functionality and time-tested stability. We still have bugs. Identify some and fix them! | ||
+ | |align=center|C | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Browder]] | ||
+ | |- | ||
+ | |width=62%|'''[[NMG Raytracing Performance Improvement]]:''' BRL-CAD's structured mesh geometry (N-Manifold Geometry = NMG) needs some time in a profiler. Malloc during raytracing is bad. | ||
+ | |align=center|C | ||
+ | |align=center|HARD | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison, Greenwald]] | ||
+ | |- | ||
+ | |width=62%|'''[[Mesh library cleanup]]:''' BRL-CAD has an extensive n-manifold polygonal mesh library that needs some refactoring, testing, and optimization rework. | ||
+ | |align=center|C | ||
+ | |align=center|MEDIUM | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison, Rossberg]] | ||
|- | |- | ||
|width=62%|'''[[Space Partitioning for Tessellation]]:''' Technically an optimization task, make our geometry converters run an order of magnitude faster by using spatial partitioning during tessellation. | |width=62%|'''[[Space Partitioning for Tessellation]]:''' Technically an optimization task, make our geometry converters run an order of magnitude faster by using spatial partitioning during tessellation. | ||
Line 181: | Line 193: | ||
|align=center|HARD | |align=center|HARD | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Yapp, Morrison]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Yapp, Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[Code Reduction]]:''' BRL-CAD is more than 1M lines of code. Approximately 10% of that is duplication. Help reduce that percentage. | ||
+ | |align=center|C | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[Header Restructuring]]:''' BRL-CAD has about two dozen libraries with a single header declaring the entire public API. Break up those monster headers into modular sub-headers. | ||
+ | |align=center|C | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Morrison]] | ||
|- | |- | ||
|width=62%|'''[[Faster Overlap Detection]]:''' BRL-CAD has a 'gqa' tool that detects overlaps. Implement a replacement using a better approach. | |width=62%|'''[[Faster Overlap Detection]]:''' BRL-CAD has a 'gqa' tool that detects overlaps. Implement a replacement using a better approach. | ||
Line 205: | Line 227: | ||
|align=center|EASY | |align=center|EASY | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison, Yapp]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison, Yapp]] | ||
+ | |- | ||
+ | |width=62%|'''[[Advanced Sketch Primitive Editor]]:''' BRL-CAD has a 2D sketch primitive, but our handling of editing sketches doesn't incorporate parametric constraints. There are potentially applicable codes in the open source community we can leverage for this, or we can roll our own solution. | ||
+ | |align=center|C/C++ | ||
+ | |align=center|MEDIUM | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Yapp]] | ||
+ | |- | ||
+ | |width=62%|'''[[Geometric Constraint Solver]]:''' Our LIBPC parametric constraint library is the work-in-progress foundation of being able to validate and describe geometry relationships. | ||
+ | |align=center|C/C++ | ||
+ | |align=center|HARD | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[MGED to Archer Command Migration]]:''' Our next-generation editor (Archer) needs to have the same (700+) commands that are in MGED. Help make our next CAD interface awesome. | ||
+ | |align=center|C and Tcl | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Yapp, Kamga]] | ||
|- | |- | ||
|width=62%|'''[[General Tree Walker]]:''' We have a half dozen or more functions that will traverse a geometry hierarchy in different ways. There only needs to be one. | |width=62%|'''[[General Tree Walker]]:''' We have a half dozen or more functions that will traverse a geometry hierarchy in different ways. There only needs to be one. | ||
Line 210: | Line 247: | ||
|align=center|EASY | |align=center|EASY | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Yapp, Morrison]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Yapp, Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[Consolidate image processing]]:''' We have 100+ image processing tools that independently read and write file data. Needs much reuse love. | ||
+ | |align=center|C | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Daga]] | ||
|- | |- | ||
|width=62%|'''[[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. | |width=62%|'''[[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. | ||
Line 220: | Line 262: | ||
|align=center|EASY | |align=center|EASY | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Yapp, Daga]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Yapp, Daga]] | ||
+ | |- | ||
+ | |width=62%|'''[[Geometry Selection Functionality]]:''' Implement a new selection command that lets you temporarily group objects based on spatial, attribute, or geometric properties. | ||
+ | |align=center|C | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | ||
|- | |- | ||
|width=62%|'''[[Astronomical units]]:''' We already go "big", but accurately modeling at a galactic scale redefines that notion... | |width=62%|'''[[Astronomical units]]:''' We already go "big", but accurately modeling at a galactic scale redefines that notion... | ||
Line 240: | Line 287: | ||
|align=center|EASY | |align=center|EASY | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Browder]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Browder]] | ||
+ | |- | ||
+ | |width=62%|'''[[Python Bindings]]:''' With or without SWIG, wrap BRL-CAD's command library API so you can issue our creation and editing commands from Python. | ||
+ | |align=center|Python | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[Perl Bindings]]:''' With SWIG, wrap BRL-CAD's ray-tracing library API so you can issue calls to librt ray-tracing functions from Perl. | ||
+ | |align=center|Perl | ||
+ | |align=center|EASY | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Browder, Daga]] | ||
|} | |} | ||
Line 250: | Line 307: | ||
!align=center|Contacts | !align=center|Contacts | ||
|- | |- | ||
− | |width=62%|'''[[ | + | |width=62%|'''[[Shader Enhancements]]:''' We have a functioning custom shader system in BRL-CAD, but there are now folks that specialize and there's lot of room for improvements. |
|align=center|C | |align=center|C | ||
− | |align=center| | + | |align=center|EASY |
− | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | + | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison, Greenwald]] |
|- | |- | ||
|width=62%|'''[[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. | |width=62%|'''[[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. | ||
Line 259: | Line 316: | ||
|align=center|EASY | |align=center|EASY | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[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. | ||
+ | |align=center|C | ||
+ | |align=center|MEDIUM | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Rossberg]] | ||
|- | |- | ||
|width=62%|'''[[Generalized abstracted spacial partitioning capability]]:''' Need more be said? If you're familiar with BSPs, KD trees, and grid structures, then this one is for you. | |width=62%|'''[[Generalized abstracted spacial partitioning capability]]:''' Need more be said? If you're familiar with BSPs, KD trees, and grid structures, then this one is for you. | ||
Line 279: | Line 341: | ||
|align=center|MEDIUM | |align=center|MEDIUM | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald]] | ||
+ | |- | ||
+ | |width=62%|'''[[Non-vacuum gravity simulator]]:''' Simulate falling to earth. | ||
+ | |align=center|C/C++ | ||
+ | |align=center|MEDIUM | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Greenwald, Morrison, Yapp]] | ||
+ | |- | ||
+ | |width=62%|'''[[Polarization]]:''' We already do multispectral ray tracing, but don't simulate polarization effects. Implement ray splitting and filtering. | ||
+ | |align=center|C | ||
+ | |align=center|HARD | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison, Rossberg]] | ||
|- | |- | ||
|width=62%|'''[[Density functions]]:''' Accurately represent everything from atmosphere to bone. Implement support for parametric density functions for homogenous materials. | |width=62%|'''[[Density functions]]:''' Accurately represent everything from atmosphere to bone. Implement support for parametric density functions for homogenous materials. | ||
Line 286: | Line 358: | ||
|- | |- | ||
|width=62%|'''[[Bending light]]:''' Think gravity wells and satellite cameras. | |width=62%|'''[[Bending light]]:''' Think gravity wells and satellite cameras. | ||
+ | |align=center|C | ||
+ | |align=center|MEDIUM | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Morrison]] | ||
+ | |- | ||
+ | |width=62%|'''[[Appleseed renderer integration]]:''' Appleseed is rendering infrastructure used by the film industry to make pretty pictures. Make it shoot rays at our native geometry with our ray trace library. | ||
|align=center|C | |align=center|C | ||
|align=center|MEDIUM | |align=center|MEDIUM | ||
Line 291: | Line 368: | ||
|} | |} | ||
− | + | == <An Idea of Your Own> == | |
− | + | ||
− | + | Do you have an idea of your own? Maybe you need [http://brlcad.org/~sean/ideas.html more ideas] to inspire you? We're very open to areas of academic research, industry applications, and ideas that get you hooked on open source CAD development. | |
+ | |||
+ | Requirements: | ||
+ | |||
+ | * Passion for the task being suggested | ||
= OpenSCAD Projects = | = OpenSCAD Projects = | ||
Line 482: | Line 563: | ||
!align=center|Contacts | !align=center|Contacts | ||
|- | |- | ||
+ | |width=62%|'''Conditional G-code and arithmetic expressions parser:''' Implement a grammar parser for conditional and arithmetic expressions within custom G-code, maybe using Boost.Spirit or some other library. [https://github.com/alexrj/Slic3r/issues/3390 #3390] | ||
+ | |C++ | ||
+ | |align=center|Easy-Medium | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Alessandro/Joseph]] | ||
+ | |- | ||
|width=62%|'''Port the GUI to C++:''' The GUI is currently coded in Perl using wxWidgets and our goal is to have it ported to C++. The wxWidgets API is almost identical between Perl and C++, so it's an easy task. There are a couple things where we use the dynamic features of Perl which are trickier and interesting to port. | |width=62%|'''Port the GUI to C++:''' The GUI is currently coded in Perl using wxWidgets and our goal is to have it ported to C++. The wxWidgets API is almost identical between Perl and C++, so it's an easy task. There are a couple things where we use the dynamic features of Perl which are trickier and interesting to port. | ||
|C++/wxWidgets | |C++/wxWidgets | ||
Line 515: | Line 601: | ||
|C++ | |C++ | ||
|align=center|Medium/Hard | |align=center|Medium/Hard | ||
+ | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Alessandro/Joseph]] | ||
+ | |- | ||
+ | |width=62%|'''Implement 3MF format read/write:''' Add the 3MF format for both reading and writing. [https://github.com/alexrj/Slic3r/issues/2811 #2811] | ||
+ | |C++ | ||
+ | |align=center|Easy | ||
|align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Alessandro/Joseph]] | |align=center|[[Google_Summer_of_Code/Project_Ideas#Mentors|Alessandro/Joseph]] | ||
|- | |- | ||
Line 616: | Line 707: | ||
** ``Erik on irc.freenode.net | ** ``Erik on irc.freenode.net | ||
** Org admin, BRL-CAD core dev | ** Org admin, BRL-CAD core dev | ||
− | |||
* Cliff Yapp | * Cliff Yapp | ||
Line 643: | Line 733: | ||
** zero_level irc.freenode.net | ** zero_level irc.freenode.net | ||
** BRL-CAD Mentor, Computer Science Engineer | ** BRL-CAD Mentor, Computer Science Engineer | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
* Mark Pictor | * Mark Pictor | ||
Line 683: | Line 765: | ||
** LoH on irc.freenode.net | ** LoH on irc.freenode.net | ||
** Slic3r Mentor | ** Slic3r Mentor | ||
− | |||
− | |||
− | |||
− |