Editing User:Bhollister/Proposal
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 23: | Line 23: | ||
= Project Details = | = Project Details = | ||
− | + | The fundamental data-structure for boundary representation in BRL-CAD is | |
+ | the NMG. It is an implementation of a radial-edge data-structure and does | ||
+ | not enforce manifold constraints on mesh data. Boolean operations are closed | ||
+ | under the B-rep data type, thus making the NMG the preferred representation | ||
+ | for BRL-CAD. | ||
+ | The NMG Library Interface [1] is fundamental to the functionality proposed | ||
+ | here. There are broad categories of function calls that allow a high-level manipulation of the NMG data-structure in BRL-CAD. The categories are: | ||
+ | * CONSTRUCTION ROUTINES; for example: nmg mm(), nmg mmr() | ||
+ | * DESTRUCTION ROUTINES; for example: nmg kill(), nmg kr() | ||
+ | * MANIPULATION ROUTINES; for example: nmg face g(), nmg face bb() | ||
+ | |||
+ | The NMG data-structure hierarchically stores the mesh by: regions → | ||
+ | shells → f aces → loops → edges → vertices. Access into the data-structure | ||
+ | is provided by the high-level manipulation routines. For instance, when pro- | ||
+ | viding the ability of a table edit to change a vertex position, it will be nec- | ||
+ | essary to update the specific vertex in the table via the the nmg vertex gv() | ||
+ | routine. This routine requires a pointer to the vertex struct in the NMG data- | ||
+ | structure that represents the vertex. Other manipulation routines, such as | ||
+ | nmg ck closed surf(), i.e. “Check for a Closed Surface,” provide tools to enforce | ||
+ | various validation constraints. | ||
+ | |||
+ | The command-line functions will mirror the existing API, but expose as | ||
+ | much as possible. The interface may borrow some from the Blender low-level | ||
+ | API, using the following (see http://wiki.blender.org/index.php/Dev:2.6/Source/Modeling/BMesh/Design): | ||
+ | * BM vert createkill: Make Vert and Kill Vert | ||
+ | * BM edge createkill: Make Edge and Kill Edge | ||
+ | * BM face createkill: Make Face and Kill Face | ||
+ | * bmesh semvjekv: Split Edge, Make Vert and Join Edge, Kill Vert | ||
+ | * bmesh sfmejfke: Split Face, Make Edge and Join Face, Kill Edge | ||
+ | * bmesh loop reverse: Reverse the loop of a BMFace. Its own inverse | ||
= Project Schedule = | = Project Schedule = | ||
Line 35: | Line 64: | ||
* Week 6: CONSTRUCTION / DESTRUCTION ROUTINES. | * Week 6: CONSTRUCTION / DESTRUCTION ROUTINES. | ||
* Week 7: CONSTRUCTION / DESTRUCTION ROUTINES. | * Week 7: CONSTRUCTION / DESTRUCTION ROUTINES. | ||
− | * Week 8: | + | * Week 8: CONSTRUCTION / DESTRUCTION / MANIPULATION ROUTINES. |
− | * Week 9: | + | * Week 9: CONSTRUCTION / DESTRUCTION / MANIPULATION ROUTINES. |
− | * Week 10: | + | * Week 10: Test / Feedback from users. May need to iterate on prior weeks. |
− | * Week 11: | + | * Week 11: Test / Feedback from users. May need to iterate on prior weeks. |
− | * Week 12: | + | * Week 12: Test / Feedback from users. May need to iterate on prior weeks. |
− | * Week 13: | + | * Week 13: Test / Feedback from users. May need to iterate on prior weeks. |
− | * Week 14: | + | * Week 14: Final fixes and clean-up. |