Re:Show HN: Introduction to Simple Computational Geometry Co...
by dfee on Wednesday February 21, 2018 @10:50AM
(#16430284)
I 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.
Re:Show HN: Introduction to Simple Computational Geometry Co...
by johnsonjo on Wednesday February 21, 2018 @01:49PM
(#16431864)
This 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.
Re:Show HN: Introduction to Simple Computational Geometry Co...
by ArashPartow on Wednesday February 21, 2018 @05:20PM
(#16433500)
You'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.
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.
It is however fun from time to time to have some visual tangible results too otherwise things do get a bit dry.
but this was a while back :), so not marking it dupe.
btw I've added a whole lot more examples since the last time, and I've also updated the library itself.