清华大学计算几何 411讲精品视频教程手机平板电脑都可以播放 >> 清华 >> 自学社

您的位置：下载首页 >> 清华 >> 《清华大学计算几何 411讲精品视频教程》

课程两种分类导航

本类课程推荐

本类下载排行

《清华大学计算几何 411讲精品视频教程》

这门课程价格：15元

★★★本站引入ai智能pdf转ppt功能，课程标题上，标带课件，这种是pdf课件，可免费提供pdf转PPT，转完后可以编辑修改，精准度很高

★★★课程标题带ppt的，这是原始ppt ，可以直接编辑使用

★★★什么都不标的，就是纯视频，学校没给课件

★★★重磅！！！自学社技术升级，所有学校没提供课件的视频，现在都可以提取ppt （word或者excle），排版和原视频一样，汉字、字母、符号、等等可以编辑，方便老师和同学们整理内容，此服务是单独收费，1-30个视频课程加20元，31-60个视频35元，量大优惠. 也可以来视频帮忙提取。

-->-->-->★如果网站里没有您要的课程，加微信可以单独给您找
-->-->-->★诚信经营16年，有任何需求可以加微信沟通

课程大小：13G

课程格式：手机平板电脑都可以播放

！！加微信 83162582 有特价！！

客服电话： 18947115243（唯一）

自学社社长：

83162582
客服qq：

125212385

淘宝客服：

自学天堂

★★★16年淘宝双皇冠99.9%好评店:http://shop57589855.taobao.com/★

-->-->-->说明：试看课程加微.信125212385 或者1418144 直接搜索数字就可以，加微.信都是特价
-->-->-->说明：试看课程加微.信125212385 或者1418144 直接搜索数字就可以，加微.信都是特价

视频介绍 [复制本页地址介绍给朋友~]

00. Introduction

Before we start

Evaluation

Online Judge

Lecture notes

Discussion

A. History of This Course

B. What's Computational Geometry

C. How to Learn CG Better

D. Why English

01. Convex Hull

A. Convexity

B. Extreme Points

C. Extreme Edges

D. Incremental Construction

E. Jarvis March

F. Lower Bound

G. Graham Scan: Algorithm

H. Graham Scan: Example

I. Graham Scan: Correctness

J. Graham Scan: Analysis

K. Divide-And-Conquer (1)

L. Divide-And-Conquer (2)

M. Wrap-Up

02. Geometric Intersection

0. Introduction

A. Preliminary

B. Interval Intersection Detection

C. Segment Intersection Reporting

D. BO Algorithm: Strategy

E. BO Algorithm: Implementation

F. BO Algorithm: Analysis

G. Convex Polygon Intersection Detection

H. Edge Chasing

I. Plane Sweeping

J. Halfplane Intersection Construction

03. Triangulation

0. Methodology

A. Art Gallery Problem

B. Art Gallery Theorem

C. Fisk's Proof

D. Orthogonal Polygons

E. Triangulation

F. Triangulating Monotone Polygons

G. Monotone Decomposition

I. Tetrahedralization

04. Voronoi Diagram

A. Introduction

B. Terminologies

C. Properties

D. Complexity

E. Representation

F. DCEL

G. Hardness

H. Sorted Sets

I. VD_sorted

J. Naive Construction

K. Incremental Construction

L. Divide-And-Conquer

M. Plane-Sweep

05. Delaunay Triangulation

A. Point Set Triangulation

B. Delaunay Triangulation

C. Properties

D. Proximity Graph

E. Euclidean Minimum Spanning Tree

F. Euclidean Traveling Salesman Problem

G. Minimum Weighted Triangulation

H. Construction

I. RIC With Example

J. Randomized Incremental Construction

K. RIC Analysis

06. Point Location

0. Online/Offline Algorithms

A. Introduction

B. Slab Method

C. Persistence

D. Path Copying

E. Node Copying

F. Limited Node Copying

G. Kirkpatrick Structure

H. Trapezoidal Map

I. Constructing Trapezoidal Map

J. Performance Of Trapezoidal Map

07. Geometric Range Search

A. Range Query

B. BBST

C. kd-Tree: Structure

D. kd-Tree: Algorithm

E. kd-Tree: Performance

F. Range Tree: Structure

G. Range Tree: Query

H. Range Tree: Performance

I. Range Tree: Optimization

08. Windowing Query

A. Orthogonal Windowing Query

B. Stabbing Query

C. Interval Tree: Construction

D. Interval Tree: Query

E. Stabbing With A Segment

F. Grounded Range Query

G. 1D-GRQ Using Heap

H. Priority Search Tree

I. 2D-GRQ Using PST

J. Segment Tree

K. Vertical Segment Stabbing Query

Final Test

Problem Assignments