[Gzz-commits] gzz Documentation/Manuscripts/gzigzag.bib Docum...

[Tuomas J. Lukka]

CVSROOT:        /cvsroot/gzz
Module name:    gzz
Changes by:     Tuomas J. Lukka <address@hidden>        02/11/17 15:56:37

Modified files:
        Documentation/Manuscripts: gzigzag.bib 
        Documentation/Manuscripts/Paper: paper.tex 
        Documentation/Manuscripts/URN5: urn5.rst 
        gfx/demo       : gldemo.py softshadow.py 

Log message:
        More

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/Manuscripts/gzigzag.bib.diff?tr1=1.64&tr2=1.65&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/Manuscripts/Paper/paper.tex.diff?tr1=1.33&tr2=1.34&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/Manuscripts/URN5/urn5.rst.diff?tr1=1.2&tr2=1.3&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/gfx/demo/gldemo.py.diff?tr1=1.47&tr2=1.48&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/gfx/demo/softshadow.py.diff?tr1=1.1&tr2=1.2&r1=text&r2=text

Patches:
Index: gzz/Documentation/Manuscripts/Paper/paper.tex
diff -u gzz/Documentation/Manuscripts/Paper/paper.tex:1.33 
gzz/Documentation/Manuscripts/Paper/paper.tex:1.34
--- gzz/Documentation/Manuscripts/Paper/paper.tex:1.33  Sun Nov 17 06:04:52 2002
+++ gzz/Documentation/Manuscripts/Paper/paper.tex       Sun Nov 17 15:56:37 2002
@@ -45,6 +45,8 @@
 The implementation works by combining a small set of basis textures
 on the GPU.
 
+READABILITY
+
 % - saving bits
 % - colors decoupled
 % - perceptually uniformly chosen
@@ -63,66 +65,135 @@
 
 \section{Introduction}
 
-% Surveys \cite{heckbert86survey}
+In this article, we apply textures procedurally generated from
+data identity as a navigation aid in focus+context views.
+Because the topic is related to three different research areas,
+we have split this introduction to three subsections.
 
-Used for
-    Aid to visualizing surfaces\cite{schweitzer83texturing},
-    various graphics operations\cite{haeberli93texture},
+\subsection{Focus+Context views}
 
-Synthesized using
-    procedural 
methods\cite{perlin-noise-intro,peachey85solidtexturing,perlin-hypertexture,texturing-and-modeling},
-    other textures as a starting point (see e.g. \cite{heeger95pyramid})
-
-\begin{figure*}
-\centering
-\fbox{\vbox{\vskip 5in}}
-\caption{
-\label{fig-identity-via-textures}
-a) different documents with similar appearance and a focus+context view 
-showing relations,
-b) the same documents and the same view with identity visualized with unique 
textures
-}
-\end{figure*}
+XXX f+c refs, write
 
 Focus+context\cite{fc-fisheye,fc-taxonomy,fc-hyperbolic}
 
+Structural focus+context: not 2D map or so; ZUI are a borderline case.
 
+Visual information foraging in a focus + context visualization: information 
scent\cite{pirolli01informationscent}
 
 
+\subsection{Data Identity}
 
+% Reason this is important for the article:
+% uniq.textures really help only on systems that do this part right. 
 
-Visual information foraging in a focus + context visualization: information 
scent\cite{pirolli01informationscent}
+The identity of data is an important concept which 
+most current computer systems have not been programmed to handle properly. 
 
