News for hackers. Stuff that matters.
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.

Re:Show HN: Introduction to Simple Computational Geometry Co... by johnsonjo on Wednesday February 21, 2018 @05:38PM (#16433623)
Yeah I definitely agree it is fun to actually utilize pre built algorithms on a problem.