Kirkpatrick's Point Location Algorithm. • Needs a triangulation as input. • One can convert a planar subdivision with n vertices into a triangulation:.
確定! 回上一頁