+The concept of ``file'', which was developed early in the history
+of computers\cite{XXX} has become so pervasive that...
+
+For instance, consider a published scientific article
+available through several different URLs on the WWW,
+e.g.~both through citeseer\cite{XXX} and the ACM portal. 
+Now, when a user downloads one copy, the relationship between
+the local copy and the original on the WWW is severed, so 
+in the computer's opinion there are essentially three different articles.
+
+When following another link to the same article at a different
+server, the computer has no idea that the article has already been downloaded
+(from another server) by the user, and that the user has linked to that version
+of the article in her own work.
+The burden of matching the identities is left entirely on the shoulders of the 
user.
+The user has to notice that this is a familiar article and search for her 
other references
+to it on the local disk, if desired.
+
+In a system based on identities, all references to the article would be made 
through
+the same identifier. The computer {\em would} know that this is a familiar 
article
+and would also be able to show the user's other work related to the article
+in a focus+context view.
+
+Systems based on identities as opposed to files
+{\em do} exist: the Xanadu hypermedia 
model\cite{ted-xanalogical-structure-needed},
+the first implementation of which was recently published as Udanax\cite{XXX}, 
and a later
+project based on the same ideas\cite{lukka99cybertext,lukka02ht}.
+Also, on a more recent (Xanadu was began in the 1960s), but more established 
basis,
+URNs (Uniform Resource Names)\cite{rfc1737} are moving towards the same goal.
+
+% Different versions
+
+% The recently opened URN namespace\cite{rfc1737} 
URN-5\cite{gzz-urn-application}
+
+% The reason for this state of the matter is that
+% there is little direct benefit for developing software which
+% handles identities better, because the current user interfaces cannot 
+% use the information to advantage; likewise, developing such interfaces
+% is next to useless without having the backend functionality.
+
+\subsection{Texturing}
+
+Texture is the translation-invariant statistical microstructure of a 
macroscopically uniform
+surface.
+
+In computer graphics,
+texturing refers to mapping (usually) 2D arrays of values onto computationally
+
+has been used 
+from early on\cite{catmull74}
+to enhance 
 
+% Surveys \cite{heckbert86survey}
 
-our prototype - nonhierarchical structure
+Used for
+    Aid to visualizing surfaces\cite{schweitzer83texturing},
+    various graphics operations\cite{haeberli93texture},
 
-context - fragment of PDF, location to which connected
+Synthesized using
+    procedural 
methods\cite{perlin-noise-intro,peachey85solidtexturing,perlin-hypertexture,texturing-and-modeling},
+    other textures as a starting point (see e.g. \cite{heeger95pyramid})
+
+
+\section{Unique Textures}
 
 visually similar... easier to navigate if different textures
+context - fragment of PDF, location to which connected
 
-generating textures: procedural...
 
-this article: texturing for 
+generating textures based on seed numbers [identity]
 
-\section{Identity}
+distinguishability: should produce random vector in brain 
+    (perception model in Fig.~\ref{fig-perceptual}) -- saving of bits
 
-URN-5
+\begin{figure}
+\centering
+\fbox{\vbox{\vskip 3in}}
+\caption{
+\label{fig-perceptual}
+The qualitative model of visual perception used to create
+the algorithm.
+}
+\end{figure}
 
-\section{Unique Textures}
+The model explains easily why uniformly random texels (white noise)
+would not make easily distinguishable patterns: different instances
+of noise would all yield almost exactly the same pattern at
+the XXX
 
-generating textures based on seed numbers [identity]
+Features independent at XXX should not correlate between XXX; for example,
+if all circles were green and all squares yellow, a considerable amount of
+bits would be wasted.
 
-distinguishability: should produce random vector in brain 
-    (perception model) -- saving of bits
+Easiest to remember presence and absence of features; therefore, should have
+relatively small basis size, not to have too many features. XXX why?
 
-\subsection{Hardware-accelerated implementation constraints}
+\section{Hardware-accelerated implementation}
 
 Performance: zoomability, memory, speed
 
 Our main platform: NV10, i.e. OpenGL 1.3 + GL\_NV\_register\_combiners,
 and NV20, i.e. NV10 + GL\_NV\_texture\_shader2.
 
+Using only textures: mapping between paper and screen can be complicated,
+e.g.~fisheye. 
 
 \subsection{Colors}
 
@@ -164,6 +235,8 @@
 
 {\bf jvk}
 
+READABILITY - screen gamma
+
 \subsection{Basis textures}
 
 We call the textures assigned to each OpenGL texture unit {\em basis textures}.
@@ -246,6 +319,17 @@
 {\bf jvk}
 
 \section{Example application}
