DATA UPDATING DEVICE, DATA UPDATING METHOD, AND STORAGE MEDIUM STORING DATA UPDATING PROGRAM

A data updating device sets, with respect to map data in which road links are represented as line segment sequences, a plurality of first straight lines extending in a first direction and a plurality of second straight lines extending in a second direction that intersects with the first direction, to thereby generate mesh map data. Then, the data updating device sets a set L of points or line segments that represent the update location, sets a set V including a plurality of first straight lines, and sets a set H including a plurality of second straight lines. Then, the data updating device sets the state of each mesh based on the set L, the set V, and the set H.