《计算几何(双语)》教学大纲版--终稿.docVIP

《计算几何(双语)》教学大纲 (Computational Geometry) 修订单位：计算机与通信工程学院 计算机科学与技术系 适用专业：数字媒体技术 执 笔 人：刘金义 使用年级：2009、2010、2011级 总 学 时：64学时，其中理论教学 48学时、实验课16学时 总 学 分：4 课程编号：1102139 一、课程类别和教学目的 课程类别：学科任选课 教学目的：The aim of the course is to make students master the definitions, properties, representations of some elementary geometric elements or structures, grasp some basic geometric algorithms. It is a preliminary course of Computer Graphics. 二、课程教学内容 1.Introduction to Geometric Models: Framework models; Surface models; Solid models: CSG models; Boundary representations; Oct-tree models; BSP-tree model; The merits and demerits of different models; Applications of different models. 2. Basics of Descriptive Geometry: Geometric elements (Points, Vectors, Rays, Lines, Line-segments, Planes, Triangles, Circular arcs); Properties (Distances, Areas, Intersections). 3. Planar Polygons: Definitions; Representations; Classifications; Basic computations (Areas, Simplicity, Convexity, Intersection check); Boolean set operations. 4. Planar Convex Hull: Definitions; Possible applications; Algorithms (Gift wrapping, Graham scan); Convex hulls of simple polygons. 5. Planar Tessellations and Triangulations: Definitions, properties, and representations of planar Tessellations; Voronoi Diagram (Definitions, Properties); Definitions, properties, and representations of planar triangulations; Triangulations from polygons; Triangulations from point sets; Delaunay triangulations (Definitions, Properties, Algorithms). 6. Polygon Meshes and Polyhedra: Representations of polygon meshes; Triangular meshes; Definitions, properties, and representations of polyhedra; Basic computations (Volume, Projections). 7. Spatial Intersections: Intersection check between a segment and a triangle; Intersection check between a segment and a polygon. 8. Introduction to Curve and Surfaces: Three representations (Explicit, Implicit, Parametric); Quadratic surfaces. 9. Bezier Curves and Surfaces: Definitions; Properties; Any-paramete