What are the main/interesting problems in computational geometry? What are the introductory problems?

Question

Hi,

I'm interested in learning about computational geometry, but I'm not sure where to start. What are the interesting problems that are worked on currently? What are the "introductory problems"? Also, possible advise with respect to the field?

Thanks!

Answer 1

http://en.wikipedia.org/wiki/Computational_geometry

Answer 2

You could do worse than starting with O'Rourke's book. That will cover the introductory problems. Then you can find the research fronts yourself.

Answer 3

Excellent introductory book: Computational Geometry: Algorithms and Applications, Second Edition (the four dutchmen book! :D)

It ignores low-level problems (accuracy, degenerate cases - and rest assured that applied computational geometry is fraught with these), and focuses on the concepts. Very easy to follow book, enjoyable, many diagrams run on the sides of the book, just next to the text that describes them, and it contains quite a variety of problems along with examples of real applications.

I believe this is the best introductory book on computational geometry all around. Strongly recommended!

Answer 4

For the state of the art in the subject, attend or look at the proceedings of ACM SoG (Symposium on Computational Geometry). The 2010 issue was held last june. The list of accepted papers may give you an idea of the state of the art.