Home My Page Projects Code Snippets Project Openings diderot
Summary Activity Tracker Tasks SCM

SCM Repository

[diderot] Diff of /branches/pure-cfg/TODO
ViewVC logotype

Diff of /branches/pure-cfg/TODO

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 897, Wed Apr 20 17:21:41 2011 UTC revision 1046, Mon May 2 11:54:09 2011 UTC
# Line 1  Line 1 
1    NOTE: GLK's approximate ranking of 5 most imporant tagged with
2    [GLK:1], [GLK:2], ...
3    
4  ========================  ========================
5  SHORT TERM =============  (for curvature-based VR)  SHORT TERM =============  (for curvature-based VR)
6  ========================  ========================
7    
 vector fields: convolution on vector images  
     (image orientation not quite working)  
   
8  IL support for higher-order tensor values (matrices, etc).  IL support for higher-order tensor values (matrices, etc).
9      tensor construction [DONE]      tensor construction [DONE]
10      tensor indexing [DONE]      tensor indexing [DONE]
11      tensor slicing      tensor slicing
12      verify that hessians work correctly [DONE]      verify that hessians work correctly [DONE]
13    
 Outer products [DONE]  
   
 Add M dot v, v dot M, and M dot N [DONE]  
   
 Identity matrix [DONE]  
   
 Zero tensor [DONE]  
   
 trace [DONE]  
   
 extend norm (|exp|) to tensor[3,3] [DONE]  
   
 Matrix addition, subtraction, and scaling  [DONE]  
   
14  Use ∇⊗ etc. syntax  Use ∇⊗ etc. syntax
15      syntax [DONE]      syntax [DONE]
16      typechecking      typechecking
# Line 36  Line 22 
22          value construction: '{' e1 ',' … ',' en '}'          value construction: '{' e1 ',' … ',' en '}'
23          indexing: e '{' e '}'          indexing: e '{' e '}'
24    
 Infix dot product and cross product [DONE]  
   
 lerp on scalars and vectors [DONE]  
   
 Infix "^" operator for pow() [DONE]  
   
 Code generation support for 1D image data, such as RGBA transfer functions [DONE]  
   
25  ==============================  ==============================
26  other SHORT TERM =============  (including needed for LIC)  other SHORT TERM =============  (including needed for LIC)
27  ==============================  ==============================
28    
29    test/uninit.diderot:
30    documents need for better compiler error messages when output variables
31    are not initialized; the current messages are very cryptic
32    
33  determinant ("det") for tensor[3,3]  determinant ("det") for tensor[3,3]
34    
35  extend norm (|exp|) to all tensor types [DONE for vectors and matrices]  extend norm (|exp|) to all tensor types [DONE for vectors and matrices]
# Line 64  Line 46 
46  MEDIUM TERM ================== (including needed for streamlines & tractography)  MEDIUM TERM ================== (including needed for streamlines & tractography)
47  ==============================  ==============================
48    
49  ability to emit/track/record variables into dynamically re-sized  [GLK:2] evals & evecs for symmetric tensor[3,3] (requires sequences)
 runtime buffer  
50    
51  evals & evecs for symmetric tensor[3,3]  [GLK:3] Save Diderot output to nrrd, instead of "mip.txt"
   
 tensor fields: convolution on general tensor images  
   
 Use of Teem's "hest" command-line parser for getting  
 any input variables that are not defined in the source file  
   
 Save Diderot output to nrrd, instead of "mip.txt"  
