Ir al contenido principal

TsinghuaX: 计算几何 | Computational Geometry

In this introductory computer science course, explore geometry, develop geometric thinking, and learn geometric algorithms.

计算几何 | Computational Geometry
16 semanas
6–8 horas por semana
A tu ritmo
Avanza a tu ritmo
Este curso está archivado

Sobre este curso

Omitir Sobre este curso

Geometry can be traced back to ancient Greece, but Computational Geometry evolved less than 40 years as a branch of computer science. The Computational Geometry taught in this course is derived from classical discrete/combinatorial geometry and modern computer science.

Computational Geometry first appeared on the horizon when M. I. Shamos presented his Ph.D. dissertation in 1978. Since then, this phrase has been used to refer to algorithmic study on discrete and combinatorial geometric structures and can also be regarded as the geometric version of Algorithm Design and Analysis. Computational Geometry is now considered the basis of robotics, computer aided design and manufacturing (CAM and CID), and geographic information systems (GIS).

As we all know, the history of geometry can be traced back to at least the ancient Greek times, but different people have different understandings of "computational geometry". The computational geometry discussed in this course originates from the combination of classical discrete/combinatorial geometry and modern computer science. The doctoral thesis completed by MI Shamos in 1978 marked the birth of this branch of the discipline. Since then, "computational geometry" has often referred specifically to the study of algorithms for discrete and combinatorial geometric structures. In short, it can also be considered as the geometric version of algorithm design and analysis.

The teaching objectives of this course are threefold:

First, an overall understanding of computational geometry theory. This understanding will provide you with a geometric perspective in future research work.
Second, a comprehensive understanding of geometric problem solving paradigms and strategies, including incremental construction, plane scanning, divide and conquer, Layering, approximation and randomization, etc.
Finally, a thorough grasp of basic geometric structures and algorithms, including convex hull, polygon subdivision, Voronoi diagram, Delaunay triangulation, as well as geometric intersection, point location, range search, interception window query etc.

De un vistazo

  • Institución: TsinghuaX
  • Tema: Informática
  • Nivel: Advanced
  • Prerrequisitos:
    • C++ programming
    • Fundamentals of Data Structures & Algorithms
  • Idioma: 中文
  • Transcripción de video: English
  • Habilidades asociadas:Geographic Information Systems, Voronoi Diagram, Teaching, Computer-Aided Design, Algorithms, Research, Computer Science, Algorithm Design, Computer-Aided Manufacturing, Information Systems, Divide And Conquer, Problem Solving, Ancient Greek, Computational Geometry, Geometry

Lo que aprenderás

Omitir Lo que aprenderás
  • Awareness of Computational Geometry theory that will help students incorporate Computational Geometry into their future research
  • Comprehensive understanding on fundamental paradigms/strategies for solving geometric problems, incremental construction, plane sweeping
  • Essential geometric structures and algorithms such as polygon decompositions, Voronoi diagrams, Delaunay triangulations

¿Quién puede hacer este curso?

Lamentablemente, las personas residentes en uno o más de los siguientes países o regiones no podrán registrarse para este curso: Irán, Cuba y la región de Crimea en Ucrania. Si bien edX consiguió licencias de la Oficina de Control de Activos Extranjeros de los EE. UU. (U.S. Office of Foreign Assets Control, OFAC) para ofrecer nuestros cursos a personas en estos países y regiones, las licencias que hemos recibido no son lo suficientemente amplias como para permitirnos dictar este curso en todas las ubicaciones. edX lamenta profundamente que las sanciones estadounidenses impidan que ofrezcamos todos nuestros cursos a cualquier persona, sin importar dónde viva.

¿Te interesa este curso para tu negocio o equipo?

Capacita a tus empleados en los temas más solicitados con edX para Negocios.