Ưu đãi trong tuần: Nhập mã UD50 giảm 50k cho đơn từ 300k!
Trang chủ
Đăng nhập
Xem tất cả kết quả
Menu
Đăng nhập Đăng ký miễn phí

Mastering Computational Geometry Algorithms with C++

Làm chủ Thuật toán Hình học Tính toán với C++

Làm chủ Thuật toán Hình học Tính toán với C++

Hướng dẫn từ cơ bản đến nâng cao về thuật toán Hình học Tính toán trong C++.

4.6
(238 đánh giá)
2,495 học viên
Giảng viên
Kasun Liyanage
Phụ đề Việt chất lượng cao Phụ đề tiếng Anh Bán chạy Đánh giá cao
50.000đ 419.000đ -88%
✓ Xem giỏ hàng và thanh toán
Bao gồm phụ đề tiếng Việt, tiếng Anh
12.0 giờ video
90 bài giảng
2 bài quiz
1 bài coding
Truy cập vĩnh viễn
Học trên mọi thiết bị
Cập nhật: 31/05/2026
#Algorithms #Computer Science #Cpp #Data Structures

Bạn sẽ học được gì

Các ứng dụng của thuật toán Hình học Tính toán.
Có thể triển khai các thuật toán Hình học Tính toán bằng C++
Các vấn đề về độ chính xác và hiệu năng, cùng cách giải quyết khi triển khai thuật toán Hình học Tính toán
Hiểu sâu về Toán học và cách diễn giải các khái niệm Toán học đằng sau Hình học Tính toán
Nắm vững Đại số Vectơ để sử dụng trong Hình học Tính toán.

Yêu cầu

Có kiến thức về cấu trúc dữ liệu và thuật toán cơ bản sẽ là một lợi thế.
Có kinh nghiệm thực hành với bất kỳ ngôn ngữ lập trình nào.

Đối tượng phù hợp

Những người đam mê thuật toán.
Lập trình viên thi đấu.
Bất kỳ ai muốn tìm hiểu các ứng dụng thực tế nâng cao của thuật toán
Sinh viên đại học
Nhà phát triển phần mềm

Nội dung khóa học

