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’…
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 Concepts Using C++
#11Yeah I definitely agree it is fun to actually utilize pre built algorithms on a problem.