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 897, Wed Apr 20 17:21:41 2011 UTC revision 1084, Wed May 4 08:15:37 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], ...
========================
3
4  vector fields: convolution on vector images  ==============================
5      (image orientation not quite working)  other SHORT TERM =============  (including needed for LIC)
6    ==============================
7
8    [GLK:1] Add sequence types (needed for evals & evecs)
9        syntax
10            types: ty '{' INT '}'
11            value construction: '{' e1 ',' … ',' en '}'
12            indexing: e '{' e '}'
13
14  IL support for higher-order tensor values (matrices, etc).  IL support for higher-order tensor values (matrices, etc).
15      tensor construction [DONE]      tensor construction [DONE]
# Line 11  Line 17
17      tensor slicing      tensor slicing
18      verify that hessians work correctly [DONE]      verify that hessians work correctly [DONE]
19
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]

20  Use ∇⊗ etc. syntax  Use ∇⊗ etc. syntax
21      syntax [DONE]      syntax [DONE]
22      typechecking      typechecking
23      IL and codegen      IL and codegen
24
26      syntax  documents need for better compiler error messages when output variables
27          types: ty '{' INT '}'  are not initialized; the current messages are very cryptic
value construction: '{' e1 ',' … ',' en '}'
indexing: e '{' e '}'

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]

==============================
other SHORT TERM =============  (including needed for LIC)
==============================
28
29  determinant ("det") for tensor[3,3]  determinant ("det") for tensor[3,3]
30
extend norm (|exp|) to all tensor types [DONE for vectors and matrices]

31  expand trace in mid to low translation  expand trace in mid to low translation
32
33  value-numbering optimization  value-numbering optimization
# Line 64  Line 40
40  MEDIUM TERM ================== (including needed for streamlines & tractography)  MEDIUM TERM ================== (including needed for streamlines & tractography)
41  ==============================  ==============================
42
43  ability to emit/track/record variables into dynamically re-sized  [GLK:1] evals & evecs for symmetric tensor[3,3] (requires sequences)
runtime buffer

evals & evecs for symmetric tensor[3,3]

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
44
45  Save Diderot output to nrrd, instead of "mip.txt"  [GLK:2] Save Diderot output to nrrd, instead of "mip.txt"
46    For grid of strands, save to similarly-shaped array    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    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    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      complete list of values, as well as list of start indices and lengths
50      to index into complete list      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
63    runtime buffer
64
65    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:
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
91
92  ==============================  ==============================
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 100  Line 111
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  want: warnings when D (and likely I) is declared as a  want: warnings when "D" (reserved for differentiation) is declared as
127  variable name (now get confusing error messages now)  a variable name (get confusing error messages now)
128
129  support for Python interop and GUI  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 138  Line 153
153
154  "tensor comprehension" (like list comprehension)  "tensor comprehension" (like list comprehension)
155
Python/ctypes interface to run-timez

156  ======================  ======================
157  BUGS =================  BUGS =================
158  ======================  ======================
159
160  test/mip-cam.diderot:  test/bug-usevar.diderot:
161      // generated C code looks like "(float)p_ui_0--0.5e0f"  looks like varialble scoping bug is still present in some cases?
//real rayU = 2.0*camUmax*(real(ui) - -0.5)/real(imgResU) - camUmax;
162
163  test/vr-kcomp.diderot:  test/bug-matrix.diderot:
164      // HEY (scoping BUG): the strand parameters (e.g. ui, vi) ...  3x3 matrix subtraction is broken
166  test/zslice2.diderot:
167  // but is this not valid syntax for creating field in one shot?  test/fields.diderot:
168  //field#2(3)[] F = (load("../data/zimg112.nrrd")) ⊛ bspln3;  Can't assign on field to another.
169  // It is valid syntax, but there is a bug in the conversion from HighIL to MidIL
171    // HEY (BUG?) shouldn't it be a type error to load this 2-D array of
172    // 2-vectors into a 2-D *scalar* field?  Instead, get:
173    //   uncaught exception Fail [Fail: Error in compiling lic.diderot]
174    //     raised at driver/main.sml:31.39-31.76