Hình học tính toán
Giao diện
Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. |
Hình học | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
![]() | ||||||||||
Nhà hình học | ||||||||||
theo tên
|
||||||||||
theo giai đoạn
|
||||||||||
Hình học tính hay Hình học tính toán là một phần của toán học rời rạc xem xét các thuật toán giải các bài toán hình học. Trong hình học tính, những bài toán như phép đo tam giác, phép dựng bao lồi, xác định tính thuộc của một đối tượng đối với đối tượng khác, tìm kiếm sự giao nhau của chúng, v.v. được xem xét, dựa trên các đối tượng hình học như: điểm, đoạn thẳng, đa giác, đường tròn,...
Hình học tính được ứng dụng trong nhận dạng mẫu, đồ họa máy tính, thiết kế kĩ thuật,...
Ở đây chúng ta xét trường hợp hệ tọa độ Đê-các bình thường.
- Độ dài véctơ được ký hiệu là .
- Đối với hai véctơ và tổng của chúng được xác định là .
- Phép nhân véctơ với một đại lượng vô hướng được xác định là . Ở đây độ dài véctơ thay đổi lần. Nếu k < 0, thì hướng của véctơ thay đổi theo chiều ngược lại.
- Tích vô hướng của các véctơ và bằng .
- Tích vectơ của các véctơ và bằng . Đây là phép toán duy nhất, trong đó sự thu nhỏ kích thước (số chiều) không gian không dẫn đến loại bỏ tọa độ thứ ba (thay thế nó bằng 0). Thông thường đối với các véctơ hai chiều, người ta sẽ lấy tọa độ thứ ba tương ứng với các véctơ ba chiều làm giá trị của tích véctơ: .
Vị trí tương đối của điểm và đường thẳng
[sửa | sửa mã nguồn]Tọa độ cực
[sửa | sửa mã nguồn]Các dạng đa giác
[sửa | sửa mã nguồn]Các thuật toán
[sửa | sửa mã nguồn]Xem thêm
[sửa | sửa mã nguồn]Chú thích
[sửa | sửa mã nguồn]Tham khảo
[sửa | sửa mã nguồn]- Прапарата Ф., Шеймос М. Computational Geometry An introduction [Вычислительная геометрия: Введение] (bằng tiếng Nga). Moskva: Мир. tr. 478.
- Ласло М. Вычислительная геометрия и компьютерная графика на C++ (bằng tiếng Nga). Moskva: БИНОМ. tr. 304.
- Скворцов А.В. Триангуляция Делоне и ее применение (bằng tiếng Nga). Томск: Издательство Томского университета. tr. 128.
- Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клифорд. “Глава 33. Вычислительная геометрия”. Introduction to Algorithms [Алгоритмы: построение и анализ] (bằng tiếng Nga) (ấn bản 2). Moskva: «Вильямс». tr. 304. ISBN 5-8459-0857-4.Quản lý CS1: nhiều tên: danh sách tác giả (liên kết)
- Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer. tr. 368.Quản lý CS1: nhiều tên: danh sách tác giả (liên kết)
- David M. Mount. Computional Geometry. University of Maryland. tr. 122.
- Elmar Langetepe, Gabriel Zachmann. Geometric Data Structures for Computer Graphics. A K Peters. tr. 362. ISBN 1568812353.
- Hormoz Pirzadeh. Computational Geometry with the Rotating Calipers. McGill University. tr. 118.
- Jacob E. Goodman, Joseph O'Rourke. Handbook of Discrete and Computational Geometry. CRC Press LLC. tr. 956.
- Jianer Chen. Computational Geometry: Methods and Applications. Texas A&M University. tr. 228.
- Joseph O'Rourke. Computational Geometry in C. Cambridge University Press. tr. 362.