เรขาคณิตคำนวณขั้นสูง
4(4-0-12)
วิชาบังคับก่อน : ไม่มี
เรขาคณิตยูคลิดพื้นฐาน กริดและโครงนูน โครงสร้างข้อมูลเรขาคณิต การตัดกันของรูปหลายเหลี่ยม แผนผังโวโรนอย และการสร้างสามเหลี่ยมดีลอนนีการค้นคืนทางเรขาคณิต การสร้างคืน และลดความซับซ้อนของพื้นผิว และแคลคูลัสเรขาคณิต
เค้าโครงรายวิชา
- เรขาคณิตยูคลิดพื้นฐาน (4 ชม.)
- กริด และโครงนูน (4 ชม.)
- โครงสร้างข้อมูลเรขาคณิต (4 ชม.)
- การตัดกันของรูปหลายเหลี่ยม (4 ชม.)
- แผนผังโวโรนอย และการสร้างสามเหลี่ยมดีลอนนี (8 ชม.)
- การค้นคืนทางเรขาคณิต (8 ชม.)
- การสร้างคืน และลดความซับซ้อนของพื้นผิว (8 ชม.)
- แคลคูลัสเรขาคณิต (8 ชม.)
ผลสัมฤทธิ์การเรียนรู้
- สามารถอธิบายหลักการขั้นสูงของเรขาคณิตคำนวณ
- พัฒนาระบบคอมพิวเตอร์เพื่อวิเคราะห์ สร้างคืน และประมวลผลองค์ประกอบทางเรขาคณิต ได้เหมาะสม
- สามารถแก้ปัญหาเชิงประยุกต์ อันนำไปสู่การสร้างองค์ความรู้ใหม่ด้านเรขาคณิตคำนวณ
Advanced Computational Geometry
Prerequisite : None
Basic Euclidean Geometry, Grids and Convex Hulls, Geometric Data Structures, Polygon Intersection, Voronoi Diagram and Delaunay Triangulations, Geometric Retrieval, Surface Reconstruction and Simplification, Geometric Calculus.
Course Outline
- Basic Euclidean Geometry. (4 hr.)
- Grids and Convex Hulls. (4 hr.)
- Geometric Data Structures. (4 hr.)
- Polygon Intersection. (4 hr.)
- Voronoi Diagram and Delaunay Triangulations. (8 hr.)
- Geometrical Retrieval. (8 hr.)
- Surface Reconstruction and Simplification. (8 hr.)
- Geometric Calculus. (8 hr.)
Learning Outcomes
- Able to describe advanced principles of computational geometry.
- Able to develop a computer program to analyse, reconstruct, and process, geometrical components, appropriately and efficiently.
- Able to solve applied problems, that advance a new body of knowledge in computational geometry.
