2.2.1. Giới thiệu
Bài toỏn gỏn nhón cho cỏc đƣờng thẳng, cạnh (ELP) cũng đƣợc đề cập đến trong lĩnh vực vẽ bản đồ địa lý, bản đồ kỹ thuật [10] hay vẽ đồ thị. Cỏc kỹ thuật giải quyết kỹ thuật GFLP đều cú thể sử dụng cho bài toỏn ELP.
Trong lĩnh vực vẽ bản đồ địa lý, bản đồ kỹ thuật, cạnh là cỏc đƣờng định tuyến, vớ dụ nhón phải đƣợc đặt dọc, song song theo đƣờng bờ sụng, đƣờng đi, đƣờng biờn... Nếu những đƣờng này là cong, hỡnh dạng của nhón phải theo đƣờng cong của cỏc đặc điểm đú. Vị trớ nhón của địa điểm đú cú độ lớn nhất kể từ khi nhón cú thể đƣợc đặt gần nhƣ bất cứ nơi nào dọc theo cỏc
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
đặc tớnh thẳng, do đú việc vẽ bản đồ đó tập trung về việc tỡm kiếm hỡnh dạng đỳng của nhón thẳng.
Tuy nhiờn, trong điều kiện của bản vẽ đồ thị, việc đặt nhón lờn cạnh là một quỏ trỡnh phức tạp. Cạnh khụng nhất thiết phải dài, chỳng thƣờng cú thể là đƣờng thẳng hoặc một chuỗi đa giỏc và chỳng cần phải theo tựy chọn của ngƣời dựng và chi tiết của kỹ thuật. Vớ dụ nhón một cạnh cú thể liờn quan đến cỏc nỳt nguồn của đƣờng đú, vỡ vậy nú phải đƣợc đặt gần hơn với cỏc nỳt nguồn chứ khụng phải là điểm mục tiờu để trỏnh gỏn nhón gõy nhầm lẫn (xem hỡnh 1.4).
Trong [11], một hệ thống ghi nhón đƣợc giới thiệu bao gồm hệ thống giao diện tƣơng tỏc và cụng cụ ghi nhón để giải quyết kỹ thuật ELP trong khuụn khổ một trỡnh soạn thảo vẽ đồ thị. Nú là đỏng chỳ ý rằng giao diện của hệ thống cho phộp ngƣời dựng cú thể tựy chọn tƣơng tỏc ghi nhón.
Sau đõy là đề xuất một kỹ thuật nhanh, đơn giản giải quyết bài toỏn gỏn nhón ở dạng text hay ký tự cho cỏc cạnh của đồ thị. Kỹ thuật này đƣợc đề cập đến lần đầu tiờn trong [6].