Patent ID: 9317949
Filing Date: 2016-04-19
CPC Classification: G06T,G09B

Claim Text:
1. A string arrangement device, comprising: a character string arrangement data acquisition unit configured to acquire character string arrangement data including a road node sequence having an angular change Θ of links which is along a road of a map; a control point sequence creation unit configured to create a control point sequence from the road node sequence included in the character string arrangement data acquired by the character string arrangement data acquisition unit; a curve approximation unit configured to create a node sequence having an angular change of links which is smaller than the angular change Θ along a straight line obtained by approximating a curve based on the control point sequence created by the control point sequence creation unit; a curve approximation node sequence storage unit configured to store the node sequence created by the curve approximation unit as a curve approximation node sequence; and a character string arrangement processor configured to perform a process of arranging, on the map, the character string along a link connecting the curve approximation node sequence stored in the curve approximation node sequence storage unit.