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

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.
Re:Show HN: Introduction to Simple Computational Geometry Co... by pjmlp on Wednesday February 21, 2018 @10:23AM (#16430054)
Very interesting. I like the examples.
Re:Show HN: Introduction to Simple Computational Geometry Co... by ArashPartow on Wednesday February 21, 2018 @05:15PM (#16433468)
Thanks! - btw if you have any ideas for other examples please do let me know, I'm very eager to add more interesting yet also accessible examples.
Re:Show HN: Introduction to Simple Computational Geometry Co... by signa11 on Wednesday February 21, 2018 @01:02PM (#16431469)
i _remember_ submitting this earlier, and sure enough : https://news.ycombinator.com/item?id=13800862

but this was a while back :), so not marking it dupe.

Re:Show HN: Introduction to Simple Computational Geometry Co... by ArashPartow on Wednesday February 21, 2018 @05:16PM (#16433477)
@signa11 thanks for the note.

btw I've added a whole lot more examples since the last time, and I've also updated the library itself.

[dead]
Re:Show HN: Introduction to Simple Computational Geometry Co... by dang on Thursday February 22, 2018 @05:07PM (#16441923)
Please don't do that here.
Re:Show HN: Introduction to Simple Computational Geometry Co... by ArashPartow on Wednesday February 21, 2018 @05:14PM (#16433456)
I've reviewed some of the code from your port, and it seems like you've forgotten to carry the one in a few places.