Editing NURBS TODO

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 1: Line 1:
−
= Profile BREP/NURBS ray tracing=
+
= Optimize BREP/NURBS ray tracing=
−
* Benefit: better ray tracing runtime understanding, supports test case development
+
* Benefit: faster ray tracing runtime, user visible
 
* Time Estimate: 2 days
 
* Time Estimate: 2 days
 
* References:
 
* References:
−
** src/libbrep
 
 
** src/librt/primitives/brep
 
** src/librt/primitives/brep
 
** src/librt/opennurbs_ext.*
 
** src/librt/opennurbs_ext.*
  
 
= Optimize BREP/NURBS prep=
 
= Optimize BREP/NURBS prep=
−
Perform limited tree splitting during prep, split dynamically during ray trace, store lock-free.
+
* Benefit: faster ray tracing runtime, user requested, user visible
−
* Benefit: faster ray tracing throughput, user requested, user visible
+
* Time Estimate: 2 days
−
* Time Estimate: 1 week
 
 
* References:
 
* References:
−
** src/libbrep
 
 
** src/librt/primitives/brep/brep.cpp:rt_brep_prep()
 
** src/librt/primitives/brep/brep.cpp:rt_brep_prep()
 
** src/librt/opennurbs_ext.*
 
** src/librt/opennurbs_ext.*
  
−
= Convert existing entities to NURBS=
+
=Implicit-to-NURBS=
−
Implement hooks to describe entities in BREP/NURBS form. Partially complete for most, but some complex entities remain unimplemented.
+
Implement conversion of implicit primitives to BREP/NURBS primitives. Partially complete, primitives are fixed at origin, some primitives unimplemented.
−
* Benefit: partial requirement for interactive visualization of implicit CSG geometry in OpenGL
+
* Benefit: partial requirement for interactive visualization of implicit CSG geometry in OpenGL  
−
* Time Estimate: 2 days per entity
+
* Time Estimate: 3 days
 
* References:
 
* References:
 
** src/librt/primitives/${PRIM}/${PRIM}_brep.cpp
 
** src/librt/primitives/${PRIM}/${PRIM}_brep.cpp
  
−
= BREP/NURBS-to-NMG=
+
=BREP/NURBS-to-NMG=
 
Implement conversion of BREP/NURBS to NMG.
 
Implement conversion of BREP/NURBS to NMG.
 
* Benefit: requirement for polygonal export, partial requirement for OpenGL visualization, user visible
 
* Benefit: requirement for polygonal export, partial requirement for OpenGL visualization, user visible
−
* Time Estimate: 2 days
+
* Time Estimate: 1 day
 
* References:
 
* References:
 
** src/librt/primitives/brep/brep.cpp:rt_brep_tess()
 
** src/librt/primitives/brep/brep.cpp:rt_brep_tess()
  
−
= Old BSPLINE/NURBS review=
+
=BSPLINE/NURBS review=
 
Identify useful concepts implemented in the old BSPLINE/NURBS code that are not present in openNURBS.
 
Identify useful concepts implemented in the old BSPLINE/NURBS code that are not present in openNURBS.
 
* Benefit: code reuse, potentially very useful functionality.
 
* Benefit: code reuse, potentially very useful functionality.
−
* Time Estimate: 1 day
+
* Time Estimate: <1 day
 
* References:
 
* References:
 
