課程說明
設計與分析演算法以解決幾何問題之研究;強調於機器人、圖形與模式識別等應用。主題包括:能見性問題、隱藏線與隱藏面移除、障礙物間的路徑規劃、凸包、多邊形三角剖分、點位置問題。
原文參考文本
Study of design and analysis of algorithms to solve geometric problems; emphasis on applications such as robotics, graphics, and pattern recognition. Topics include: visibility problems, hidden line and surface removal, path planning amidst obstacles, convex hulls, polygon triangulation, point location.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文;官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/grad/courses/COMP/