Mar 11, 2015Computational geometry is a branch of mathematics that deals with the geometric properties of rectangular and other lattices. It is used in fields such asĀ What is computational geometry? What are the wide areas - QuoraWhat are the computational geometry algorithms that appear in Is computational geometry an important topic in competitive - QuoraWhat is the difference between computational geometry and - QuoraMore results from www.quora.com
Mar 11, 2015Computational geometry is fundamentally about data structures and algorithms on points or line segments in space. Usually the space is assumed to be Euclidean.What is computational geometry? What are the wide areas - QuoraWhat are the computational geometry algorithms that appear in Is computational geometry an important topic in competitive - QuoraWhat is the difference between computational geometry and - QuoraMore results from www.quora.com
Mar 11, 2015In two dimensions, it's harder, but you can build a map of regions for each Numerical computational geometry, also called machine geometry, computer-aidedĀ What is computational geometry? What are the wide areas - QuoraWhat are the computational geometry algorithms that appear in Is computational geometry an important topic in competitive - QuoraWhat is the difference between computational geometry and - QuoraMore results from www.quora.com
May 19, 2020It is broad in terms of areas to break into, so not hard to find a topic. But it's tough to research in, as many theoretical compsci fields are.
Why's it so tough? Let's take a fairly straightforward computational geometry problem: given a point and a polygon, does the point lie inside of the polygon? (This is called the point-in-polygon, or PIP problem.) PIP does a great job of demonstrating why computational geometry can be (deceptively) tough.