52    For grid of strands, save to similarly-shaped array    For grid of strands, save to similarly-shaped array
53    For list of strands, save to long 1-D (or 2-D for non-scalar output) list    For list of strands, save to long 1-D (or 2-D for non-scalar output) list
54    For ragged things (like tractography output), will need to save both    For ragged things (like tractography output), will need to save both
55      complete list of values, as well as list of start indices and lengths      complete list of values, as well as list of start indices and lengths
56      to index into complete list      to index into complete list
57    
58    [GLK:4] Use of Teem's "hest" command-line parser for getting
59    any input variables that are not defined in the source file
60    
61    [GLK:5] ability to declare a field in such a way so that probe
62    positions are *always* clamped to the support of "inside";
63    there are many cases where this is the sensible behavior.
64    (More generally, we could also have "repeat" declaration,
65    copying action of GL_REPEAT in texturing)
66    
67    ability to emit/track/record variables into dynamically re-sized
68    runtime buffer
69    
70    Want: allow X *= Y, X /= Y, X += Y, X -= Y to mean what they do in C,
71    provided that X*Y, X/Y, X+Y, X-Y are already supported.
72    Nearly every Diderot program would be simplified by this.
73    
74    Want: non-trivial field expressions & functions:
75      image(2)[2] Vimg = load(...);
76      field#0(2)[] Vlen = |Vimg ⊛ bspln3|;
77    to get a scalar field of vector length, or
78      field#2(2)[] F = Fimg ⊛ bspln3;
79      field#0(2)[] Gmag = |∇F|;
80    to get a scalar field of gradient magnitude, or
81      field#2(2)[] F = Fimg ⊛ bspln3;
82      field#0(2)[] Gmsq = ∇F•∇F;
83    to get a scalar field of squared gradient magnitude, which is simpler
84    to differentiate.  However, there is value in having these, even if
85    the differentiation of them is not supported (hence the indication
86    of "field#0" for these above)
87    
88    Want: ability to apply "normalize" to a field itself, e.g.
89      field#0(2)[2] V = normalize(Vimg ⊛ ctmr);
90    so that V(x) = normalize((Vimg ⊛ ctmr)(x)).
91    Having this would simplify expression of standard LIC method, and
92    would also help express other vector field expressions that arise
93    in vector field feature exraction.
94    
95    tensor fields: convolution on general tensor images
96    
97  ==============================  ==============================
98  other MEDIUM TERM ============ (needed for particles)  other MEDIUM TERM ============ (needed for particles)
99  ==============================  ==============================
# Line 100  Line 113 
113    
114          (F1 if x else F2)@pos          (F1 if x else F2)@pos
115    
116  This will require duplication of the continuation of the conditional (but we should only  This will require duplication of the continuation of the conditional
117  duplicate over the live-range of the result of the conditional.  (but we should only duplicate over the live-range of the result of the
118    conditional.
119    
120  ==============================  ==============================
121  other MEDIUM TERM ============  other MEDIUM TERM ============
122  ==============================  ==============================
123    
124  want: warnings when D (and likely I) is declared as a  want: warnings when "D" (reserved for differentiation) is declared as
125  variable name (now get confusing error messages now)  a variable name (get confusing error messages now)
126    
127  support for Python interop and GUI  support for Python interop and GUI
128    
# Line 116  Line 130 
130  LONG TERM ====================  LONG TERM ====================
131  ==============================  ==============================
132    
133  Better handling of variables that determines the scope of a variable based on its actual use,  Better handling of variables that determines the scope of a variable
134  instead of where the user defined it.  So, for example, we should lift strand-invariant variables  based on its actual use, instead of where the user defined it.  So,
135  to global scope.  Also prune out useless variables, which should include field variables after the  for example, we should lift strand-invariant variables to global
136  translation to mid-il.  scope.  Also prune out useless variables, which should include field
137    variables after the translation to mid-il.
138    
139  co- vs contra- index distinction  co- vs contra- index distinction
140    
# Line 138  Line 153 
153    
154  "tensor comprehension" (like list comprehension)  "tensor comprehension" (like list comprehension)
155    
156  Python/ctypes interface to run-timez  Python/ctypes interface to run-time
157    
158  ======================  ======================
159  BUGS =================  BUGS =================
160  ======================  ======================
161    
162  test/mip-cam.diderot:  [GLK:1] test/fields.diderot:
163      // generated C code looks like "(float)p_ui_0--0.5e0f"  documents various bugs/questions associated with simple field expressions
164      //real rayU = 2.0*camUmax*(real(ui) - -0.5)/real(imgResU) - camUmax;  (negation, addition, scalar multiplication)
165    
166  test/vr-kcomp.diderot:  test/read2vecs.diderot:
167      // HEY (scoping BUG): the strand parameters (e.g. ui, vi) ...  // HEY (BUG?) shouldn't it be a type error to load this 2-D array of
168    // 2-vectors into a 2-D *scalar* field?  Instead, get:
169  test/zslice2.diderot:  //   uncaught exception Fail [Fail: Error in compiling lic.diderot]
170  // but is this not valid syntax for creating field in one shot?  //     raised at driver/main.sml:31.39-31.76
171  //field#2(3)[] F = (load("../data/zimg112.nrrd")) ⊛ bspln3;  image(2)[] Vimg = load("../data/vorttest.nrrd");
 // It is valid syntax, but there is a bug in the conversion from HighIL to MidIL  
172    
173  test/zslice2.diderot:  test/zslice2.diderot:
174  // HEY (bug) bspln5 leads to problems ...  // HEY (bug) bspln5 leads to problems ...
175  //  uncaught exception Size [size]  //  uncaught exception Size [size]
176  //    raised at c-target/c-target.sml:47.15-47.19  //    raised at c-target/c-target.sml:47.15-47.19
177  //field#4(3)[] F = img ⊛ bspln5;  //field#4(3)[] F = img ⊛ bspln5;
   
   

Legend:
Removed from v.897  
changed lines
  Added in v.1046

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0