Computational Geometry

所在平台: CourseraArchive

课程类别: 其他类别

大学或机构: CourseraNew

课程主页: https://www.coursera.org/archive/computational-geometry

课程评论:没有评论

第一个写评论        关注课程

课程大纲

Point inclusion in a polygon
Convex hulls
Intersections
Polygon triangulation
Orthogonal range search

课程评论(0条)

课程详情

This course represents an introduction to computational geometry – a branch of algorithm theory that aims at solving problems about geometric objects. Its application areas include computer graphics, computer-aided design and geographic information systems, robotics, and many others. You will learn to apply to this end various algorithmic approaches, and asses their strong and weak points in a particular context, thus gaining an ability to choose the most appropriate method for a concrete problem. We will cover a number of core computational geometry tasks, such as testing point inclusion in a polygon, computing the convex hull of a point set, intersecting line segments, triangulating a polygon, and processing orthogonal range queries. Special attention will be paid to a proper representation of geometric primitives and evaluation of geometric predicates, which are crucial for an efficient implementation of an algorithm. Each module includes a selection of programming tasks that will help you both to strengthen the newly acquired knowledge and improve your competitive coding skills.

计算几何:本课程介绍计算几何-算法理论的一个分支,旨在解决有关几何对象的问题。它的应用领域包括计算机图形学,计算机辅助设计和地理信息系统,机器人技术以及许多其他领域。您将学到将各种算法方法应用于此目的,并在特定情况下评估其优缺点,从而获得针对具体问题选择最合适方法的能力。 我们将涵盖许多核心计算几何任务,例如测试多边形中的点包含,计算点集的凸包,相交的线段,对多边形进行三角剖分以及处理正交范围查询。将特别注意几何图元的正确表示和几何谓词的评估,这对于有效实现算法至关重要。 每个模块都包含一系列编程任务,这些任务将帮助您增强新获得的知识并提高您的竞争编码技能。

课程标签

0人关注该课程

主题相关的课程