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 797, Mon Apr 11 19:01:06 2011 UTC revision 1049, Tue May 3 15:20:16 2011 UTC
# Line 1  Line 1 
1  ========================  NOTE: GLK's approximate ranking of 5 most important tagged with
2  SHORT TERM =============  (for curvature-based VR)  [GLK:1], [GLK:2], ...
 ========================  
   
 For RGB color output of 2D transfer function (indexed by  
 kappa1,kappa2), or for a 1D transfer function, will need  
 something akin to convolution on vector images  
3    
4  IL support for higher-order tensor values (matrices, etc).  ==============================
5      tensor construction  other SHORT TERM =============  (including needed for LIC)
6      tensor indexing and slicing  ==============================
     verify that hessians work correctly  
   
 Outer products  
     syntax [DONE]  
     typechecking  
     IL and codegen  
   
 Add M dot v, v dot M, and M dot N  
   
 Identity matrix [DONE up to code generation]  
   
 trace [DONE]  
   
 extend norm (|exp|) to tensor[3,3]  
   
 Use ∇⊗ etc. syntax  
     syntax [DONE]  
     typechecking  
     IL and codegen  
7    
8  Add sequence types  [GLK:1] Add sequence types (needed for evals & evecs)
9      syntax      syntax
10          types: ty '{' INT '}'          types: ty '{' INT '}'
11          value construction: '{' e1 ',' … ',' en '}'          value construction: '{' e1 ',' … ',' en '}'
12          indexing: e '{' e '}'          indexing: e '{' e '}'
13    
14  Infix dot product and cross product [DONE]  IL support for higher-order tensor values (matrices, etc).
15        tensor construction [DONE]
16        tensor indexing [DONE]
17        tensor slicing
18        verify that hessians work correctly [DONE]
19    
20  lerp on scalars and vectors [DONE]  Use ∇⊗ etc. syntax
21        syntax [DONE]
22        typechecking
23        IL and codegen
24    
25  ==============================  test/uninit.diderot:
26  other SHORT TERM =============  (including needed for LIC)  documents need for better compiler error messages when output variables
27  ==============================  are not initialized; the current messages are very cryptic
28    
29  determinant ("det") for tensor[3,3]  determinant ("det") for tensor[3,3]
30    
 Decide if we want to allow redefinitions of variables  
   (as in vr-lite-cam.diderot)  
   
 extend norm (|exp|) to all tensor types  
   
 extend normalize to all tensor types  
   
 vector fields: convolution on vector images  
   
