计算几何 | Computational Geometry

Academy
edX
Kurzbeschreibung
In this introductory computer science course, explore geometry, develop geometric thinking, and learn geometric algorithms. 体味几何之è... mehr...
In this introductory computer science course, explore geometry, develop geometric thinking, and learn geometric algorithms. 体味几何之趣,领悟算法之美 weniger
Kursarten
E-Learning
Fachbereich

Informatik

Kurslevel
Professionel

Dieser Kurs ist neu hier. 0 User folgen diesem Kurs und erhalten Bescheid, wenn es Neues gibt - Kurs jetzt folgen.

Du hast den Kurs besucht? Kurs jetzt bewerten.

Hier kannst du der Eggheads Community deine Fragen zu diesem Kurs stellen. Auch Kursleiter können mitdiskutieren.


Frage stellen

Du must angemeldet sein um zu antworten

Kursinhalt
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). ä¼—æ‰€å‘¨çŸ¥ï¼Œå‡ ä½•å­¦çš„åŽ†å²è‡³å°‘å¯è¿½è¿°è‡³å¤å¸Œè Šæ—¶ä»£ï¼Œä½†ä¸åŒäººå¯¹â€œè®¡ç®—å‡ ä½•â€çš„ç†è§£å´ä¸å°½ç›¸åŒã€‚æœ¬è¯¾ç¨‹è®¨è®ºçš„è®¡ç®—å‡ ä½•ï¼Œæºè‡ªäºŽå¤å ¸ç¦»æ•£/ç»„åˆå‡ ä½•å­¦ä¸ŽçŽ°ä»£è®¡ç®—æœºç§‘å­¦çš„ç»“åˆã€‚M. I. Shamos在1978å¹´å®Œæˆçš„åšå£«è®ºæ–‡ï¼Œæ ‡å¿—ç€è¿™ä¸ªå­¦ç§‘åˆ†æ”¯çš„è¯žç”Ÿã€‚ä»Žé‚£æ—¶èµ·ï¼Œâ€œè®¡ç®—å‡ ä½•â€å¾€å¾€ç‰¹æŒ‡é’ˆå¯¹ç¦»æ•£ä¸Žç»„åˆå‡ ä½•ç»“æž„çš„ç®—æ³•ç ”ç©¶ã€‚ç®€è€Œè¨€ä¹‹ï¼Œå¥¹ä¹Ÿå¯è®¤ä¸ºæ˜¯ç®—æ³•è®¾è®¡ä¸Žåˆ†æžçš„å‡ ä½•ç‰ˆã€‚ æœ¬è¯¾ç¨‹çš„æ•™å­¦ç›®æ ‡æœ‰ä¸‰ï¼š å ¶ä¸€ã€å¯¹è®¡ç®—å‡ ä½•ç†è®ºçš„æ€»ä½“è®¤è¯†ï¼Œåœ¨æ—¥åŽçš„ç ”ç©¶å·¥ä½œä¸­ï¼Œè¿™ç§è®¤è¯†ä¸ºä½ æä¾›å‡ ä½•çš„è§†è§’ å ¶æ¬¡ã€å¯¹å‡ ä½•é—®é¢˜æ±‚è§£èŒƒå¼åŠç­–ç•¥çš„å ¨é¢é¢†ä¼šï¼ŒåŒ æ‹¬é€’å¢žå¼æž„é€ ã€å¹³é¢æ‰«æã€åˆ†è€Œæ²»ä¹‹ã€åˆ†å±‚åŒ–ã€è¿‘ä¼¼ä»¥åŠéšæœºåŒ–ç­‰ æœ€åŽã€å¯¹åŸºæœ¬å‡ ä½•ç»“æž„åŠå ¶ç®—æ³•çš„é€å½»æŽŒæ¡ï¼ŒåŒ æ‹¬å‡¸åŒ ã€å¤šè¾¹å½¢ç»†åˆ†ã€Voronoi图、Delaunayä¸‰è§’å‰–åˆ†ï¼Œä»¥åŠå‡ ä½•æ±‚äº¤ã€ç‚¹å®šä½ã€èŒƒå›´æŸ¥æ‰¾ã€æˆªçª—æŸ¥è¯¢ç­‰
Kurssprache
Englisch
Kursgebühr
USD 49