+
+\begin{figure*}
+\centering
+\fbox{\vbox{\vskip 5in}}
+\caption{
+\label{fig-identity-via-textures}
+a) different documents with similar appearance and a focus+context view 
+showing relations,
+b) the same documents and the same view with identity visualized with unique 
textures
+}
+\end{figure*}
 
 \section{Software availability}
 
Index: gzz/Documentation/Manuscripts/URN5/urn5.rst
diff -u gzz/Documentation/Manuscripts/URN5/urn5.rst:1.2 
gzz/Documentation/Manuscripts/URN5/urn5.rst:1.3
--- gzz/Documentation/Manuscripts/URN5/urn5.rst:1.2     Thu Nov 14 14:30:17 2002
+++ gzz/Documentation/Manuscripts/URN5/urn5.rst Sun Nov 17 15:56:37 2002
@@ -132,7 +132,10 @@
   you don't automatically have any document/context it appears in
   - when an anchor is removed?
 
+Cryptography
+============
 
+Tying a particular URN-5 to an identity using signatures?
 
 Applications
 ============
@@ -199,6 +202,7 @@
     (Freenet gets around the problem by identifying entities
     by unchangeable public keys; not nice.)
 
+When central, X.400, PKI
 
 
 Conclusion
Index: gzz/Documentation/Manuscripts/gzigzag.bib
diff -u gzz/Documentation/Manuscripts/gzigzag.bib:1.64 
gzz/Documentation/Manuscripts/gzigzag.bib:1.65
--- gzz/Documentation/Manuscripts/gzigzag.bib:1.64      Sat Nov 16 06:14:30 2002
+++ gzz/Documentation/Manuscripts/gzigzag.bib   Sun Nov 17 15:56:37 2002
@@ -26,6 +26,13 @@
    year = "2002"
    }
 
address@hidden,
+    author = {Benja Fallenstein},
+    title = {{URN} namespace application.},
+    howpublished = {Submitted to IANA, granted as urn-5. Available at XXXURL},
+    year = "2002",
+    }
+
 @comment -----------------------------------------
 @comment RFCs and about RFCs
 @comment -------------------------------------------