31  expand trace in mid to low translation  expand trace in mid to low translation
32    
33  value-numbering optimization  value-numbering optimization
# Line 63  Line 37 
37      rgba = real{4}      rgba = real{4}
38    
39  ==============================  ==============================
40  MEDIUM TERM ================== (needed for streamlines & tractography)  MEDIUM TERM ================== (including needed for streamlines & tractography)
41  ==============================  ==============================
42    
43    [GLK:1] evals & evecs for symmetric tensor[3,3] (requires sequences)
44    
45    [GLK:2] Save Diderot output to nrrd, instead of "mip.txt"
46      For grid of strands, save to similarly-shaped array
47      For list of strands, save to long 1-D (or 2-D for non-scalar output) list
48      For ragged things (like tractography output), will need to save both
49        complete list of values, as well as list of start indices and lengths
50        to index into complete list
51    
52    [GLK:3] Use of Teem's "hest" command-line parser for getting
53    any input variables that are not defined in the source file
54    
55    [GLK:4] ability to declare a field in such a way so that probe
56    positions are *always* clamped to the support of "inside";
57    there are many cases where this is the sensible behavior.
58    (could also have "repeat" declaration, to mimic GL_REPEAT texturing)
59    
60    extend norm (|exp|) to all tensor types [DONE for vectors and matrices]
61    
62  ability to emit/track/record variables into dynamically re-sized  ability to emit/track/record variables into dynamically re-sized
63  runtime buffer  runtime buffer
64    
65  evals & evecs for symmetric tensor[3,3]  Want: allow X *= Y, X /= Y, X += Y, X -= Y to mean what they do in C,
66    provided that X*Y, X/Y, X+Y, X-Y are already supported.
67    Nearly every Diderot program would be simplified by this.
68    
69    Want: non-trivial field expressions & functions:
70      image(2)[2] Vimg = load(...);
71      field#0(2)[] Vlen = |Vimg ⊛ bspln3|;
72    to get a scalar field of vector length, or
73      field#2(2)[] F = Fimg ⊛ bspln3;
74      field#0(2)[] Gmag = |∇F|;
75    to get a scalar field of gradient magnitude, or
76      field#2(2)[] F = Fimg ⊛ bspln3;
77      field#0(2)[] Gmsq = ∇F•∇F;
78    to get a scalar field of squared gradient magnitude, which is simpler
79    to differentiate.  However, there is value in having these, even if
80    the differentiation of them is not supported (hence the indication
81    of "field#0" for these above)
82    
83    Want: ability to apply "normalize" to a field itself, e.g.
84      field#0(2)[2] V = normalize(Vimg ⊛ ctmr);
85    so that V(x) = normalize((Vimg ⊛ ctmr)(x)).
86    Having this would simplify expression of standard LIC method, and
87    would also help express other vector field expressions that arise
88    in vector field feature exraction.
89    
90  tensor fields: convolution on general tensor images  tensor fields: convolution on general tensor images
91    
# Line 77  Line 93 
93  other MEDIUM TERM ============ (needed for particles)  other MEDIUM TERM ============ (needed for particles)
94  ==============================  ==============================
95    
96  run-time birth and death of strands  [GLK:5] run-time death of strands; test/iso2d.diderot provides
97    great initial test for "die" command.
98    
99    run-time birth of strands
100    
101  "initially" supports lists  "initially" supports lists
102    
# Line 88  Line 107 
107    
108  proper handling of stabilize method  proper handling of stabilize method
109    
110  Add support for code like  test/vr-kcomp2.diderot: Add support for code like
111    
112          (F1 if x else F2)@pos          (F1 if x else F2)@pos
113    
114  This will require duplication of the continuation of the conditional (but we should only  This will require duplication of the continuation of the conditional
115  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
116    conditional.
117    
118    add ":" for tensor dot product (contracts out two indices
119    instead of one like •), valid for all pairs of tensors with
120    at least two indices
121    
122  ==============================  ==============================
123  other MEDIUM TERM ============  other MEDIUM TERM ============
124  ==============================  ==============================
125    
126  support fog Python interop and GUI  want: warnings when "D" (reserved for differentiation) is declared as
127    a variable name (get confusing error messages now)
128    
129    support for Python interop and GUI
130    
131    Python/ctypes interface to run-time
132    
133  ==============================  ==============================
134  LONG TERM ====================  LONG TERM ====================
135  ==============================  ==============================
136    
137  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
138  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,
139  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
140  translation to mid-il.  scope.  Also prune out useless variables, which should include field
141    variables after the translation to mid-il.
142    
143  co- vs contra- index distinction  co- vs contra- index distinction
144    
 add ":" for tensor dot product (contracts out two indices  
 instead of one like •), valid for all pairs of tensors with  
 at least two indices  
   
145  some indication of tensor symmetry  some indication of tensor symmetry
146  (have to identify the group of index permutations that are symmetries)  (have to identify the group of index permutations that are symmetries)
147    
# Line 131  Line 157 
157  BUGS =================  BUGS =================
158  ======================  ======================
159    
160  test/mip-cam.diderot:  test/fields.diderot:
161      // generated C code looks like "(float)p_ui_0--0.5e0f"  Can't assign on field to another.
     //real rayU = 2.0*camUmax*(real(ui) - -0.5)/real(imgResU) - camUmax;  
   
 test/vr-kcomp.diderot:  
     // HEY (scoping BUG): the strand parameters (e.g. ui, vi) ...  
162    
163  test/zslice2.diderot:  test/read2vecs.diderot:
164  // but is this not valid syntax for creating field in one shot?  // HEY (BUG?) shouldn't it be a type error to load this 2-D array of
165  //field#2(3)[] F = (load("../data/zimg112.nrrd")) ⊛ bspln3;  // 2-vectors into a 2-D *scalar* field?  Instead, get:
166  // It is valid syntax, but there is a bug in the conversion from HighIL to MidIL  //   uncaught exception Fail [Fail: Error in compiling lic.diderot]
167    //     raised at driver/main.sml:31.39-31.76
168    image(2)[] Vimg = load("../data/vorttest.nrrd");
169    
170  test/zslice2.diderot:  test/zslice2.diderot:
171  // HEY (bug) bspln5 leads to problems ...  // HEY (bug) bspln5 leads to problems ...
172  //  uncaught exception Size [size]  //  uncaught exception Size [size]
173  //    raised at c-target/c-target.sml:47.15-47.19  //    raised at c-target/c-target.sml:47.15-47.19
174  //field#4(3)[] F = img ⊛ bspln5;  //field#4(3)[] F = img ⊛ bspln5;
   
   

Legend:
Removed from v.797  
changed lines
  Added in v.1049

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