7 ms·
Visualizing Large Trees Using the Hyperbolic Browser (2021) [video]
- nielsbot 4y agoSee also: Apple's long-forgotten HotSauce browser https://urbigenous.net/library/MCF/ https://urbigenous.net/library/MCF/
- smegsicle 4y ago"of course, this constrains the user to the glacial interaction typical of the web"
- anigbrowl 4y agoThere was a very beautiful idea for solving the same sort of problem back in 1991 called Cone Trees: https://research.tableau.com/sites/default/files/p189-robertson.pdf https://research.tableau.com/sites/default/files/p189-robert... Computing speed and rendering power were the barriers for a long time, and those have long fallen. But a larger headache is that navigation gets really unwieldy as the trees grow. I do a lot of stuff with graph visualization (conversational structures, community structures) and you have to do a lot of pruning, filtering, and bundling. The audience for any given graph is inversely proportional to the number of nodes visible. Once you go past 100-ish nodes layouts start to seem arbitrary and once you go past a few hundred most people's eyes just glaze over. You can make the graph more readable with smart choices about color and node size but it's a constant signal:noise battle.
- anigbrowl 4y agoIf you're into large networks rather than trees specifically, you will probably also enjoy IES Backbone, an underappreciated technique.* https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=8896846 https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=8896846 * This is a roundabout way of encouraging its broader implementation
- ykonstant 4y agoI would love to have a file manager implementing hyperbolic navigation. I am not even sure why it is not a common feature of file managers.
- mikewarot 4y agoIt displays ALL of the nodes, given the millions of files and thousands of folders on a typical computer these days, some form of pruning would be required. Just loading all the nodes would take a few minutes on most computers.
- ykonstant 4y ago>some form of pruning would be required. ...sure. There you go.
- danbruc 4y agoThere is no reason that processing a few million files could not be done at interactive speeds. Searching for certain filenames on Windows is awfully slow with Explorer, but there are tools like UltraSearch [1] which directly scans the Master File Table of NTFS volumes and will find all matching files orders of magnitudes faster. Also the UI is not a problem, I experimented myself with something vaguely similar and it was relatively easy to have millions of nodes - I think I just used plain buttons controls for nodes - in WPF at interactive speed. I think it somehow involved quadtrees to make it fast, just naively instantiating millions of buttons did not work, but it was doable. This was however ages ago and my memories are quite fuzzy. [1] https://www.jam-software.com/ultrasearch_free https://www.jam-software.com/ultrasearch_free
- d_tr 4y agoInteresting. Why doesn't the built-in search feature use a similar technique then?
- danbruc 4y agoBecause Explorer certainly relies on APIs that abstract away the file system details and the smallest common denominator is probably recursively walking the tree structure of the file system which is orders of magnitude slower than scanning through a few megabyte of a central database.
- kelsolaar 4y agoIs there a modern software where this is implemented, really looks fantastic to browse deeply nested hierarchical data.
- jrvarela56 4y agohttps://kumu.io/ https://kumu.io/ You can import an Elements table and a Relations table and it shows you a graph. Can also attach fields/attributes to each element and the relations to see those when selecting an element in the 'map'.
- DonHopkins 4y agoThe Shape of PSIBER Space: PostScript Interactive Bug Eradication Routines — October 1989. Written by Don Hopkins, October 1989. https://donhopkins.medium.com/the-shape-of-psiber-space-october-1989-19e2dfa4d91e https://donhopkins.medium.com/the-shape-of-psiber-space-octo... Abstract The PSIBER Space Deck is an interactive visual user interface to a graphical programming environment, the NeWS window system. It lets you display, manipulate, and navigate the data structures, programs, and processes living in the virtual memory space of NeWS. It is useful as a debugging tool, and as a hands on way to learn about programming in PostScript and NeWS. PostScript Source Code Available Here: http://www.donhopkins.com/home/pub/NeWS/litecyber/ http://www.donhopkins.com/home/pub/NeWS/litecyber/ Introduction Cyberspace. A consensual hallucination experienced daily by billions of legitimate operators, in every nation, by children being taught mathematical concepts … A graphic representation of data abstracted from the banks of every computer in the human system. Unthinkable complexity. Lines of light ranged in the nonspace of the mind, clusters and constellations of data. Like city lights, receding …. [Gibson, Neuromancer] [...] https://www.youtube.com/watch?v=iuC_DDgQmsM https://www.youtube.com/watch?v=iuC_DDgQmsM >PSIBER Space Deck Demo: Demo of the NeWS PSIBER Space Deck. Research performed under the direction of Mark Weiser and Ben Shneiderman. Developed and documented thanks to the support of John Gilmore and Julia Menapace. Developed and demonstrated by Don Hopkins. Described in "The Shape of PSIBER Space: PostScript Interactive Bug Eradication Routines". [...] https://www.youtube.com/watch?v=_fqCeuue5Ac https://www.youtube.com/watch?v=_fqCeuue5Ac >PSIBER Space Deck and Pseudo Scientific Visualizer Demo: Demo of the PseudoScientific Visualizer and NeWS PSIBER Space Deck. Research performed under the direction of Mark Weiser and Ben Shneiderman. Developed and documented thanks to the support of John Gilmore and Julia Menapace. Developed and demonstrated by Don Hopkins. [...] The Pseudo Scientific Visualizer Darkness fell in from every side, a sphere of singing black, pressure on the extended crystal nerves of the universe of data he had nearly become… And when he was nothing, compressed at the heart of all that dark, there came a point where the dark could be no more, and something tore. The Kuang program spurted from tarnished cloud, Case’s consciousness divided like beads of mercury, arcing above an endless beach the color of the dark silver clouds. His vision was spherical, as though a single retina lined the inner surface of a globe that contained all things, if all things could be counted. [Gibson, Neuromancer] The Pseudo Scientific Visualizer is the object browser for the other half of your brain, a fish-eye lens for the macroscopic examination of data. It can display arbitrarily large, arbitrarily deep structures, in a fixed amount of space. It shows form, texture, density, depth, fan out, and complexity. It draws a compound object as a circle, then recursively draws its elements, scaled smaller, in an evenly spaced ring, rotated around the circle. The deeper an object, the smaller it is. It will only draw to a certain depth, which you can change while the drawing is in progress. It has simple graphical icons for different data types. An array is a circle, and a dictionary is a circle with a dot. The icon for a string is a line, whose length depends on the length of the string. A name is a triangle. A boolean is a peace sign or an international no sign. An event is an envelope. A process is a Porsche. It randomly forks off several light weight processes, to draw different parts of the display, so there is lots of drawing going on in different places at once, and the overlapping is less regular. After the drawing is complete, the circular compound objects become mouse sensitive, selectable targets. The targets are implemented as round transparent NeWS canvases. When you move the cursor over one, it highlights, and you can click on it to zoom in, pop up a description of it, open up another view of it, or select it, and then push it onto the stack of the PSIBER Space Deck. Figure 9 shows a Pseudo Scientific Visualization of the NeWS rootmenu instance dictionary, also shown in figure 3 and figure 8. Figure 10 shows two views of a map of Adventure. Figure 11 shows two views of a map of the ARPAnet. ARPANET Psiber SPACE (circa 1986) [...] http://www.art.net/~hopkins/Don/arpanet/index-large.html http://www.art.net/~hopkins/Don/arpanet/index-large.html This is the network of IMPs (Interface Message Processors) that comprised the ARPANET in 1986. The ARPANET is history now, but thanks to the magic of Pseudo-Scientific Visualization and the ScriptX language and class library from Kaleida Labs, you can now experience what it was like to be free ranging packet hopping around the ARPANET in 1986! This Pseudo-Scientific Visualization of the ARPANET was woven by the ScriptX language and class library from Kaleida Labs. Select an IMP to jump into ARPANET Psiber Space. You can also view Text or Small Images. http://www.art.net/~hopkins/Don/arpanet/index-large.html http://www.art.net/~hopkins/Don/arpanet/index-large.html http://www.art.net/~hopkins/Don/arpanet/index-text.html http://www.art.net/~hopkins/Don/arpanet/index-text.html http://www.art.net/~hopkins/Don/arpanet/index-small.html http://www.art.net/~hopkins/Don/arpanet/index-small.html
- alfonsodev 4y agoThe animation is so smooth for the hardware they had!
- jblow 4y agoComputers at that time were already pretty okay. Doom is from several years before this. What you should instead be wondering is why so much stuff today fails to display even this level of interactivity.
- gxt 4y agoLayered ignorance and incompetence from years of exponential growth, and linear education. I would also hazard a guess that the general disdain for understanding context and proven tech is another major factor. I'm looking forward to the next decades, there's a demographic collapse on the horizon, global supply chain are weakening. The incentives to bring back manufacturing onshore will increase and that will require full understanding and will likely put constraints on supply anyway, just less so than a total collapse. Software will have to adapt and get all the compute results to a much better power efficiency.
- lopis 4y agohttps://glouwa.github.io/d3-hypertree/ https://glouwa.github.io/d3-hypertree/
- anigbrowl 4y agoDo like - this is a fast and elegant implementation.
- obiwanpallav1 4y agoHas someone implemented this for creating a sitemap for a website user(and not for the crawlers)?
- jdougan 4y agoSo much great UI from the past. https://www.dlib.org/dlib/june96/hearst/06hearst.html https://www.dlib.org/dlib/june96/hearst/06hearst.html https://aspoerri.comminfo.rutgers.edu/Teaching/InfoVisResources/papers/InfoVisualizer.pdf https://aspoerri.comminfo.rutgers.edu/Teaching/InfoVisResour... Cone Trees https://www.youtube.com/watch?v=RbcQT8Oz_yI https://www.youtube.com/watch?v=RbcQT8Oz_yI Perspective Wall https://www.youtube.com/watch?v=hYUZbrWtCZg https://www.youtube.com/watch?v=hYUZbrWtCZg Table Lens https://www.youtube.com/watch?v=qWqTrRAC52U https://www.youtube.com/watch?v=qWqTrRAC52U
- zcw100 4y agoI've always liked walrus https://www.caida.org/catalog/software/walrus/ https://www.caida.org/catalog/software/walrus/
- kossTKR 4y agoVery intersting! Thanks for the compilation. I feel like the current state of UX design is an absolute catastrophe, and the examples you just provided makes it clear why; modern UX design, besides being devoid of science and curiosity about how humans actually navigate the world, completely ignores 3d space and any form of graphical representations, instead serving up a minimum amount of data in white space hell with fragmented jump cuts - instead of a natural map based layout that have visible relationships - it seems that even the old school sitemap or the sitepath has been thrown in the dumpster now, instead constantly making the user unsure of "where they are" in cyberspace, where they can go and where they came from. I'm sure even pretty standard desktop interfaces would be way faster to navigate if you zoomed in and out on folder "territories on a map" or tree navigation with paths that stayed for while after you used them, or knew "where they were" instead of GUI traversal or the command line that takes way too long because you have to go via the correct path, and forget the correct path because everything is "hidden" and dont have any landmarks around you that can point in the right direction ala. oh the "3 tree" that's north of the "4 tree". And search is still very rarely good enough to work as an alternative, i feel like 95% of users always forget "where" something is in an app because it's hidden multiple layers down - page/ function search combined with a dynamic treeview could work though, but now one seems to implement that.
- 4y ago
- gsatic 4y agohyper tree on the infoviz toolkit - https://philogb.github.io/jit/demos.html https://philogb.github.io/jit/demos.html
- mcalus3 4y agoTrivia related to the hyperbolic geometry - There was a game released recently that have a world set in hyperbolic space. https://store.steampowered.com/app/1256230/Hyperbolica/ https://store.steampowered.com/app/1256230/Hyperbolica/ If someone wants to 'grasp' what hyperbolic space is about, this game is one of the fun and inspiring ways to do that.
- zcw100 4y agoThat reminds me of a similar game, Miegakure. Not hyperbolic but 4D. It looks sooo cool https://www.youtube.com/watch?v=9yW--eQaA2I https://www.youtube.com/watch?v=9yW--eQaA2I
- tomcatfish 4y agoAnother hyperbolic geometry game and previous discussion here [1]. The different areas in the game help with a grasp of different interesting properties of the non-euclidean geometry. [1]: HyperRogue – a non-Euclidean roguelike https://news.ycombinator.com/item?id=17432974 https://news.ycombinator.com/item?id=17432974
- nighthawk454 4y agoWith accompanying dev logs on youtube! https://www.youtube.com/c/CodeParade https://www.youtube.com/c/CodeParade
- Communitivity 4y agoI looked into using a hyperbolic browser for a semantic graph UI over a decade ago. I aborted because the hyperbolic view seemed very patent encumbered. I agree that hyperbolic views are amazing, but has the patent situation changed?
- lamping 4y agoWe filed the basic patents in 1994. Given a 20 year patent lifetime, they should have expired by now.
- bmc7505 4y agoDoes anyone know if the Java hyperbolic tree visualization they were showing (or a similar implementation for the JVM) is still available, either open source or as a library on Maven Central?