** src/librt/primitives/bspline/*
 
** src/librt/primitives/bspline/*
  
−
= BSPLINE/NURBS reuse=
+
=BSPLINE/NURBS reuse=
 
Port any useful BSPLINE/NURBS code to openNURBS data structures and routines.
 
Port any useful BSPLINE/NURBS code to openNURBS data structures and routines.
 
* Benefit: code reduction, allows the old BSPLINE/NURBS code to be removed after functionality is migrated.
 
* Benefit: code reduction, allows the old BSPLINE/NURBS code to be removed after functionality is migrated.
Line 48: Line 45:
 
Implement boolean evaluation of BREP/NURBS surfaces.
 
Implement boolean evaluation of BREP/NURBS surfaces.
 
* Benefit: partial requirement for interactive visualization of BREP/NURBS in OpenGL.
 
* Benefit: partial requirement for interactive visualization of BREP/NURBS in OpenGL.
−
* Time Estimate: 2 years (for 100% robustness)
+
* Time Estimate: 7 days
 
* References:
 
* References:
 
** ESOLID: http://research.cs.tamu.edu/keyser/geom/esolid/
 
** ESOLID: http://research.cs.tamu.edu/keyser/geom/esolid/
Line 59: Line 56:
 
** ftp://ftp.cs.unc.edu/pub/users/manocha/PAPERS/INTERSECT/IJCGA.pdf
 
** ftp://ftp.cs.unc.edu/pub/users/manocha/PAPERS/INTERSECT/IJCGA.pdf
 
** http://portal.acm.org/citation.cfm?id=237751
 
** http://portal.acm.org/citation.cfm?id=237751
 +
 +
=Plate-mode BREP/NURBS=
 +
Implement plate mode BREP/NURBS objects. Similar, if not identical, to plate mode BoTs, 'brep' objects need the ability to have a thickness described so you could automatically handle non-solid NURBS and sheet-metal style geometry without requiring surface solidity.
 +
* Benefit: allows for import and visualization of BREP/NURBS surfaces that are not solid, user visible
 +
* Time Estimate: 2 days
 +
* References:
 +
** include/rtgeom.h
 +
** src/librt/primitives/bot/bot.c
  
 
=Implicit CSG to BREP/NURBS CSG test scripts=
 
=Implicit CSG to BREP/NURBS CSG test scripts=
Line 74: Line 79:
 
* References:
 
* References:
 
** doc/docbook/articles
 
** doc/docbook/articles
 +
 +
=Cache objects=
 +
Implement data cache objects.  Create new LIBRT API routines for storing cache data in a v5 container.  This would amount to storing binary data into a 'binunif' object marked as hidden with attributes for date/time stamping and MD5 or SHA256 checksumming. [http://www.bestessay.com/ bestessay.com]
 +
* Benefit: faster ray tracing runtime, applicable to other primitives (NMG, BoT)
 +
* Time Estimate: 1 day
 +
* References:
 +
** include/raytrace.h
 +
** include/db5.h
 +
** src/librt/binunif
 +
** src/librt/primitives/*
 +
 +
=Raytrace prep cache optimization=
 +
Cache BREP/NURBS prep results to a specified cache file.
 +
* Benefit: faster ray tracing runtime for BREP/NURBS, user requested, user visible
 +
* Time Estimate: 2 days
 +
* References:
 +
** src/librt/primitives/table.c
  
 
=BREP/NURBS wireframe=
 
=BREP/NURBS wireframe=
Line 101: Line 123:
 
* References:
 
* References:
 
** src/librt/primitives/brep
 
** src/librt/primitives/brep
 +
 +
= Report on using BREP/NURBS for analysis=
 +
Description needed here.
 +
* Benefit: documentation, user visible
 +
* Time Estimate: 3 days
 +
* References:
 +
** doc/docbook/articles
 +
 +
= Analytic comparison of BREP/NURBS and BoT=
 +
Description needed here.
 +
* Benefit:
 +
* Time Estimate: 1 day
 +
* References:
 +
** sh/*.sh
 +
** regress/*.sh
 +
** bench/run.sh
 +
 +
= Analytic comparison of BREP/NURBS CSG and implicit CSG=
 +
Description needed here.
 +
* Benefit:
 +
* Time Estimate: 2 days
 +
* References:
 +
** sh/*.sh
 +
** regress/*.sh
 +
** bench/run.sh

Please note that all contributions to BRL-CAD may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see BRL-CAD:Copyrights for details). Do not submit copyrighted work without permission!

To edit this page, please answer the question that appears below (more info):

Cancel Editing help (opens in new window)
Retrieved from "https://brlcad.org/wiki/NURBS_TODO"