[{"data":1,"prerenderedAt":232},["ShallowReactive",2],{"project-10811325":3},{"id":4,"name":5,"line":6,"line_source":7,"title":8,"url":9,"domain":10,"maker":11,"posted_at":12,"year":13,"points":14,"comments":15,"rank_in_year":16,"shown_in_year":17,"top":18,"tier":19,"category":20,"subcategory":21,"format":22,"keywords":23,"reception":28,"sentiment":29,"stance_mix":30,"scored_comments":35,"aspects":36,"strip":42,"post_text":43,"what":44,"said":70,"maker_in_thread":135,"shape":145,"grid":149,"attempts":194,"same_week":195,"maker_shows":223,"maker_hidden":224,"reader_version":225,"card":226},"10811325","Image-triangulation","Delaunay and Voronoi from scratch","title","Show HN: Image-triangulation – Delaunay and Voronoi from scratch","https:\u002F\u002Fgithub.com\u002FMauriceGit\u002FDelaunay_Triangulation","github.com","EllipticCurve",1451464741,2015,63,21,443,2565,18,"notable","creative","image triangulation art","cli",[24,25,26,27],"delaunay triangulation","voronoi diagram","image triangulation","computational geometry","curious",0.349,{"positive":31,"neutral":32,"mixed":33,"critical":34},5,6,0,1,12,{"idea":37,"docs":38,"performance":39,"execution":40},{"positive":34,"critical":33},{"positive":34,"critical":33},{"positive":33,"critical":34},{"positive":41,"critical":33},3,[33,41,31,33,41,33,41,33,34,33,41,31,33,41,31,33,41,33,31,33,31],null,{"problem":45,"audience":43,"pricing":43,"motivation":52,"time_to_build":43,"stack":56,"openness":67,"stage":68,"team_size":69},{"value":46,"source":47,"evidence":48},"Turns images into triangle or Voronoi mosaics filled with average colors","maker",[49],{"id":50,"by":11,"text":51},"10811331","Hey guys, it's my first post here, but I've been reading for a couple of months. And right now I am ready to share some stuff I made. Please feel free to ask, criticize or…",{"value":53,"source":47,"evidence":54},"Implement Delaunay triangulation and Voronoi from scratch after inspiration from HN",[55],{"id":50,"by":11,"text":51},[57,61],{"value":58,"source":47,"evidence":59},"Python",[60],{"id":50,"by":11,"text":51},{"value":62,"source":47,"evidence":63},"OpenGL",[64],{"id":65,"by":11,"text":66},"10816878","Didn't think about that, good idea as a small extension! But I don't think, a video codec would work. Or maybe just with very few points\u002Ftriangles. Depending on the…","open_source","launched","unknown",{"praise":71,"objections":95,"requests":104,"questions":122,"alternatives":127},[72,88],{"value":73,"source":74,"evidence":75},"Fun, interesting project","commenter",[76,80,84],{"id":77,"by":78,"text":79},"10816610","dahart","It's a super fun project, thanks for sharing! I think you might have fun with some variations too: One way you can use the Voronoi diagram to influence your point selection is…",{"id":81,"by":82,"text":83},"10815575","NarcolepticFrog","This is awesome! I worked on a very similar project a few months ago, which I also posted to HN: https:\u002F\u002Fnews.ycombinator.com\u002Fitem?id=10418829 Looks like yours is quite a bit…",{"id":85,"by":86,"text":87},"10816472","jheriko","well done, i guess...",{"value":89,"source":74,"evidence":90},"Useful ideas for extensions like Lloyd's algorithm",[91,92],{"id":77,"by":78,"text":79},{"id":93,"by":78,"text":94},"10818032","In that case, you might have a bunch of fun combining your interests implementing this paper: http:\u002F\u002Fwww.dgp.toronto.edu\u002Fpapers\u002Fahausner_SIGGRAPH2001.pdf For rejection sampling,…",[96],{"value":97,"source":74,"evidence":98},"Triangulation is slow for many points",[99,100],{"id":65,"by":11,"text":66},{"id":101,"by":102,"text":103},"10821069","pacaro","I'm startled at your triangulation time. I last did serious work with Delauney triangulation in 1998 or so, and was triangulating ~1000000 points in a few of hours (on a machine…",[105,112],{"value":106,"source":74,"evidence":107},"Add screenshots to the README",[108],{"id":109,"by":110,"text":111},"10814175","nacs","Adding some screenshots examples to the README would be good. There's a bunch here for those who didn't dig through the repo (many are at huge resolutions for those on mobile 10k…",{"value":113,"source":74,"evidence":114},"Interpolated vertex colors instead of flat triangle colors",[115,118],{"id":116,"by":102,"text":117},"10814956","I've played with this kind of stuff in the past, it's a lot of fun. Have you tried shading the triangles so each is colored as the interpolation of the color at the vertices?…",{"id":119,"by":120,"text":121},"10816865","ingenter","Very cool! Is it possible to modify the algorithm to use vertex color instead of triangle color? It is possible to do interesting stuff like Homeworld 2 backgrounds.…",[123],{"value":124,"source":74,"evidence":125},"Can the algorithm handle very large point counts efficiently",[126],{"id":101,"by":102,"text":103},[128],{"value":129,"source":74,"evidence":130},"Fortune's sweep line Voronoi implementation in C++",[131],{"id":132,"by":133,"text":134},"10815336","shaneos","Very cool! In case C++ is your jam, ten years or so ago I adapted Steven Fortunes highly efficient sweep line algorithm to C++. Some info here -…",{"comments":136,"answered":41,"key":137},9,[138,139,142],{"id":50,"text":51},{"id":140,"text":141},"10813726","Thanks :) Looks really interesting! I will have a look at it when I have a minute! My master thesis is probably next summer. So I'm looking around for possible subjects at the…",{"id":143,"text":144},"10814394","Thanks! Did, for whatever reason, not think about that :) All right, added pictures to the readme and lowered the resolution to a maximum of 1000x1000 for mobile users. Original…",{"commenters":146,"max_depth":32,"maker_replies":136,"first_comment_mins":147,"lifespan_hours":148},10,2,56,[150,152,156,160,162,164,166,167,169,171,173,175,177,180,181,183,186,187,189,190,193],[50,33,33,151,11,34],"maker\u002Fneutral\u002Fidea",[153,33,41,154,155,33],"10813409","project\u002Fneutral\u002Fidea","arketyp",[157,33,31,158,159,33],"10813522","maker\u002Fpositive\u002Fdocs","megalodon",[140,33,33,161,11,34],"commenter\u002Fneutral\u002Fnone",[109,33,41,163,110,33],"project\u002Fneutral\u002Fdocs",[143,33,33,165,11,34],"maker\u002Fneutral\u002Fdocs",[116,33,41,154,102,33],[65,33,33,168,11,34],"project\u002Fneutral\u002Fperformance",[101,33,34,170,102,33],"project\u002Fcritical\u002Fperformance",[172,33,33,168,11,34],"10821596",[174,33,41,168,102,33],"10822207",[77,33,31,176,78,33],"project\u002Fpositive\u002Fidea",[178,33,33,179,11,34],"10816862","maker\u002Fpositive\u002Fidea",[93,33,41,154,78,33],[132,34,31,182,133,33],"project\u002Fpositive\u002Fexecution",[184,34,33,185,11,34],"10816909","maker\u002Fneutral\u002Fnone",[119,147,41,154,120,33],[188,147,33,151,11,34],"10816890",[81,41,31,182,82,33],[191,192,33,165,11,34],"10814325",4,[85,31,31,182,86,33],[],[196,201,206,210,215,219],{"id":197,"name":198,"points":199,"category":200},"10798916","CodeUpStart",95,"learning_science",{"id":202,"name":203,"points":204,"category":205},"10800603","CodeHalf",87,"productivity",{"id":207,"name":208,"points":14,"category":209},"10788083","nodejs-web-jade-scaffold","dev_tools",{"id":211,"name":212,"points":213,"category":214},"10804853","Netflix Party",58,"consumer_social",{"id":216,"name":217,"points":218,"category":209},"10793564","GitHub Hovercard",40,{"id":220,"name":221,"points":222,"category":20},"10794668","VoxelCamera",37,7,false,"v2",{"id":227,"name":5,"line":6,"ai":224,"cat":20,"year":13,"points":14,"comments":15,"rec":28,"s":228,"top":18,"kw":229,"maker":11,"domain":10,"tier":19,"attempts":33,"strip":230,"url":9,"mix":231,"praise":73,"objection":97,"sub":21},10811325,0.35,[24,25,26,27],"035030301035035030505",[31,32,33,34],1794036538981]