5 ms·
Show HN: Introduction to Simple Computational Geometry Concepts Using C++
- pjmlp 9y agoVery interesting. I like the examples.
- ArashPartow 9y agoThanks! - btw if you have any ideas for other examples please do let me know, I'm very eager to add more interesting yet also accessible examples.
- moocowtruck 9y agocool, i ported them to rust here http://gph.is/29o9CkY http://gph.is/29o9CkY
- ArashPartow 9y agoI've reviewed some of the code from your port, and it seems like you've forgotten to carry the one in a few places.
- dang 9y agoPlease don't do that here.
- dfee 9y agoI often wonder what would happen if we learned high school concepts like geometry by recreating concepts like this - maybe alongside learning the proofs, or even before. Being able to derive proofs on tests is important, but I think equally important is to have created knowledge you can reference in the future.
- signa11 9y agoi _remember_ submitting this earlier, and sure enough : https://news.ycombinator.com/item?id=13800862 https://news.ycombinator.com/item?id=13800862 but this was a while back :), so not marking it dupe.
- ArashPartow 9y ago@signa11 thanks for the note. btw I've added a whole lot more examples since the last time, and I've also updated the library itself.
- johnsonjo 9y agoThis is neat. I’m actually in a Computational Geometry course this semester. Computational Geometry is pretty neat stuff and has some cool applications. Like for example mixing 3 paints to get certain ratios can be reduced to a convex hull problem where all the possible paint color ratios are contained in the triangle with the 3 points (representing the ratio of the colors of the paints) as vertices. My course doesn’t involve any coding and is more about algorithm design through pseudo code and proofs.
- ArashPartow 9y agoYou're absolutely right, formal computational geometry is more biased towards exact algorithms and their associated complexities - specifically solving problems that more often than not have a geometric structure associated with them. It is however fun from time to time to have some visual tangible results too otherwise things do get a bit dry.
- johnsonjo 9y agoYeah I definitely agree it is fun to actually utilize pre built algorithms on a problem.
- simooooo 9y agoBig brain required to build that library. Very impressive!