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.
[ Parent
| on HN ]
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.