@@ -112,8 +119,7 @@
 @misc(rfc-index-faqs,
 key = {faqs.org},
 title = {Internet {RFC/STD/FYI/BCP} archives},
-howpublished = {{\url{http://{\hyp}www.{\hyp}faqs.{\hyp}org/{\hyp}%
-rfcs/{\hyp}rfc-index.{\hyp}html}}},
+howpublished = 
{{\url{http://{\hyp}www.{\hyp}faqs.{\hyp}org/{\hyp}rfcs/{\hyp}rfc-index.{\hyp}html}}},
 month = feb,
 year = 2001)
 
@@ -124,7 +130,7 @@
 @comment an introduction to the subject matter (and a better one than e.g.
 @comment the RFC on URN syntax).
 @techreport(rfc1737,
-AUTHOR = {K. Sollins, L. Masinter},
+AUTHOR = {K. Sollins and  L. Masinter},
 TITLE = {Functional Requirements for {U}niform {R}esource {N}ames},
 INSTITUTION = {IETF Network Working Group},
 TYPE = {RFC},
@@ -267,7 +273,6 @@
 @comment focus+context
 @comment -------------------------------------------
 
address@hidden Taxonomy of techiques used in the f+c
 @article{fc-taxonomy,
   author =      {Y. K. Leung and M. D. Apperley},
   title =       {A review and taxonomy of distortion-oriented presentation 
techniques },
@@ -275,7 +280,10 @@
   pages =       {126--160},
   year =        1994,
   volume =      1,
-  number =       2
+  number =       2,
+  comment =      { Taxonomy of techiques used in the f+c. Note: this article 
is concentrated
+               only on stretching spaces which are already 2D. No 
structurality.
+  }
 }
 
 @comment 
@@ -582,17 +590,14 @@
 @misc(ted-billowing,
 author = { Ted Nelson },
 title = { Billowing and Undulating Text },
-howpublished = {{\url{http:{\hyp}//{\hyp}www.{\hyp}xanadu.{\hyp}com/{\hyp}%
-FW99/{\hyp}billowing.{\hyp}html}}},
+howpublished = 
{{\url{http:{\hyp}//{\hyp}www.{\hyp}xanadu.{\hyp}com/{\hyp}FW99/{\hyp}billowing.{\hyp}html}}},
 month = nov,
 year = 1999)
 
 @misc(ted-oneliners,
 author = { Ted Nelson },
 title = { {T}ed {N}elson's computer paradigm, expressed as one-liners },
-howpublished = {{\url{http://{\hyp}www.{\hyp}sfc.{\hyp}keio.{\hyp}ac.%
-{\hyp}jp/{\hyp}{\textasciitilde}ted/{\hyp}TN/{\hyp}WRITINGS/{\hyp}%
-TCOMPARADIGM/{\hyp}tedComp{\hyp}One{\hyp}Liners.{\hyp}html}}},
+howpublished = 
{{\url{http://{\hyp}www.{\hyp}sfc.{\hyp}keio.{\hyp}ac.{\hyp}jp/{\hyp}{\textasciitilde}ted/{\hyp}TN/{\hyp}WRITINGS/{\hyp}TCOMPARADIGM/{\hyp}tedComp{\hyp}One{\hyp}Liners.{\hyp}html}}},
 month = nov,
 year = 1999)
 
@@ -608,16 +613,14 @@
 @misc(zigzag-presentation,
 author = {Ted Nelson},
 title = { What's On My Mind },
-howpublished = {{\url{http://{\hyp}www.{\hyp}sfc.{\hyp}keio.{\hyp}ac.{\hyp}%
-jp/{\hyp}{\textasciitilde}ted/{\hyp}zigzag/{\hyp}xybrap.{\hyp}html}}},
+howpublished = 
{{\url{http://{\hyp}www.{\hyp}sfc.{\hyp}keio.{\hyp}ac.{\hyp}jp/{\hyp}{\textasciitilde}ted/{\hyp}zigzag/{\hyp}xybrap.{\hyp}html}}},
 month = jun,
 year = 1998)
 
 @misc(zigzag-welcome,
 author = { Ted Nelson },
 title = { WELCOME TO {Z}IG{Z}AG{\textregistered} },
-howpublished = {{\url{http://{\hyp}www.{\hyp}xanadu.{\hyp}net/{\hyp}zigzag/%
-{\hyp}tutorial/{\hyp}ZZwelcome.{\hyp}html}}},
+howpublished = 
{{\url{http://{\hyp}www.{\hyp}xanadu.{\hyp}net/{\hyp}zigzag/{\hyp}tutorial/{\hyp}ZZwelcome.{\hyp}html}}},
 year = 2000)
 
 @article(ted-embedded-harmful,
@@ -1366,7 +1369,7 @@
 
 @inproceedings{ haeberli93texture,
     author = "Paul Haeberli and Mark Segal",
-    title = "Texture Mapping As {A} Fundamental Drawing Primitive",
+    title = "Texture Mapping As A Fundamental Drawing Primitive",
     booktitle = "Fourth Eurographics Workshop on Rendering",
     editor = "Michael F. Cohen and Claude Puech and Francois Sillion",
     pages = "259--266",
Index: gzz/gfx/demo/gldemo.py
diff -u gzz/gfx/demo/gldemo.py:1.47 gzz/gfx/demo/gldemo.py:1.48
--- gzz/gfx/demo/gldemo.py:1.47 Mon Nov  4 17:15:04 2002
+++ gzz/gfx/demo/gldemo.py      Sun Nov 17 15:56:37 2002
@@ -72,13 +72,13 @@
        """+texcode+"""
        Begin QUADS
        TexCoord 0 0
-       Vertex -1 -1
+       Vertex 0 0
        TexCoord 0 1
-       Vertex -1 1
+       Vertex 0 1
        TexCoord 1 1
        Vertex 1 1
        TexCoord 1 0
-       Vertex 1 -1
+       Vertex 1 0
        End
        PopAttrib
     """)
Index: gzz/gfx/demo/softshadow.py
diff -u gzz/gfx/demo/softshadow.py:1.1 gzz/gfx/demo/softshadow.py:1.2
--- gzz/gfx/demo/softshadow.py:1.1      Fri Oct 25 04:20:44 2002
+++ gzz/gfx/demo/softshadow.py  Sun Nov 17 15:56:37 2002
@@ -1,44 +1,75 @@
+from __future__ import nested_scopes 
+
 from java.awt import Color
 
 class SSScene :
     def __init__(self):
        self.bgdepth = 40
-       self.shadow = getDList("""
-           PushAttrib ENABLE_BIT CURRENT_BIT COLOR_BUFFER_BIT DEPTH_BUFFER_BIT
-           Enable BLEND
-           DepthFunc EQUAL
-           Disable ALPHA_TEST
-
-           Begin TRIANGLE_FAN
-           Color 0 0 0 1
-           Vertex .5 .5
-           Color 0 0 0 .2
-           Vertex 0 0
-           Vertex 0 1
-           Vertex 1 1
-           Vertex 1 0
-           Vertex 0 0
-           End
+       gen = java.util.Random()
+       def jit(s):
+           return s + .1*(2*gen.nextDouble()-1)
+       # l = (.5, .66, .83, 1.16, 1.33, 1.5)
+       # self.lights = [(jit(x),jit(y)) for x in l for y in l]
+       if 0:
+           self.shadow = getDList("""
+               PushAttrib ENABLE_BIT CURRENT_BIT COLOR_BUFFER_BIT 
DEPTH_BUFFER_BIT
+               Enable BLEND
+               DepthFunc EQUAL
+               Disable ALPHA_TEST
+
+               Begin TRIANGLE_FAN
+               Color 0 0 0 1
+               Vertex .5 .5
+               Color 0 0 0 .2
+               Vertex 0 0
+               Vertex 0 1
+               Vertex 1 1
+               Vertex 1 0
+               Vertex 0 0
+               End
+
+               PopAttrib
+           """)
+       else:
+           self.shadowstart = getDListNocoords("""
+               PushAttrib ENABLE_BIT CURRENT_BIT COLOR_BUFFER_BIT 
DEPTH_BUFFER_BIT
+               Enable BLEND
+               DepthFunc EQUAL
+               Disable ALPHA_TEST
+               BlendColor .95 .95 .95 0
+               BlendFunc ZERO CONSTANT_COLOR
 
-           PopAttrib
-       """)
+           """)
+           self.shadowend = getDListNocoords("""
+               PopAttrib
+           """)
     def key(self, key):
        pass
     def draw(self, vs, color, depths, depth, x, y, w, h):
-       vs.put(coloredQuad(color), str(depth), depth, x, y, w, h)
+       vob = coloredQuad(color)
+       vs.put(vob, str(depth), depth, x, y, w, h)
+       q = quad()
 
-       for d in depths:
-           if d > depth:
-               o = 1 * (d-depth)
-               vs.put(self.shadow, str((d, depth)), d, x+o, y+o, w, h)
+       vs.map.put(self.shadowstart)
+
+       for l in self.lights:
+           for d in depths:
+               if d > depth:
+                   o = (d-depth)
+                   vs.put(vob, str((d, depth,l)), d, x+l[0]*o, y+l[1]*o, w, h)
+       vs.map.put(self.shadowend)
        
     def scene(self, vs):
        vs.map.put(background((.3, .6, .7)))
        depths = (10, 20, 30, 40)
 
+       gen = java.util.Random()
+       def r(s=1):
+           return s * gen.nextDouble()
+
        self.draw(vs, (.3,.7,.8), depths, depths[3], 0, 0, 600, 600)
-       self.draw(vs, (0,1,0), depths, depths[2], 140, 50, 30, 400)
-       self.draw(vs, (1,0,0), depths, depths[1], 150, 150, 100, 100)
-       self.draw(vs, (0,0,1), depths, depths[0], 100, 100, 100, 100)
+       self.draw(vs, (0,1,0), depths, depths[2], r(640), r(450), r(300), 
r(400))
+       self.draw(vs, (1,0,0), depths, depths[1], r(650), r(450), r(300), 
r(400))
+       self.draw(vs, (0,0,1), depths, depths[0], r(600), r(400), r(400), 
r(300))
        
 currentScene = SSScene()