4 ms·
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 fo
by johnsonjo 9y ago
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.
- 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.