I took a job at Amazon, only to leave after 10 months

Re:I took a job at Amazon, only to leave after 10 months by AtlasBarfed on Thursday January 06, 2022 @03:50AM (#29820982)

OK I'm curious, this is computer graphics crap like z-buffers (I would probably say form a binary space partition tree, color all the polygons one color and a default background as black, rasterize the view, and then trace the outline)?

Or is this some trick?

[ Parent | on HN ]

Re:I took a job at Amazon, only to leave after 10 months by cableshaft on Thursday January 06, 2022 @10:58AM (#29825185)

I didn't figure it out in time and he didn't elaborate, just sat there and watched me flounder, so I don't know for sure. This was way back in 2012 too, so I don't remember the details of what he asked super well.

I was under the impression he was wanting me to figure out how to do it using only the bounds of the rectangles mathematically, and not by changing how it rendered, from what I can remember.

[ Parent | on HN ]

Re:I took a job at Amazon, only to leave after 10 months by AtlasBarfed on Friday January 07, 2022 @03:40AM (#29836610)

A 3d map of a city is a bunch of polygons. A skyline is a perspective on that 3d model, so you need occlusion/etc. The single line is then a postprocess on that view of the skyline.

Maybe there's some 2.5D cheats like DOOM did since the 3d model is all on one plane.

Agreed, a ridiculous question.

These questions where you either know the algorithms of giants, or are expected to reverse-engineer algorithms that people did research on for months or years... The height of arrogance.

[ Parent | on HN ]