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

SCM Repository

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

Diff of /branches/pure-cfg/TODO

revision 897, Wed Apr 20 17:21:41 2011 UTC revision 1030, Sun May 1 16:31:55 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

evals & evecs for symmetric tensor[3,3]
50
51  tensor fields: convolution on general tensor images  [GLK:3] Save Diderot output to nrrd, instead of "mip.txt"

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
167    // 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    //   uncaught exception Fail [Fail: Error in compiling lic.diderot]
170    //     raised at driver/main.sml:31.39-31.76
171    image(2)[] Vimg = load("../data/vorttest.nrrd");
172
173  test/vr-kcomp.diderot:  test/vr-kcomp.diderot:
174      // HEY (scoping BUG): the strand parameters (e.g. ui, vi) ...      // HEY (scoping BUG): the strand parameters (e.g. ui, vi) ...
175
176  test/zslice2.diderot:  test/zslice2.diderot:
// but is this not valid syntax for creating field in one shot?
//field#2(3)[] F = (load("../data/zimg112.nrrd")) ⊛ bspln3;
// It is valid syntax, but there is a bug in the conversion from HighIL to MidIL

test/zslice2.diderot:
177  // HEY (bug) bspln5 leads to problems ...  // HEY (bug) bspln5 leads to problems ...
178  //  uncaught exception Size [size]  //  uncaught exception Size [size]
179  //    raised at c-target/c-target.sml:47.15-47.19  //    raised at c-target/c-target.sml:47.15-47.19
180  //field#4(3)[] F = img ⊛ bspln5;  //field#4(3)[] F = img ⊛ bspln5;

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

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