3 ms·
Land Lines
- thesystemis 10y agoI helped make this (with the google data arts team), happy to answer any questions about it.
- thesystemis 10y agoalso if it's helpful, there's a technical write up here: https://medium.com/@zachlieberman/land-lines-e1f88c745847#.kmh2kh2zd https://medium.com/@zachlieberman/land-lines-e1f88c745847#.k... and overview video: https://www.youtube.com/watch?v=w6-LK9BOVTA https://www.youtube.com/watch?v=w6-LK9BOVTA
- chrismealy 10y agoThis is extremely inspiring for me. Thank you for sharing how you did it!
- thesystemis 10y agothanks! that's great to hear
- rawnlq 10y agoCan you explain how you use the vantage tree? What are you storing/searching for? What error metric are you using for matching? I think you briefly talked about using heading change and distance for encoding your polyline. So if I understand correctly, something like: [forwardDistance1, angleDelta1, forwardDistance2, angleDelta2, ...] Then are you using it kinda like a kd-tree (filter everything within a threshold of forwardDistance1, then angleDelta1, then next dimension and so on)? But then how do you handle the initial scaling? What about cumulative error in heading or distance? Congrats on the amazing work by the way!
- thesystemis 10y agothanks! I am using a metric from the dollar gesture recognizer http://depts.washington.edu/madlab/proj/dollar/index.html http://depts.washington.edu/madlab/proj/dollar/index.html which gives a value for how close to polylines are (it normalizes them and does some distance calculations) the way the vp tree works is you provide a set of data and a metric for distance (in my case, the data was the polylines and the metric was from dollar) and it computes the structure. As long as the metric observes some basic principles (I think it's called triangle inequality) the spatial division will work and you can do a fast search for nearest neighbors.
- deleted 10y ago[deleted]
- deleted 10y ago[deleted]
- tastythrowaway2 10y agoHow does one arrive on a data arts team? was it a passion project or was it an existing team in the org? also how would you hire for such a team? thanks.
- thesystemis 10y agoI'm not on the data arts team (I collaborated with them on this) but I'll ping them to answer. This was a passion project, they approached me with a set of data -- satellite images, and we discussed different ways of visualizing them, etc.
- superkuh 10y agoHow do you feel about bringing back "Best viewed in Internet Explorer" for modern times?
- kalleboo 10y agoWhere are you seeing that? I don't see any browser recommendations on the page, and it works beautifully in Safari and Firefox.
- nkkollaw 10y agoNice (from watching the video)! I'm on Chrome (55.0.2883.95 (64-bit)), though, and I'm getting: "This experience requires WebGL. Please try again using a WebGL enabled browser, such as Google Chrome"
- JorgeGT 10y agoIt is possible that something is disabling your WebGL support. You can check the status of your GPU support in `chrome://gpu` and, if necessary, use the "Override software rendering list" in `chrome://flags` to force it.
- nkkollaw 10y agoThanks. That might be it. I actually disabled hardware acceleration because of a macOS Sierra but that would keep logging me out. Will try messing with the settings.
- TheSpiceIsLife 10y agoI tried to draw a section of coast line I'm familiar with but it doesn't seem to allow you to draw a line more than a certain length before the end of the line disappears. Can that be changed?
- thesystemis 10y agothe line is limited to a certain lengths since simpler lines (curves, etc) provide better matches
- rdw 10y agoFor folks seeing this for the first time, start with Drag mode instead of Draw mode. I think it feels much more playful and exploratory.
- thesystemis 10y agoalso another tip -- you can click on the city name in the left corner to load the same view in google earth (if you are curious about what you are looking at!)
- Kiro 10y agoI agree. Drag should be the top item so people naturally start with that. Draw wasn't too impressive but Drag is a ride!
- bowersbros 10y agoI'm using google chrome, but it doesn't work for me. Suggests using Google Chrome, because webGL. Chrome 55
- thesystemis 10y agosorry to hear that! can you provide more info about your platform? this app uses webgl and we check for webgl support when the page loads.
- stevula 10y agoI am seeing the same issue. I am running Chrome on Mac. Works fine in Safari though. Chrome Version 55.0.2883.95 (64-bit) macOS Sierra 10.12.2
- thesystemis 10y agothanks -- do you know what graphics card that is? also you can try enabling "Override software rendering list" in chrome://flags/ -- I don't have a great handle on what gpus are blacklisted, but I know there are some that are. putting this in the address bar can give you a lot of info as well "chrome://gpu"
- lacampbell 10y agovideo card issue? https://get.webgl.org/ https://get.webgl.org/ I am running chromium on linux, and get Hmm. While your browser seems to support WebGL, it is disabled or unavailable. If possible, please ensure that you are running the latest drivers for your video card. I think I never bothered to install proper graphics drivers..
- logicallee 10y agohow is this possible? The instant I release a line it has a perfect match - I would be impressed if it got one after working for 1000 ms, but how can it be instant? what's the back-end setup here?
- thesystemis 10y agothere's actually no backend! the matching is done client side. here's a technical write up: https://developers.google.com/web/showcase/2016/land-lines https://developers.google.com/web/showcase/2016/land-lines the trick for making it fast is vantage point trees (https://en.wikipedia.org/wiki/Vantage-point_tree https://en.wikipedia.org/wiki/Vantage-point_tree) which help with nearest neighbor searching through extremely large data sets.
- logicallee 10y agoare there natural limits to what kinds of lines are supported? For example drawing a Z doesn't work at all (whereas a C works well) When drawing a Z the top bar of the Z is consistently ignored (I draw from the top down) and doesn't match anything in the picture, just randomly cuts into whatever is there. Whereas the remaining two strokes line up nicely. I think I don't need to screenshot it as it's quite consistent and you should see this yourself too. I wonder why this is...
- thesystemis 10y agothe matching is based on the input (lines from the line detection) and we do some tricks to try to get better matches if the results aren't great. One trick is for matches that aren't super great, we start to trim the line slight from the start so if the first pass is a bad match, we try 95% of the line (ie, the last 95%) then trim is some more, etc. another thing to note is that the app progressively loads data in the background so you get better results after the first minute or so once all the data is loaded -- the app launches with only 20% of the overall data.
- 10y ago
- cm2012 10y agoMy wife and I just played pretending we were teleporters trying to get back home with a broken machine. We eventually got to JFK!
- tastythrowaway2 10y agoyou and your wife sound awesome.
- tastythrowaway2 10y agoI tried it your way and got as close to home as Delaware, then I got greedy and ended up in Madagascar (again). anyway thanks for sharing a fun approach, never would have thought to experience it that way.
- Kiro 10y agoHow do you play?
- cm2012 10y agoGo to draw mode. Take turns drawing lines or shapes. The place that appears is where you teleport to. Keep trying until you get to your home state :)
- micaeked 10y agoI would love to have the "drag" portion as a screensaver, or just something pretty to leave on the tv.
- thesystemis 10y agoI think that's a great idea... I will take a look at that. here's a hack in the meantime someone put together for doing that: https://gist.github.com/spite/90e3dbf8e117660f6788a5748ae06cad https://gist.github.com/spite/90e3dbf8e117660f6788a5748ae06c...
- micaeked 10y agoWhoa, nice. Thank you!
- Piskvorrr 10y agoNow available as a userscript, so the effect auto-starts when loading the page. Nice to have as a screensaver ;) https://gist.github.com/Piskvor/41df1f68b44b43100552126c76e2f609/raw/experiments_lines_drag.user.js https://gist.github.com/Piskvor/41df1f68b44b43100552126c76e2...
- johnfn 10y agoI was playing around with this, but I was thinking "this is dumb - I can barely draw any sort of lengthy line at all." Then I switched from the gaming mouse my sister bought for my birthday to my trackpad, and I could suddenly draw really long lines. My hypothesis is that my gaming mouse has really high precision, so it was sending tons of mousemove events (or whatever) to Chrome. JS was using the aggregate number of such events, rather than the aggregate distance between them, as a cutoff. Therefore, people with really precise input devices can barely draw a line at all, while people without such devices can use the app just fine.
- kuschku 10y agoYes, same happens for me. Also, if you move the mouse faster, you can get longer lines. It’s a very bad and stupid measurement, and I’m surprised Google would actually choose this.
- thesystemis 10y agosorry! this is a bug based on how many events the mouse is firing and I've open an issue for it -- I will take a look at the app with a gaming mouse and work on a fix.
- LeifCarrotson 10y agoYou don't even need a gaming mouse. My utterly ordinary "Microsoft Optical Mouse V2.0" draws lines about 1"/100 pixels long when moving at normal speeds. I've been trying to draw Michigan, but utterly unable to get a thumb on the lump. The spec sheet [1] describes a resolution of 3000 FPS/800 DPI. [1]: http://download.microsoft.com/download/A/E/B/AEB70318-6FE3-48C7-863B-5BFB3BED1FD4/TDS_BasicOpticalMouseUSBV2.0.pdf http://download.microsoft.com/download/A/E/B/AEB70318-6FE3-4...
- thesystemis 10y agoI'll take a look - thanks! note that we do limit the line somewhat since the best matches are curves, lines, etc and self intersecting lines don't match very well.. The best kinds of lines are like the ones in this video (https://www.youtube.com/watch?v=w6-LK9BOVTA https://www.youtube.com/watch?v=w6-LK9BOVTA)
- kibwen 10y agoDespite the site name, I'm happy to discover that this works in Firefox as well!
- epalmer 10y agoI tried this and got back images really fast that have matching features. The first thing that came to mind was what "he who shall not be named" said in the first Harry Potter book, Harry Potter and the Philosopher's Stone: What is this magic?" Edit: format change
- nickthemagicman 10y agoTrying to draw a penis like the rest of us, but you can't get any detail at all with such short lines. I mean it's still a pretty stunning software otherwise.
- karmacoda 10y agoThere your result: https://www.google.com/maps/@50.8132986,-2.4755472,263m/data=!3m1!1e3?hl=en https://www.google.com/maps/@50.8132986,-2.4755472,263m/data...
- nickthemagicman 10y agoForgot to thank you for this! Not all heros wear capes!