1
일련의 선 세그먼트가 지정된 이중 연결 에지리스트를 어떻게 구성합니까?
주어진 평면 그래프 라인 세그먼트 세트에 의해 규정되는 평면에 포함 된, 각 세그먼트 엔드 포인트에 의해 표현된다 . 평면 세분화를위한 DCEL 데이터 구조를 구성하고 알고리즘을 설명하며 정확성을 입증하고 복잡성을 보여줍니다.지 ( V), E)G(V,E)G(V,E)이자형= {이자형1, . . . ,이자형미디엄}E={e1,...,em}E= \left \{ e_1,...,e_m \right \} 이자형나는eie_i{엘나는,아르 자형나는}{Li,Ri}\left \{ L_i,R_i \right \} DCEL …