Hình học tính toán
Template:Chú thích trong bàiHì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,...
Contents
Số học véctơ
Ở đây chúng ta xét trường hợp hệ tọa độ Đê-các bình thường.
- Độ dài véctơ <math>\overrightarrow{a}=(x,y,z)</math> được ký hiệu là <math>|\overrightarrow{a}|=\sqrt{x^2+y^2+z^2}</math>.
- Đối với hai véctơ <math>\overrightarrow{a}=(x_1,y_1,z_1)</math> và <math>\overrightarrow{b}=(x_2,y_2,z_2)</math> tổng của chúng được xác định là <math>\overrightarrow{a}+\overrightarrow{b}=(x_1+x_2,y_1+y_2,z_1+z_2)</math>.
- Phép nhân véctơ <math>\overrightarrow{a}=(x,y,z)</math> với một đại lượng vô hướng được xác định là <math>\overrightarrow{b}=k\overrightarrow{a}=(k x, k y, kz)</math>. Ở đây độ dài véctơ thay đổi <math>|k|</math> 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ơ <math>\overrightarrow{a}=(x_1,y_1,z_1)</math> và <math>\overrightarrow{b}=(x_2,y_2,z_2)</math> bằng <math>x_1x_2+y_1y_2+z_1z_2</math>.
- Tích vectơ của các véctơ <math>\overrightarrow{a}=(x_1,y_1)</math> và <math>\overrightarrow{b}=(x_2,y_2)</math> bằng <math>\left\{y_1 z_2 - z_1 y_2,~ z_1 x_2 - x_1 z_2,~ x_1 y_2 - y_1 x_2 \right\}</math>. Đâ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ơ: <math>x_1y_2-x_2y_1</math>.
Vị trí tương đối của điểm và đường thẳng
Tọa độ cực
Các dạng đa giác
Các thuật toán
Xem thêm
Chú thích
Tham khảo
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
- Template:Chú thích sách
Template:Khoa học Máy tính Template:Chuyên ngành Tin học
Thể loại:Sơ khai Thể loại:Toán học rời rạc Thể loại:Hình học Thể loại:Hình học tính toán
