News for hackers. Stuff that matters.
Re:Land Lines by thesystemis on Wednesday December 28, 2016 @08:21PM (#13275052)
I helped make this (with the google data arts team), happy to answer any questions about it.
Re:Land Lines by thesystemis on Wednesday December 28, 2016 @08:40PM (#13275127)
also if it's helpful, there's a technical write up here: https://medium.com/@zachlieberman/land-lines-e1f88c745847#.k...

and overview video: https://www.youtube.com/watch?v=w6-LK9BOVTA

Re:Land Lines by rawnlq on Wednesday December 28, 2016 @10:35PM (#13275483)
Can 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!

Re:Land Lines by thesystemis on Wednesday December 28, 2016 @11:52PM (#13275697)
thanks! I am using a metric from the dollar gesture recognizer

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.

Re:Land Lines by chrismealy on Wednesday December 28, 2016 @08:51PM (#13275169)
This is extremely inspiring for me. Thank you for sharing how you did it!
Re:Land Lines by thesystemis on Wednesday December 28, 2016 @08:55PM (#13275186)
thanks! that's great to hear
Re:Land Lines by tastythrowaway2 on Wednesday December 28, 2016 @11:58PM (#13275711)
How 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.
Re:Land Lines by thesystemis on Thursday December 29, 2016 @12:05AM (#13275727)
I'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.

Re:Land Lines by nkkollaw on Thursday December 29, 2016 @08:56AM (#13277247)
Nice (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"

Re:Land Lines by JorgeGT on Thursday December 29, 2016 @10:46AM (#13277875)
It 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.
Re:Land Lines by nkkollaw on Thursday December 29, 2016 @02:55PM (#13279604)
Thanks. 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.

Re:Land Lines by superkuh on Thursday December 29, 2016 @02:17AM (#13276112)
How do you feel about bringing back "Best viewed in Internet Explorer" for modern times?
Re:Land Lines by kalleboo on Thursday December 29, 2016 @04:04AM (#13276392)
Where are you seeing that? I don't see any browser recommendations on the page, and it works beautifully in Safari and Firefox.