让您的计算几何脏手是一个真正的好问题吗？

我发现计算几何是一个非常有趣的领域，我想花一两个月的时间来介绍这个项目，并帮助我学习关键概念。

什么是解决此问题的好方法？我还应该确保还介绍了哪些关键概念？

$\pi$$\pi$$\mathbb{R}^3$，另一个未解决的问题（在Suresh提到的问题3的列表中）。

尽管这可能像Dave所建议的那样令人畏缩而无法完成，但是Joe O'Rourke，Erik Demaine和Joe Mitchell维护了很多不错的计算几何问题。这些为理论领域的核心问题提供了一个很好的快照。

获得有关离散几何的书籍研究问题。通读它，看看您发现哪些问题有趣，阅读文献，解决并发表。

警告：本书中的问题很难解决。但是，它是对该领域中未解决问题的出色介绍，也是了解该领域的好方法。

1973年，维克多·克莱（Victor Klee）提出了一个关于保护简单多边形（用于保护位于其顶点的画廊的传感器）的问题，该多边形已经发展成数百篇论文，涉及被称为“画廊问题”的问题。在研究“美术馆问题”时，许多计算几何学的基本概念都发挥了作用（诸如三角剖分，将多边形分解成具有特殊属性的块，可见性图等）。这里介绍了这些思想和方法，并且可以在此网站上免费或部分获得这本书：

http://cs.smith.edu/~orourke/books/ArtGalleryTheorems/art.html

我认为这是计算几何的一个很好的切入点。

杰夫·埃里克森（Jeff Erickson）的“杰夫（JeffE） ”也提供了有关该主题的一组不错的指针：http : //compgeom.cs.uiuc.edu/~jeffe/compgeom/。由于他经常访问TCS SE，因此可以为您提供更好的帮助。

买了一本书，如这一个，实现算法，并找出一些例子或小的项目工作从运动区域。这里和这里列出了许多项目构想。Google应该透露许多其他信息。选择一个听起来很有趣的，然后去做。