Bảng danh sỏch đỉnh xỏc định hết sức dễ dàng, bảng danh sỏch nửa cạnh cỏc thụng tin đỉnh gốc, nửa cạnh đảo cũng khụng khú khăn khi xỏc định. Đỉnh gốc là điểm đầu của đoạn thẳng, nửa cạnh đảo là chỉ số đoạn thẳng cú điểm cuối trựng với điểm đầu của đoạn thẳng xột. Như vậy, cần xỏc định cỏc thụng tin cũn lại là nửa cạnh sau, nửa cạnh trước và vựng phải của nửa cạnh.
Do cỏc đoạn thẳng đó được sắp xếp tăng dần theo điểm đầu và tăng dần theo gúc so với phương thẳng đứng của đoạn thẳng nờn việc xỏc định thụng tin lưu trữ trong DCEL trở nờn hết sức đơn giản bởi một vựng sẽ chứa hai đoạn thẳng kề nhau,. Từ đú, việc xỏc định thuộc tớnh nửa cạnh trước và nửa cạnh sau theo phương phỏp như sau:
Lần lượt xột cỏc đoạn thẳng ei đó sắp xếp như bảng 3.1 theo từng điểm đầu của đoạn thẳng, ký hiệu ei.Next là nửa cạnh sau, ei.Prev là nửa cạnh trước, ei.Twin là nửa cạnh đảo của nửa cạnh xột ei; ei-1 là nửa cạnh bờn trỏi; ei+1 là nửa cạnh bờn phải cú cựng đỉnh gốc với ei đó sắp xếp theo gúc so với phương thẳng đứng (nếu cựng một đỉnh chỉ cú hai hướng thỡ nửa cạnh trỏi và nửa cạnh phải trựng nhau; nếu cú ba hướng trở lờn thỡ nửa cạnh trỏi của nửa cạnh đầu là nửa cạnh cuối và nửa cạnh phải của nửa cạnh cuối là nửa cạnh đầu trong danh sỏch sắp xếp theo đỉnh gốc). Gắn thụng tin nửa cạnh trước và nửa cạnh sau của cạnh ei theo cụng thức:
ei.Prev = ei+1.Twin;
ei 3 ei 5 ei+1 4 2 ei+1 3 ek ei-1 1 ei-1 2 a. Đỉnh 2 hướng b. Đỉnh nhiều hơn 2 hướng
Hỡnh 3.3. Xỏc định thuộc tớnh DCEL
Trờn hỡnh 3.3a nửa cạnh xột ei là 23 ta cú: 21.Twin = 12; 23.Twin = 32; ei-1 = ei+1 = 21 Áp dụng cụng thức (3.1) sẽ cú:
23.Prev = 21.Twin; (23.Twin).Next = 21
Trờn hỡnh 3.3b nửa cạnh xột ei = 35 ta cú: 34.Twin = 43; 35.Twin = 53; ei+1 = 34; ei-1 = 32 Áp dụng cụng thức (3.1) sẽ cú:
35.Prev = ei+1.Twin hay 35.Prev = 34.Twin = 43 (35.Twin).Next = ei-1 hay 53.Next = 32
Tương tự như vậy, lần lượt gắn hết thụng tin của cỏc nửa cạnh theo từng đỉnh sẽ cú đầy đủ thụng tin Đỉnh gốc, Nửa cạnh đảo, Nửa cạnh sau, Nửa cạnh trước của tất cả cỏc nửa cạnh.