Home My Page Projects Code Snippets Project Openings diderot

# SCM Repository

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

# Diff of /branches/pure-cfg/TODO

revision 787, Fri Apr 8 03:39:40 2011 UTC revision 945, Fri Apr 22 14:46:32 2011 UTC
# Line 2  Line 2
2  SHORT TERM =============  (for curvature-based VR)  SHORT TERM =============  (for curvature-based VR)
3  ========================  ========================
4
5  Outer products  IL support for higher-order tensor values (matrices, etc).
6      syntax [DONE]      tensor construction [DONE]
7      typechecking      tensor indexing [DONE]
8      IL and codegen      tensor slicing
9        verify that hessians work correctly [DONE]
10
11    Outer products [DONE]
12
13  Add M dot v, v dot M, and M dot N  Add M dot v, v dot M, and M dot N [DONE]
14
15  Identity matrix [DONE up to code generation]  Identity matrix [DONE]
16
17    Zero tensor [DONE]
18
19  trace [DONE]  trace [DONE]
20
21  expand trace in mid to low translation  extend norm (|exp|) to tensor[3,3] [DONE]
22
23  extend norm (|exp|) to tensor[3,3]  Matrix addition, subtraction, and scaling  [DONE]
24
25  Use ∇⊗ etc syntax  Use ∇⊗ etc. syntax
26      syntax [DONE]      syntax [DONE]
27      typechecking      typechecking
28      IL and codegen      IL and codegen
# Line 28  Line 33
33          value construction: '{' e1 ',' … ',' en '}'          value construction: '{' e1 ',' … ',' en '}'
34          indexing: e '{' e '}'          indexing: e '{' e '}'
35
IL support for higher-order tensor values (matrices, etc).
tensor construction
tensor indexing and slicing
verify that hessians work correctly

Add type aliases for color types
rgb = real{3}
rgba = real{4}

36  Infix dot product and cross product [DONE]  Infix dot product and cross product [DONE]
37
38  lerp on scalars and vectors [DONE]  lerp on scalars and vectors [DONE]
39
40    Infix "^" operator for pow() [DONE]
41
42    Code generation support for 1D image data, such as RGBA transfer functions [DONE]
43
44  ==============================  ==============================
45  other SHORT TERM =============  (including needed for LIC)  other SHORT TERM =============  (including needed for LIC)
46  ==============================  ==============================
47
48    test/uninit.diderot:
49    documents need for better compiler error messages when output variables
50    are not initialized; the current messages are very cryptic
51
52  determinant ("det") for tensor[3,3]  determinant ("det") for tensor[3,3]
53
54  Decide if we want to allow redefinitions of variables  extend norm (|exp|) to all tensor types [DONE for vectors and matrices]
(as in vr-lite-cam.diderot)
55
56  extend norm (|exp|) to all tensor types  expand trace in mid to low translation
57
58  extend normalize to all tensor types  value-numbering optimization
59
60  vector fields: convolution on vector images  Add type aliases for color types
61        rgb = real{3}
62        rgba = real{4}
63
64  ==============================  ==============================
65  MEDIUM TERM ================== (needed for streamlines & tractography)  MEDIUM TERM ================== (including needed for streamlines & tractography)
66  ==============================  ==============================
67
68    Want: allow X *= Y, X /= Y, X += Y, X -= Y to mean what they do in C,
69    provided that X*Y, X/Y, X+Y, X-Y are already supported.
70    Nearly every Diderot program would be simplified by this.
71
72    Want: ability to apply "normalize" to a field itself, e.g.
73      field#1(2)[2] V = normalize(Vimg ⊛ ctmr);
74    so that V(x) = normalize((Vimg ⊛ ctmr)(x)).
75    (For now, it would be okay for the differentability of V to be 0;
76    later we can teach Diderot the quotient rule of derivatives.)
77    Having this would simplify expression of standard LIC method, and
78    would also help express other vector field expressions that arise
79    in vector field feature exraction
80
81    ability to declare a field in such a way so that probe
82    positions are *always* clamped to the support of "inside";
83    there are many cases where this is the sensible behavior
84
85  ability to emit/track/record variables into dynamically re-sized  ability to emit/track/record variables into dynamically re-sized
86  runtime buffer  runtime buffer
87
# Line 67  Line 89
89
90  tensor fields: convolution on general tensor images  tensor fields: convolution on general tensor images
91
92    Use of Teem's "hest" command-line parser for getting
93    any input variables that are not defined in the source file
94
95    Save Diderot output to nrrd, instead of "mip.txt"
96      For grid of strands, save to similarly-shaped array
97      For list of strands, save to long 1-D (or 2-D for non-scalar output) list
98      For ragged things (like tractography output), will need to save both
99        complete list of values, as well as list of start indices and lengths
100        to index into complete list
101
102  ==============================  ==============================
103  other MEDIUM TERM ============ (needed for particles)  other MEDIUM TERM ============ (needed for particles)
104  ==============================  ==============================
# Line 82  Line 114
114
115  proper handling of stabilize method  proper handling of stabilize method
116
117    test/vr-kcomp2.diderot: Add support for code like
118
119            (F1 if x else F2)@pos
120
121    This will require duplication of the continuation of the conditional (but we should only
122    duplicate over the live-range of the result of the conditional.
123
124    ==============================
125    other MEDIUM TERM ============
126    ==============================
127
128    want: warnings when "D" (reserved for differentiation) is declared as
129    a variable name (get confusing error messages now)
130
131    support for Python interop and GUI
132
133  ==============================  ==============================
134  LONG TERM ====================  LONG TERM ====================
135  ==============================  ==============================
136
137    Better handling of variables that determines the scope of a variable
138    based on its actual use, instead of where the user defined it.  So,
139    for example, we should lift strand-invariant variables to global
140    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
145  add ":" for tensor dot product (contracts out two indices  add ":" for tensor dot product (contracts out two indices
# Line 103  Line 157
157
158  "tensor comprehension" (like list comprehension)  "tensor comprehension" (like list comprehension)
159
160    Python/ctypes interface to run-timez
161
162  ======================  ======================
163  BUGS =================  BUGS =================
164  ======================  ======================
165
166    test/norm2.diderot:
167    "normalize()" doesn't work on vec2
168
169    test/fields.diderot:
170    documents various bugs/questions associated with field expressions
171
172  test/mip-cam.diderot:  test/mip-cam.diderot:
173      // generated C code looks like "(float)p_ui_0--0.5e0f"      // generated C code looks like "(float)p_ui_0--0.5e0f"
174      //real rayU = 2.0*camUmax*(real(ui) - -0.5)/real(imgResU) - camUmax;      //real rayU = 2.0*camUmax*(real(ui) - -0.5)/real(imgResU) - camUmax;
# Line 124  Line 186
186  //  uncaught exception Size [size]  //  uncaught exception Size [size]
187  //    raised at c-target/c-target.sml:47.15-47.19  //    raised at c-target/c-target.sml:47.15-47.19
188  //field#4(3)[] F = img ⊛ bspln5;  //field#4(3)[] F = img ⊛ bspln5;

Legend:
 Removed from v.787 changed lines Added in v.945