Các mắt lưới Nav là một sự cải tiến về chất lượng so với các đồ thị điểm, giống như cách A * là một sự tiến triển tự nhiên so với thuật toán của Dijkstra. Trong mỗi trường hợp, cái trước đã phát triển do những thiếu sót của cái sau, và là một thuật toán hoàn toàn hữu ích hơn cho hầu hết các ứng dụng. Tất nhiên, thiếu sót là sự phức tạp (thời gian và / hoặc không gian). Nhưng tôi sẽ phải nói rằng sự đánh đổi là nhỏ đối với các lưới điều hướng so với các đồ thị điểm (nghĩa là độ phức tạp tính toán có thể tăng, nhưng không phải theo một thứ tự cường độ).
Lợi ích thiết thực duy nhất khi sử dụng biểu đồ điểm tham chiếu là nơi bạn thực sự muốn hạn chế chuyển động đến các đường chính xác thay vì các khu vực. Đồ thị điểm tham chiếu = các điểm và đường vô cực, trong khi các lưới điều hướng rất giống với các khu vực đa giác (lồi) được mô tả một không gian hợp lệ được coi là "lãnh thổ của ô này". Dù bằng cách nào bạn đang nội suy vị trí của một thực thể AI từ nút này sang nút khác; sự khác biệt duy nhất với các điều hướng là bạn đang thực hiện nó từ một điểm của điểm này sang điểm khác, trong khi với các biểu đồ điểm bạn đang thực hiện từ điểm này đến điểm khác, và có khả năng đưa ra sự xem xét thích hợp cho các nút A và B. từ góc độ phức tạp, thật dễ dàng để thấy rằng đồ thị điểm tham chiếu rẻ hơn khi vận hành.
Thời gian trôi qua, những cải tiến dường như "miễn phí" (theo quan điểm cá nhân). Đó là lý do tại sao một máy tính bạn mua ngày hôm nay với giá $ X nhanh hơn nhiều lần so với máy tính bạn có thể mua mười năm trước với cùng một mức giá. Vấn đề là, nó không thực sự miễn phí - ai đó, ở đâu đó, đã đặt nỗ lực R & D vào đó. Tương tự với các thuật toán. Và đó là lý do tại sao công nghệ cũ chủ yếu rơi bên đường.