최단 경로를 산출하는 방법, 컴퓨터로 판독 가능한 저장매체 및 시스템

    公开(公告)号:KR20210007406A

    公开(公告)日:2021-01-20

    申请号:KR20190083822

    申请日:2019-07-11

    Abstract: 2차원또는 3차원공간내에서출발점에서도착점까지이동하기위한최적경로를산출하는방법이개시된다. 일실시예에따른최단경로를산출하는방법은상기공간을모델링한공간데이터를획득하는단계; 상기공간데이터내에서, 이동가능한공간을복수개의메시들로분할하는단계; 상기출발점및 상기도착점에기초하여, 상기분할된복수개의메시들중에서최단거리로이동하기위한메시들을선택하는단계; 상기선택된메시들의모서리상의포인트를연결하여최단경로를산출하는단계; 및산출된최단경로를후처리하여도출된경로를최적경로로선택하는단계를포함한다. 상기후처리는상기공간데이터에기초하여, 상기최단경로가상기모델링한공간데이터내의장애물과인접하는경우상기모서리상의포인트들의위치를변경하는것일수 있다.

Patent Agency Ranking