8 phần • 90 bài giảng
1 Thiết lập môi trường
2 Xin chào Hình học Tính toán
3 Mục tiêu học tập của Phần này
4 Các thuật ngữ cơ bản
5 Giới thiệu về Đại số Vectơ
6 Tích vô hướng của Vectơ
7 Tích có hướng của Vectơ
8 Triển khai Lớp Vectơ
9 Các hàm Tính độ lớn và Chuẩn hóa.
10 Xác định vị trí tương đối của một điểm so với một đường thẳng
11 Biểu diễn một đường thẳng
12 Biểu diễn một mặt phẳng
13 Giao điểm của hai đường thẳng.
14 Điểm giao nhau của hai đường thẳng
15 Tính góc giữa hai đường thẳng
16 Góc giữa một đường thẳng và một mặt phẳng
17 Kiểm tra cộng tuyến và đồng phẳng
18 Khoảng cách giữa một điểm và một đường thẳng
19 Khoảng cách giữa một điểm và một mặt phẳng
20 Giao điểm giữa một đường thẳng và một mặt phẳng
21 Giao điểm giữa hai mặt phẳng
22 Tổng quan về Cấu trúc dữ liệu và Thuật toán cần thiết
1 Định lý Phòng trưng bày Nghệ thuật
2 Tam giác hóa đa giác bằng Phương pháp Cắt tai - Giới thiệu
3 Biểu diễn đa giác đơn
4 Kiểm tra đường chéo
5 Tam giác hóa đa giác bằng Phương pháp Cắt tai - Triển khai thuật toán
6 DCEL - Giới thiệu
7 DCEL - Xây dựng
8 DCEL - Các hàm tiện ích và hàm Split
9 Giới thiệu về đa giác đơn điệu
10 Giải thích thuật toán phân hoạch đa giác đơn điệu
11 Triển khai Phân hoạch đa giác đơn điệu
1 Các ứng dụng của giao điểm đoạn thẳng
2 Chạy thủ công thuật toán giao điểm đoạn thẳng
3 Giới thiệu về thuật toán Quét mặt phẳng để tìm giao điểm đoạn thẳng
4 Triển khai thuật toán Quét mặt phẳng
1 Các ứng dụng của Bao lồi
2 Bao lồi 2D: Thuật toán Gói quà
3 Bao lồi 2D: Thuật toán Graham's Scan cải tiến
4 Bao lồi 3D - Giới thiệu thuật toán
5 Bao lồi 3D - Các hàm tiện ích
6 Bao lồi 3D - Triển khai
1 Cây tìm kiếm nhị phân - Giới thiệu, Xây dựng, các hàm Chèn và Duyệt
2 Thêm một con trỏ có tên parent vào cấu trúc BSTNode.
3 Cây tìm kiếm nhị phân - Tìm kiếm, Giá trị nhỏ nhất, Giá trị lớn nhất, Phần tử trước và Phần tử sau
4 Bài giảng 40: Cây tìm kiếm nhị phân - Hàm Xóa
1 Giới thiệu về Truy vấn phạm vi
2 Truy vấn phạm vi 1D với BST
3 Cây KD - Giới thiệu và Xây dựng
4 Cây KD - Truy vấn tìm kiếm
5 Cây KD - Truy vấn tìm kiếm - Triển khai phần 2
6 Cây KD - Lân cận gần nhất, các đoạn chồng lấn và va chạm
7 Cây phạm vi
8 Truy vấn phạm vi 2D với Cây phạm vi
1 Các ứng dụng của Cây tứ phân
2 Giới thiệu về xây dựng cây tứ phân
3 Triển khai xây dựng cây tứ phân
4 Tìm các nút lân cận của một nút trong cây tứ phân
5 Triển khai cân bằng cây tứ phân
1 Giới thiệu
2 Cùng học một số thuật ngữ phần 1
3 Cùng học một số thuật ngữ phần 2
4 Biểu diễn đồ thị bằng ma trận kề
5 Biểu diễn đồ thị bằng danh sách kề
6 So sánh giữa hai cách triển khai
7 Tìm kiếm theo chiều rộng (BFS)
8 Triển khai tìm kiếm theo chiều rộng
9 Tìm kiếm theo chiều sâu
10 Đồ thị con của các nút tiền nhiệm
11 Phân loại các cạnh trong đồ thị con của các nút tiền nhiệm
12 Sắp xếp tô pô của một đồ thị có hướng
13 Triển khai sắp xếp tô pô
14 Thành phần liên thông mạnh của một đồ thị
15 Triển khai thành phần liên thông mạnh của một đồ thị
16 Giới thiệu các thuật toán đường đi ngắn nhất
17 Thuật toán Bellman Ford
18 Triển khai thuật toán Bellman Ford
19 Đường đi ngắn nhất trong DAG
20 Thuật toán Dijkstra tìm đường đi ngắn nhất
21 Giải thích thuật toán Dijkstra tìm đường đi ngắn nhất
22 Triển khai thuật toán Dijkstra tìm đường đi ngắn nhất
23 Giới thiệu về cây khung nhỏ nhất
24 MST - Giới thiệu thuật toán Kruskal phần 1
25 MST - Giới thiệu thuật toán Kruskal phần 2
26 MST - Triển khai thuật toán Kruskal
27 MST - Giới thiệu thuật toán Prim
28 MST - Triển khai thuật toán Prim
29 Giới thiệu về mạng luồng
30 Định lý luồng cực đại - lát cắt cực tiểu

Giới thiệu khóa học

Computational Geometry algorithms have tons of applications in the fields like computer games, computer simulation, computer graphic, CAD/CAM software's, Navigation systems and many more day to day applications. But the data structure and algorithms fall under this category is still considered specialized area due to inherit complexities of those. To become fluent in computational geometry you need at least following knowledge.

  • Through knowledge on linear algebra and geometrical representation of  those.

  • Mathematical representation of  geometrical shapes.

  • Computational steps for primitive test like intersection and distance queries.

  • Good understanding on algorithms in computational geometry and where to use those.

In this course I will cover all the required knowledge for you to be fluent and confident on Computational Geometry. Following are the topic expected to cover in this course.

Topics

  1. Basics of linear algebra including vector and matrix arithmetic and implementation of those operations.

  2. Mathematical representation of basic geometry primitives and implementation.

  3. Computational approach for finding intersections and distance between basic primitives like rectangles, lines, planes etc.

  4. Orientation test on geometric primitives.

  5. Polygon triangulation.

  6. Monotone polygon partition.

  7. Plane sweep algorithms.

  8. Convex hull calculations and implementation in both 2D and 3D space.

  9. Overview of simple tree data structures like Binary Search Trees (BST) and Red Black Tree (RBT)

  10. KD Tree implementation and range queries using KDTrees.

  11. Range Trees..

  12. Graph Theory



Khóa học liên quan

Khám phá thêm các khoá học cùng chủ đề

Hiển thị tất cả khoá học Algorithms
Hiển thị tất cả khoá học Computer Science
Hiển thị tất cả khoá học Cpp
Hiển thị tất cả khoá học Data Structures
Zalo
Tôi có thể tư vấn khoá học cho bạn 😊