เรขาคณิตคำนวณขั้นสูง
4(4-0-12)
วิชาบังคับก่อน: ไม่มี
เรขาคณิตยูคลิดพื้นฐานกริดและโครงนูน โครงสร้างข้อมูลเรขาคณิต การตัดกันของรูปหลายเหลี่ยมแผนผังโวโรนอย และการสร้างสามเหลี่ยมดีลอนนีการค้นคืนทางเรขาคณิต การสร้างคืน และลดความซับซ้อนของพื้นผิว และแคลคูลัสเรขาคณิต
เค้าโครงรายวิชา
1. เรขาคณิตยูคลิดพื้นฐาน (4 ชั่วโมง)
2. กริด และโครงนูน (4 ชั่วโมง)
3. โครงสร้างข้อมูลเรขาคณิต (4 ชั่วโมง)
4. การตัดกันของรูปหลายเหลี่ยม (4 ชั่วโมง)
5. แผนผังโวโรนอย และการสร้างสามเหลี่ยมดีลอนนี (8 ชั่วโมง)
6. การค้นคืนทางเรขาคณิต (8 ชั่วโมง)
7. การสร้างคืน และลดความซับซ้อนของพื้นผิว (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
1. Basic Euclidean Geometry (4 hours)
2. Grids and Convex Hulls (4 hours)
3. Geometric Data Structures (4 hours)
4. Polygon Intersection (4 hours)
5. Voronoi Diagram and Delaunay Triangulations (8 hours)
6. Geometric Retrieval (8 hours)
7. Surface Reconstruction and Simplification (8 hours)
8. Geometric Calculus (8 hours)
Learning Outcomes
Learner is able to describe advanced principles of computational geometry. Learner is able to develop a computer program to analyze, reconstruct, and process, geometrical components, appropriately and efficiently. The emphasis is placed on applied problem solving, toward the creation of a new body of knowledge.