Thành phố Cuồng loạn

Phương pháp xác định điểm gần nhất trên đoạn thẳng AB so với điểm P dựa trên nguyên lý hình chiếu vector. Thuật toán phân tích ba trường hợp chính thông qua giá trị chiếu của vector AP lên đoạn AB: Nếu giá trị chiếu < 0: Điểm A là vị trí gần nhất Nếu giá trị chiếu > độ dài AB: Điểm B là vị trí gần nhất Trường hợp còn lại: Điểm chân đường ...