nickponline

Ah yes quite right.

I think this problem is called the maximum-weight closure and can be solved as max flow. You want to find a cut between source (horse) so they were no out-going edges not in the cut (escape routes).

I did a blog post of something related with Minkowski geometry: https://nickp.svbtle.com/asteroid-intersections

I did a toy implementation of a star camera: https://nickp.svbtle.com/star-cameras

https://nickp.svbtle.com/

I try to deconstruct and solve interesting coding problems usually from programming competitions.

I wrote a blog about the general case https://nickp.svbtle.com/general-collectors-problem

Shameless plug on my blog on solving and visualizing problems: https://nickp.svbtle.com/

My first inclination was to write a solver :)

https://gist.github.com/nickponline/9a3fb1ee5333c52ed195625e...

https://gist.github.com/nickponline/9a3fb1ee5333c52ed195625e...

DroneDeploy | Javascript, Python, Ops & 3D Engineers | REMOTE | www.dronedeploy.com | Full Time

DroneDeploy is the world leading site reality platform. We transform job sites, structures, and assets into easy-to-understand digital twins, generating valuable insights for industries including construction, energy, and agriculture. By turning the physical world into the digital, DroneDeploy helps save time and lower unforeseen costs. To learn more, visit www.dronedeploy.com and join the conversation on Twitter @DroneDeploy.

We have an inspiring company culture and are recognized as a Great Place to Work by Forbes, San Francisco Business Times, and Inc. Magazine. Our employees span the globe and operate under a hybrid workplace model. Some employees work remotely from home while others work via a physical office several times a week.

DroneDeploy is committed to an inclusive, accessible and supportive work environment. Our success and our growth come from the rich diversity of ideas from our employees, which is why we're so strongly committed to promoting from within. We make sure that our people have a myriad of opportunities to grow professionally and thrive personally. Flexible working hours, family benefits and remote work are just a few examples of our commitment to supporting our team members.

https://www.dronedeploy.com/about/join-the-team/

Maybe you'll like these: https://nickp.svbtle.com/ (shameless plug)

I would also recommend Concrete Mathematics by Donald Knuth, Oren Patashnik, and Ronald Graham as another refreshing approach.

Is there anything that would prevent this approach working on 360 video?

Thanks for the kind words. I was actually looking for a better blogging platform as things weren't really discoverable on svbtle and then kind of forgot about it. But I've resumed it this year.

I'd be really interested to know if this can be computed directly any other way?

DroneDeploy | https://www.dronedeploy.com | JavaScript and Python Engineers | San Francisco, CA

At DroneDeploy we have built a software platform that autonomously flies drones and efficiently captures petabytes of imagery in over 140 countries around in the world. Our platform automatically organizes all that data to geo-reference, align, stitch, blend, ortho-rectify and reconstruct imagery - creating tens of thousands of point clouds, 3D models and mosaics. That data is used to drive high ROI decisions in industry as diverse as construction, agriculture, mining, conservation, forestry, and infrastructure inspection - all in the browser. We're constantly innovating. DroneDeploy is successful because we have world-class team members and a strong passion for making an impact and providing value to out customers.

Our tech stack includes Angular2, TypeScript and Python. We think drones are an integral part of the future of knowledge, and we’re creating the software to make that possible. We're looking for experienced JavaScript and Python engineers. Our interview processing includes a short take home coding exercise and then remote and onsite technical interview with DroneDeploy engineers.

Come and work with us: https://www.dronedeploy.com/careers.html