WO2012123986A1 - 文字列配置装置 - Google Patents

文字列配置装置 Download PDF

Info

Publication number
WO2012123986A1
WO2012123986A1 PCT/JP2011/001477 JP2011001477W WO2012123986A1 WO 2012123986 A1 WO2012123986 A1 WO 2012123986A1 JP 2011001477 W JP2011001477 W JP 2011001477W WO 2012123986 A1 WO2012123986 A1 WO 2012123986A1
Authority
WO
WIPO (PCT)
Prior art keywords
unit
character
curve
character string
node
Prior art date
Application number
PCT/JP2011/001477
Other languages
English (en)
French (fr)
Inventor
健 宮本
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2011/001477 priority Critical patent/WO2012123986A1/ja
Priority to US14/000,292 priority patent/US9317949B2/en
Priority to JP2013504397A priority patent/JP5496415B2/ja
Priority to CN201180069255.8A priority patent/CN103430226B/zh
Priority to DE112011105035.6T priority patent/DE112011105035T5/de
Publication of WO2012123986A1 publication Critical patent/WO2012123986A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Definitions

  • the present invention relates to a character string arrangement device for arranging a character string such as a road name on a map.
  • a character string such as a road name is arranged along a road line (hereinafter referred to as “road node string”) from a node (hereinafter referred to as “placement start node”) where the character string starts to be arranged.
  • road node string a road line
  • place start node a node
  • a car navigation system equipped with a character string arrangement function is known (for example, see Patent Documents 1 to 3). If this character string arrangement function is used, characters are arranged in parallel with the road, so when arranging a character string straddling two links, an angle change of the road link (hereinafter referred to as “road angle change”), The change in the character arrangement angle (hereinafter referred to as “character angle change”) becomes equal.
  • the character string displayed by using the character string arrangement function in the conventional character string arrangement device described above has the same change in the road angle and the change in the character angle. Therefore, as the change in the road angle increases, the change in the character angle also increases. There is a problem that the readability of the character string decreases.
  • the present invention has been made to solve this problem, and an object of the present invention is to provide a character string arrangement device that improves the readability of a character string.
  • a character string arrangement device includes a character string arrangement data acquisition unit that acquires character string arrangement data for arranging a character string along a road, and character string arrangement data acquired by the character string arrangement data acquisition unit
  • a road node sequence decimation unit that decimates some of the nodes that constitute the road node sequence included in the road node sequence, and a control point sequence creation unit that creates a control point sequence from the road node sequence after decimation by the road node sequence decimation unit;
  • a curve approximation unit that creates a node sequence that approximates the curve of the control point sequence created by the control point sequence creation unit with a straight line, and a curve approximation node that saves the node sequence created by the curve approximation unit as a curve approximation node sequence
  • a string storage unit and a character string arrangement processing unit that performs character string arrangement processing based on the curve approximation node sequence stored in the curve approximation node sequence storage unit are provided.
  • the character angle change can be reduced by arranging the character string on the curve created from the road link, so that the readability of the character string can be improved.
  • FIG. 1 is a block diagram showing a configuration of a character string arrangement device according to Embodiment 1 of the present invention.
  • the character string arrangement device includes a character string arrangement data storage unit 1, a character string arrangement data acquisition unit 2, a road node sequence thinning unit 3, a control point sequence creation unit 4, a curve approximation unit 5, a curve approximation node sequence storage unit 6, and A character string arrangement processing unit 13a is provided, and the character string arrangement processing unit 13a further includes a curve approximation node sequence acquisition unit 13, a character string arrangement calculation unit 14, a character string arrangement registration unit 15, and an output character string arrangement storage unit 16. It has.
  • the character string arrangement data storage unit 1 stores character string arrangement data.
  • the character string arrangement data includes data representing a plurality of characters constituting the character string, the vertical and horizontal widths of each character, the road node string along which the character string follows, and the arrangement start node of the character string.
  • the character string arrangement data stored in the character string arrangement data storage unit 1 is read by the character string arrangement data acquisition unit 2.
  • the character string arrangement data acquisition unit 2 reads out and acquires character string arrangement data from the character string arrangement data storage unit 1.
  • the character string arrangement data acquired by the character string arrangement data acquisition unit 2 is sent to the road node sequence thinning unit 3.
  • the road node sequence decimation unit 3 decimates some of the nodes constituting the road node sequence included in the character string arrangement data sent from the character string arrangement data acquisition unit 2.
  • the road node sequence after some of the nodes are thinned out by the road node sequence thinning unit 3 is sent to the control point sequence creation unit 4.
  • the trajectory of the character string can be smoothed by the thinning in the road node row thinning unit 3.
  • the control point sequence creating unit 4 creates a control point sequence for generating a curve from the road node sequence sent from the road node sequence thinning unit 3 along with the character string.
  • the control point sequence created by the control point sequence creation unit 4 is sent to the curve approximation unit 5.
  • the curve approximation unit 5 creates a curve from the control point sequence sent from the control point sequence creation unit 4, and generates a node sequence by linearly approximating the created curve.
  • the node sequence generated by the curve approximation unit 5 is sent to the curve approximation node sequence storage unit 6 as a curve approximation node sequence.
  • the curve approximation node sequence storage unit 6 stores the curve approximation node sequence sent from the curve approximation unit 5.
  • the curve approximation node sequence stored in the curve approximation node sequence storage unit 6 is read by the curve approximation node sequence acquisition unit 13.
  • the curve approximation node sequence acquisition unit 13 reads out and acquires a curve approximation node sequence from the curve approximation node sequence storage unit 6.
  • the curve approximation node sequence acquired by the curve approximation node sequence acquisition unit 13 is sent to the character string arrangement calculation unit 14.
  • the character string arrangement calculation unit 14 calculates the arrangement position of the character string based on the curve approximation node sequence sent from the curve approximation node sequence acquisition unit 13.
  • the character string arrangement position calculated by the character string arrangement calculation unit 14 is sent to the character string arrangement registration unit 15. Details of the character string arrangement calculation unit 14 will be described later.
  • the character string arrangement registration unit 15 indicates the arrangement position of the character string sent from the character string arrangement calculation unit 14 and indicates that the determination result sent from the character string arrangement calculation unit 14 has reached the predetermined number of characters.
  • the output character string arrangement storage unit 16 stores the arrangement position of the character string registered by the character string arrangement registration unit 15.
  • FIG. 2 is a block diagram showing a detailed configuration of the curve approximation unit 5.
  • the curve approximation unit 5 includes a curve approximation node registration unit 7, a straight line determination unit 8, an on-curve intermediate point creation unit 9, a first half curve approximation unit 10, a second half curve approximation unit 11, and a single line approximation unit 12.
  • the curve approximation node registration unit 7 registers the curve approximation node sequence sent from the latter half curve approximation unit 11 or the single line approximation unit 12 in the curve approximation node sequence storage unit 6.
  • the straight line determination unit 8 determines whether the curve created from the control point sequence sent from the control point sequence creation unit 4 can be approximated by a straight line, in other words, whether the curve is close to a straight line. If it is determined by the straight line determination unit 8 that the sequence is not close to a straight line, the sequence proceeds to the process at the intermediate point creation unit 9 on the curve. .
  • the curve midpoint creation unit 9 creates a midpoint on the curve created from the control point sequence sent from the control point sequence creation unit 4.
  • the intermediate point generated by the intermediate point generator 9 on the curve is sent to the first half curve approximation unit 10 and the second half curve approximation unit 11.
  • the first half curve approximating unit 10 is a straight line that represents the curve before the intermediate point sent from the on-curve intermediate point creating unit 9 among the curves created from the control point sequence sent from the control point sequence creating unit 4. Approximate.
  • the node sequence created by the straight line approximation in the first half curve approximation unit 10 is sent to the second half curve approximation unit 11.
  • the second half curve approximation unit 11 is a straight line that is a curve after the intermediate point sent from the on-curve intermediate point creation unit 9 among the curves created from the control point sequence sent from the control point sequence creation unit 4. Approximate.
  • the node sequence created by the straight line approximation in the second half curve approximation unit 11 is connected to the node sequence sent from the first half curve approximation unit 10 and sent to the curve approximation node registration unit 7 as a curve approximation node sequence.
  • the single line approximation unit 12 approximates a curve created from the control point sequence sent from the control point sequence creation unit 4 with a single straight line.
  • the node sequence created by the linear approximation in the single linear approximation unit 12 is sent to the curve approximation node registration unit 7 as a curve approximation node sequence.
  • FIG. 3 is a block diagram showing a detailed configuration of the character string arrangement calculation unit 14.
  • the character string arrangement calculation unit 14 includes a link angle calculation unit 17, a character arrangement unit 18, a character link outside determination unit 19, a duplication determination unit 20, a parameter update unit 21, and a character number determination unit 22.
  • the link angle calculation unit 17 calculates an angle formed by a link at each node (hereinafter referred to as “link angle”) based on the curve approximation node sequence sent from the curve approximation node sequence acquisition unit 13.
  • the link angle calculated by the link angle calculation unit 17 is sent to the character placement unit 18.
  • the character arrangement unit 18 arranges characters based on the link angle sent from the link angle calculation unit 17.
  • the characters arranged by the character arrangement unit 18 are sent to the character link out-of-link determination unit 19. Details of the character arrangement unit 18 will be described later.
  • the character link out-of-link determination unit 19 determines whether or not the character sent from the character placement unit 18 is out of the link. The determination result in the character link out-of-character determination unit 19 is sent to the duplication determination unit 20.
  • the overlap determination unit 20 determines whether or not characters overlap based on the determination result sent from the character link out-of-link determination unit 19.
  • the determination result in the duplication determination unit 20 is sent to the parameter update unit 21.
  • the parameter update unit 21 updates parameters used for character string arrangement according to the determination result sent from the duplication determination unit 20.
  • the parameter updated by the parameter update unit 21 is sent to the character number determination unit 22.
  • the character number determination unit 22 refers to the parameter sent from the parameter update unit 21 and determines whether or not the predetermined number of characters has been reached. The determination result in the character number determination unit 22 is sent to the character string arrangement registration unit 15.
  • FIG. 4 is a block diagram showing a detailed configuration of the character arrangement unit 18.
  • the character arrangement unit 18 includes an initial character determination unit 23, a character arrangement position determination unit 24, a character lower left coordinate calculation unit 25, and a next character arrangement distance update unit 26.
  • the initial character determination unit 23 determines whether or not the character arranged based on the link angle sent from the link angle calculation unit 17 is the first character in the character string.
  • the determination result in the initial character determination unit 23 is sent to the character arrangement position determination unit 24 and the character lower left coordinate calculation unit 25.
  • the character arrangement position determination unit 24 determines the character arrangement position according to the determination result sent from the initial character determination unit 23 or according to the lower left coordinates of the character calculated by the character lower left coordinate calculation unit 25.
  • the arrangement position determined by the character arrangement position determination unit 24 is sent to the character arrangement position determination unit 24 or the character lower left coordinate calculation unit 25.
  • the character lower left coordinate calculation unit 25 calculates the lower left coordinate of the character according to the determination result sent from the initial character determination unit 23.
  • the lower left coordinate of the character calculated by the character lower left coordinate calculation unit 25 is sent to the character arrangement position determination unit 24 or the next character arrangement distance update unit 26.
  • the next character arrangement distance update unit 26 determines the distance to the next character based on the lower left coordinates of the character calculated by the lower left character calculation unit 25 and updates the character spacing.
  • the character spacing updated by the next character arrangement distance update unit 26 is sent to the character link out-of-link determination unit 19.
  • FIG. 5 is a flowchart showing the operation of the character string arrangement device.
  • the character string arrangement data includes the width and width of each character in the character string “String” and the road node string along which the character string “String” follows, and the character string “String” in the character string “String”
  • Each character has a vertical width of 10 and a horizontal width of 5.
  • SEPARATE_NUM indicating the number of links when a curve is approximated by a straight line is 2, and it is determined whether to approximate a curve with one link or to approximate a curve with a plurality of links.
  • SEPARATE_THRESHOLD which is the boundary of the distance used, is 15, and STRAIGHT_THRESHOLD, which is the boundary of the angle change used to determine whether the curve is approximated by one link or the curve is approximated by a plurality of links, is 10. It is assumed that CULLING_THRESHOLD, which is a distance boundary for determining whether thinning is possible, is 10, and STEP_SIZE, which is an increment of range, is 1.
  • FIG. 6 shows an example of the relationship between nodes and links in the road node sequence.
  • character string data is acquired (step ST11). That is, the character string arrangement data acquisition unit 2 reads the character string arrangement data from the character string arrangement data storage unit 1 and acquires a road node string along which the character string follows and a character string arrangement start node. In this example, a road node string along which the character string “String” is aligned and a node that starts arrangement of the character string “String” are acquired.
  • step ST12 the road node train is thinned out (step ST12). That is, the road node sequence thinning unit 3 thins out some of the nodes constituting the road node sequence included in the character string arrangement data acquired by the character string arrangement data acquisition unit 2 in order to create a smooth curve. .
  • the road node sequence thinning unit 3 details of the road node sequence thinning process performed by the road node sequence thinning unit 3 will be described with reference to the flowchart shown in FIG.
  • nodes included in the road node sequence are sequentially scanned, and nodes satisfying all the following three conditions are thinned out from the road node sequence.
  • the node is not the placement start node or placement end node of the road node sequence
  • the previous node is not thinned out
  • the distance from the previous node is less than or equal to CULLING_THRESHOLD
  • the variable ir is initialized to 1 (step ST121).
  • the variable ir is equal to or less than the number of road nodes.
  • a loop is started (step ST122).
  • the loop is started, first, it is checked whether or not the node P (ir) is an arrangement start node or an arrangement end node (step ST123). That is, in the road node sequence decimation unit 3, the node P (ir) in the road node sequence included in the character string arrangement data sent from the character string arrangement data acquisition unit 2 is an arrangement start node or an arrangement end node. Find out if.
  • step ST123 If it is determined in step ST123 that the node P (ir) is an arrangement start node or an arrangement end node, the node P (ir) is thinned out because (1) of the above three conditions is not satisfied. Otherwise, the sequence proceeds to step ST127.
  • step ST124 If it is determined in step ST123 that the node P (ir) is not an arrangement start node or an arrangement end node, it is then checked whether the node P (ir-1) has been thinned (step ST124). That is, the road node sequence thinning unit 3 checks whether or not the previous node P (ir-1) has been thinned. In this step ST124, if it is determined that the node P (ir-1) has been thinned out, (2) of the above three conditions is not satisfied, so the thinning out of the node P (ir) is not performed, and the sequence is It progresses to step ST127.
  • step ST124 If it is determined in step ST124 that the node P (ir-1) has not been thinned out, then whether or not the distance between the node P (ir-1) and the node P (ir) is less than or equal to CULLING_THRESHOLD. It is examined (step ST125). That is, the road node sequence thinning unit 3 checks whether the distance between the previous node P (ir-1) and the current node P (ir) is equal to or less than CULLING_THRESHOLD (10 in this example).
  • step ST125 If it is determined in step ST125 that the distance between the node P (ir-1) and the node P (ir) is not less than or equal to CULLING_THRESHOLD, the node P (ir) is not satisfied because (3) of the above three conditions is not satisfied. ) Is not thinned out, and the sequence proceeds to step ST127.
  • step ST125 when it is determined in step ST125 that the distance between the node P (ir-1) and the node P (ir) is less than or equal to CULLING_THRESHOLD, it is recognized that all the above three conditions are satisfied.
  • the node P (ir) is deleted (step ST126). That is, the road node sequence decimation unit 3 decimates the node (ir) in the road node sequence included in the character string arrangement data sent from the character string arrangement data acquisition unit 2. Thereafter, the sequence proceeds to step ST127. In step ST127, the variable ir is incremented. Thereafter, the process between step ST122 and step ST127 is repeated until the variable ir becomes larger than the number of road nodes.
  • the nodes P (1) to P (5) are processed as follows. First, the possibility of thinning out the node P (1) is examined. Here, since the node P (1) is an arrangement start node of the road node row, it is not thinned out. Next, the possibility of thinning out of the node P (2) is examined. Here, the node P (2) is not the arrangement start node or the arrangement end node of the road node row, the previous node P (1) is not thinned, and the nodes P (1) and P (2) The distance between and is 5 and is 10 or less, which is CULLING_THRESHOLD. Accordingly, since all of the above three conditions are satisfied, the node P (2) is thinned out.
  • node P (3) is not a road link arrangement start node or arrangement end node, but the previous node P (2) is thinned out, so the node P (3) is not thinned out.
  • node P (4) and subsequent nodes are processed in the same manner.
  • control point sequence creation unit 4 creates a control point sequence from the road node sequence after thinning.
  • ic 1,..., The number of road nodes after thinning-2.
  • step ST134 the variable ic is incremented, and thereafter, the process between step ST132 and step ST134, that is, the process of step ST133 is repeated until the variable ic becomes larger than “the number of road nodes after thinning ⁇ 2”.
  • the set value of the control point A (ic) varies depending on the value of the variable ic as shown below.
  • ic 1
  • the node P ′ (1) is set at the control point A (ic)
  • the variable ic is “the number of road nodes ⁇ 1”
  • the node P ′ is set at the control point A (ic ⁇ 1).
  • Ic is set.
  • the midpoint of the control points B (ic) and B (ic ⁇ 1) is set to the control point A (ic).
  • a straight line approximating the curve is then created as shown in the flowchart of FIG. 5 (step ST14). That is, the curve approximation unit 5 creates a straight line that approximates a curve from the control point sequence.
  • a curve approximated node sequence details of a process of creating a straight line approximating a curve (hereinafter, a curve approximated node sequence) performed by the curve approximating unit 5 will be described with reference to a flowchart shown in FIG.
  • variable ia is first initialized to 1 (step ST151).
  • a loop is started (step ST153).
  • the loop is started, it is checked whether or not the angle change between the link (A (ia), B (ia)) and the link (B (ia), A (ia + 1)) ⁇ STRAIGHT_THRESHOLD (step ST154). That is, the straight line determination unit 8 determines whether or not a quadratic Bezier curve (hereinafter simply referred to as “Bezier curve”) created by the control points A (ia), B (ia), and A (ia + 1) can be approximated by a straight line. Determine.
  • Bezier curve quadratic Bezier curve
  • the angle change between the link (A (ia), B (ia)) and the link (B (ia), A (ia + 1)) is less than STRAIGHT_THRESHOLD.
  • the variable ia indicates the index of the control point sequence, and the angle change ⁇ between the link (A (ia), B (ia)) and the link (B (ia), A (ia + 1)) is as shown in FIG. , The absolute value of the difference between the direction of the link (A (ia), B (ia)) and the direction of the link (B (ia), A (ia + 1)).
  • the directions of the links (A (ia), B (ia)) are declinations when the x-axis is 0 ° and the y-axis is 90 °.
  • step ST154 If it is determined in step ST154 that the angle change between the link (A (ia), B (ia)) and the link (B (ia), A (ia + 1)) ⁇ STRAIGHT_THRESHOLD, a curve is obtained for one link. Is approximated (step ST155). That is, the singular line approximation unit 12 approximates a Bezier curve created by the control points A (ia), B (ia), and A (ia + 1) with links (A (ia), A (ia + 1)). In this example, a Bezier curve created by control points A (1), B (1) and A (2) is approximated by links (A (1), A (2)).
  • step ST156 node registration is performed (step ST156). That is, the curve approximation node registration unit 7 saves, in the curve approximation node sequence storage unit 6, nodes other than the registered A (1) among the links sent from the single line approximation unit 12 as curve approximation nodes. To do. In this example, control point A (2) is stored. Thereafter, the sequence proceeds to step ST166.
  • step ST154 If it is determined in step ST154 that the angle change between the link (A (ia), B (ia)) and the link (B (ia), A (ia + 1)) ⁇ STRAIGHT_THRESHOLD is not satisfied, the sequence proceeds to step ST157.
  • the straight line determination unit 8 determines the angle between the link (A (2), B (2)) and the link (B (2), A (3)). It is checked whether the change is less than STRIGHT_THRESHOLD.
  • the direction of the link (A (2), B (2)) is 0 ° and the direction of the link (B (2), A (3)) is 135 °.
  • step ST154 it is determined that the angle change between (A (2), B (2)) and the link (B (2), A (3)) is equal to or greater than STRAIGHT_THRESHOLD. Therefore, NO is determined in step ST154, and the sequence proceeds to step ST157, in which processing for approximating the Bezier curve created at control points A (2), B (2) and A (3) with a plurality of straight lines is performed. .
  • step ST157 a point MP (ia) that is an intermediate point on the curve is calculated. That is, the curve midpoint creation unit 9 calculates the point MP (ia) on the Bezier curve according to the following equation (2).
  • step ST158 it is checked whether or not the distance between the point MP (ia) on the curve and the control point A (ia) ⁇ SEPARATE_THRESHOLD (step ST158). That is, the first half curve approximation unit 10 checks whether or not the distance Dist1 between the control point A (ia) obtained by the following equation (3) and the point MP (ia) on the curve is smaller than SEPARATE_THRESHOLD.
  • step ST158 If it is determined in step ST158 that the distance between the point MP (ia) on the curve and the control point A (ia) is smaller than SEPARATE_THRESHOLD, the curve is approximated by one link (step ST159). . That is, the singular line approximation unit 12 approximates a Bezier curve between the control point A (ia) and the point MP (ia) on the curve with one link (A (ia), MP (ia)).
  • step ST160 node registration is performed (step ST160). That is, the curve approximation node registration unit 7 stores the node approximated by one link sent from the single line approximation unit 12 in the curve approximation node sequence storage unit 6. Thereafter, the sequence proceeds to step ST162.
  • step ST158 when it is determined in step ST158 that the distance between the point MP (ia) on the curve and the control point A (ia) is not ⁇ PARATE_THRESHOLD, that is, it is determined that the distance Dist1 is greater than or equal to SEPARATE_THRESHOLD. Then, the Bezier curve between the control point A (ia) and the point MP (ia) on the curve is approximated by the number of links indicated by SEPARATE_NUM (step ST161).
  • step ST161 Details of the processing performed in step ST161 will be described with reference to the flowchart shown in FIG. In this process, first, the variable im is initialized to 1 (step ST171). Next, if the variable im is equal to or less than SEPARATE_NUM, a loop is started (step ST172). When the loop is started, first, a node on the curve is calculated (step ST173). That is, the first-half curve approximation unit 10 calculates a node on the curve between the point MP (ia) on the curve and the control point A (ia) according to the following equation (4).
  • t (im) in the equation (4) is a value shown in the equation (5)
  • BP (ia, im) is between the control point A (ia) and the point MP (ia) on the curve. This is the im-th node created on the Bezier curve.
  • step ST174 node registration is performed (step ST174). That is, the curve approximation node registration unit 7 registers, in the curve approximation node sequence storage unit 6, nodes on the curve other than the nodes already registered among the nodes calculated by the first half curve approximation unit 10. Subsequently, the variable im is incremented, and thereafter, the process between step ST172 and step ST175 is repeated until the variable im becomes larger than SEPARATE_NUM. In this iterative process, when the variable im becomes larger than SEPARATE_NUM, the sequence proceeds to step ST162 shown in FIG.
  • Dist1 is 11.18, which is less than or equal to SEPARATE_THRESHOLD. Therefore, the curve between the control point A (2) and the point MP (2) on the curve is approximated by the link (A (2), MP (2)). In this case, in node registration, the point MP (2) on the curve is saved.
  • step ST162 it is checked whether or not the distance between the point MP (ia) on the curve and the control point A (ia + 1) is smaller than SEPARATE_THRESHOLD. That is, the second half curve approximation unit 11 checks whether the distance Dist2 between the point MP (ia) on the curve calculated according to the following equation (6) and the control point A (ia + 1) is smaller than SEPARATE_THRESHOLD.
  • step ST162 If it is determined in step ST162 that the distance between the point MP (ia) on the curve and the control point A (ia + 1) is smaller than SEPARATE_THRESHOLD, the curve is approximated by one link (step ST163). . That is, the singular line approximation unit 12 approximates a Bezier curve between a point MP (ia) on the curve and a control point A (ia + 1) with one link (MP (ia), A (ia)).
  • step ST164 node registration is performed (step ST164). That is, the curve approximation node registration unit 7 stores the node approximated by one link sent from the single line approximation unit 12 in the curve approximation node sequence storage unit 6. Thereafter, the sequence proceeds to step ST166.
  • step ST162 determines whether the distance between the point MP (ia) on the curve and the control point A (ia + 1) ⁇ SEPARATE_THRESHOLD, that is, the distance Dist2 is greater than or equal to SEPARATE_THRESHOLD.
  • a Bezier curve between MP (ia) and control point A (ia + 1) is approximated by the number of links indicated by SEPARATE_NUM (step ST165). Thereafter, the sequence proceeds to step ST166.
  • step ST165 Details of the processing performed in step ST165 will be described with reference to the flowchart shown in FIG. In this process, first, the variable im is initialized to 1 (step ST171). Next, if the variable im is equal to or lower than SEPARATE_NUM, a loop is started (step ST172). When the loop is started, first, a node on the curve is calculated (step ST173). That is, the first half curve approximation unit 10 calculates a node on the curve between the point MP (ia) on the curve and the control point A (ia) according to the above equation (4).
  • t (im) in the equation (4) is a value shown in the equation (7)
  • BP (ia, im) at this time is a point MP (ia) on the curve and a control point A (ia + 1). Is the im-th node created on the Bezier curve.
  • step ST174 node registration is performed (step ST174). That is, the curve approximation node registration unit 7 registers, in the curve approximation node sequence storage unit 6, nodes on the curve other than the already registered nodes among the nodes calculated by the second half curve approximation unit 11. Subsequently, the variable im is incremented, and thereafter, the process between step ST172 and step ST175 is repeated until the variable im becomes larger than SEPARATE_NUM. Thereafter, the sequence proceeds to step ST166.
  • step ST166 the variable ia is incremented, and the process between step ST153 and step ST166 is repeated until the variable ia becomes larger than “the number of road nodes after thinning ⁇ 2”. In this way, curve approximation nodes obtained by linear approximation of the curve created from the control point sequence are sequentially stored in the curve approximation node sequence storage unit 6.
  • the first half curve approximation unit 10 and the second half curve approximation unit 11 are the same processing except for the calculation method of t (im), and therefore between the MP (ia) and the control point A (ia) of the first half curve approximation unit 10. Is equal to or greater than SEPARATE_THRESHOLD and the distance between MP (ia) and the control point A (ia + 1) of the second-half curve approximation unit 11 is equal to or greater than SEPARATE_THRESHOLD.
  • character string data is acquired (step ST15). That is, the character string arrangement data acquisition unit 2 reads the character string arrangement data from the character string arrangement data storage unit 1 and acquires a plurality of characters constituting one character string and the vertical width and horizontal width of each character. In this case, the characters “S”, “t”, “r”, “i”, “n”, “g” of the character string “String”, and the vertical and horizontal widths of each character in “String” are acquired. Is done.
  • a curve approximate node sequence is acquired (step ST16). That is, the curve approximation node sequence acquisition unit 13 acquires a curve approximation node sequence from the curve approximation node sequence storage unit 6.
  • step ST17 character strings are arranged. That is, the character string arrangement calculation unit 14 arranges a character string.
  • the character string arrangement calculation unit 14 arranges a character string.
  • a loop is started (step ST182).
  • an infinite loop is further started in this loop (step ST183).
  • the is-th character (hereinafter referred to as “character is”) is arranged (step ST185). That is, the character placement unit 18 determines the placement of the character is based on the link direction ⁇ ′ and the character spacing range.
  • the details of the character arrangement process for determining the arrangement of the character is will be described with reference to the flowchart shown in FIG.
  • the character arrangement position determining unit 24 arranges the character is at the node P ′′ (1) and ends the character arrangement process within the character link. More specifically, first, the lower left of the character is The coordinate LD (is) is set to the node P ′′ (1) (step ST201). That is, the character arrangement position determining unit 24 sets the lower left coordinate LD (is) of the character is to the node P ′′ (1).
  • the character arrangement position determination unit 24 arranges the character is at the lower left coordinate LD (is) of the character is.
  • the character arrangement means that the lower left coordinate LD (is) of the character is is set to the node P ′′ (1), and then the upper left coordinate LT (is), the lower right coordinate RD (is), and the upper right coordinate RT of the character is.
  • (Is) refers to processing for setting the value obtained by the following equation (8), where W (is) and H (is) in equation (8) indicate the horizontal and vertical widths of the character is, respectively.
  • step ST200 If it is determined in step ST200 that is not equal to 1, the lower left coordinate LD (is) at a position separated by the range from the lower left coordinate LD (is-1) of the character is-1 is calculated (step ST203). ).
  • step ST204 it is checked whether the lower left coordinate LD (is) of the character is is within the link (step ST204). If it is determined in step ST204 that the lower left coordinate LD (is) of the character is is within the link, the character is is placed at the lower left coordinate LD (is) of the character is (step ST205). That is, the character arrangement position determination unit 24 arranges the character is at the lower left coordinate LD (is) of the character is, and ends the character arrangement process within the character link.
  • step ST204 When it is determined in step ST204 that the lower left coordinate LD (is) of the character is is not within the link, the distance from the lower left coordinate LD (is) of the character is to the node P (ip + 1) is set as a range (step ST206). Thereafter, the character placement process is terminated outside the character link.
  • step ST186 it is then checked whether or not the character is is outside the link as shown in FIG. 16 (step ST186). That is, the character link out-of-link determining unit 19 determines whether the arrangement result in the character arrangement position determining unit 24 is out of the character link. If it is determined in this step ST186 that the character is is in the link, an overlap with the character is-1 is determined (step ST187). That is, the duplication determination unit 20 determines whether or not the character is and the character is ⁇ 1 are overlapping.
  • step ST186 range is set to the distance between the node P ′′ (ip + 1) and the lower left coordinate LD (is) (step ST193).
  • the parameter update unit 21 sets the range to the distance between the node P ′′ (ip + 1) and the lower left coordinate LD (is). Thereafter, the sequence proceeds to step ST194 and exits the infinite loop. Thereafter, in step ST194, ip is incremented, and the process between step ST182 and step ST194 is repeated.
  • the character placement unit 18 proceeds to the process of placing the character is. In this process, it is determined that is not 1 in step ST200.
  • the lower left coordinate LD (is) of the character is is obtained by the lower left character calculation unit 25. That is, the character lower left coordinate calculation unit 25 obtains a position that is far from the lower left coordinate LD (is-1) of the character is-1 by the following equation (9), and sets it as the lower left coordinate LD (is) of the character is.
  • the character arrangement position determination unit 24 performs the lower left coordinate in the same manner as described above.
  • the upper left coordinate LT (2), the lower right coordinate RD (2), and the upper right coordinate RT (2) other than the coordinate LD (2) are calculated, and then the process is terminated within the character link.
  • LT (2) (5, 20)
  • RD (2) (10, 10)
  • RT (2) (10, 20)
  • step ST186 it is determined by the character link out-of-link determining unit 19 that the character is is in the link, and then in step ST187, the overlap determining unit 20 determines the overlap with the character is-1.
  • the character arranging unit 18 arranges the character 2 as described above.
  • the duplication judgment unit 20 judges the duplication of the character is and the character is-1.
  • the parameter update unit 21 proceeds to the process of updating the parameter.
  • a character string as shown in FIG. 20 is arranged.
  • the character 6 is placed on the link (P ′′ (1), P ′′ (2)).
  • the character lower left coordinate calculation unit 25 calculates the character lower left coordinate.
  • the lower left coordinate LD (6) (34, 10).
  • the distance 4 between the range of the range from the lower left coordinate LD (6) to the node P ′′ (2), ip is It is updated from 1 to 2, and the processing is terminated outside the character link, and then the processing is terminated outside the character link, so that the character is placed in the next link.
  • the link (P ′′ (2), P "(3)) character 6 is arranged.
  • the character string can be arranged so that the change in the character arrangement angle is smaller than that in the past.
  • the change in the character angle can be reduced as compared with the conventional case, the character string can be easily recognized.
  • the curve created from the road link is configured to approximate a plurality of straight lines, the distance calculation on the curve can be omitted when determining the position of the character, compared with the technique disclosed in Patent Document 1.
  • the character position can be determined at high speed.
  • any component of the embodiment can be modified or any component of the embodiment can be omitted within the scope of the invention.
  • This invention improves the readability of character strings and can perform character positioning at high speed, and is therefore suitable for map display performed in a car navigation system or a portable device.
  • 1 character string arrangement data storage unit 1 character string arrangement data storage unit, 2 character string arrangement data acquisition unit, 3 road node sequence thinning unit, 4 control point sequence creation unit, 5 curve approximation unit, 6 curve approximation node sequence storage unit, 7 curve approximation node registration unit, 8 straight line determination unit, 9 curve halfway point creation unit, 10 first half curve approximation unit, 11 second half curve approximation unit, 12 single straight line approximation unit, 13a character string arrangement processing unit, 13 curve approximation node sequence acquisition unit, 14 character string arrangement Calculation unit, 15 character string arrangement registration unit, 16 output character string arrangement storage unit, 17 link angle calculation unit, 18 character arrangement unit, 19 non-character link determination unit, 20 duplication determination unit, 21 parameter update unit, 22 character number determination unit , 23 initial character determination unit, 24 character arrangement position determination unit, 25 character lower left coordinate calculation unit, 26 next character arrangement distance update unit.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Educational Technology (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

Abstract

　この発明に係る文字列配置装置は、文字列を道路に沿って配置するための文字列配置データを取得する文字列配置データ取得部２と、文字列配置データ取得部２で取得された文字列配置データに含まれる道路ノード列を構成するノードの一部を間引きする道路ノード列間引き部３と、道路ノード列間引き部３で間引きされた後の道路ノード列から制御点列を作成する制御点列作成部４と、制御点列作成部４で作成された制御点列による曲線を直線で近似したノード列を作成する曲線近似部５と、曲線近似部５で作成されたノード列を曲線近似ノード列として保存する曲線近似ノード列記憶部６と、曲線近似ノード列記憶部６に保存された曲線近似ノード列に基づき文字列の配置処理を行う文字列配置処理部１３ａを備えている。

Description

文字列配置装置
　この発明は、地図上に道路名称等の文字列を配置する文字列配置装置に関する。
　従来、道路名称等の文字列を、文字列の配置を開始するノード（以下、「配置開始ノード」という）から、道路線（以下、「道路ノード列」という）に沿って文字列を配置する文字列配置機能を搭載したカーナビゲーションシステムが知られている（例えば、特許文献１～特許文献３参照）。この文字列配置機能を用いれば、道路と平行に文字が配置されるので、２つのリンクに跨った文字列を配置する場合、道路リンクの角度変化（以下、「道路角度変化」という）と、文字の配置角度の変化（以下、「文字角度変化」という）が等しくなる。
特開２００８－７６５９３号公報 特開２０００－２９４５０号公報 特開平６－２５９５２５号公報
　上述した従来の文字列配置装置における文字列配置機能を用いて表示された文字列は、道路角度変化と文字角度変化が等しいので、道路角度変化が大きくなるに連れて文字角度変化も大きくなり、文字列の可読性が低下するという問題がある。
　この発明は、この問題を解決するためになされたものであり、文字列の可読性を向上させた文字列配置装置を提供することを課題とする。
　この発明に係る文字列配置装置は、文字列を道路に沿って配置するための文字列配置データを取得する文字列配置データ取得部と、文字列配置データ取得部で取得された文字列配置データに含まれる道路ノード列を構成するノードの一部を間引きする道路ノード列間引き部と、道路ノード列間引き部で間引きされた後の道路ノード列から制御点列を作成する制御点列作成部と、制御点列作成部で作成された制御点列による曲線を直線で近似したノード列を作成する曲線近似部と、曲線近似部で作成されたノード列を曲線近似ノード列として保存する曲線近似ノード列記憶部と、曲線近似ノード列記憶部に保存された曲線近似ノード列に基づき文字列の配置処理を行う文字列配置処理部を備えている。
　この発明に係る文字列配置装置によれば、道路リンクから作成した曲線上に文字列を配置することにより文字角度変化を小さくできるので、文字列の可読性を向上させることができる。
この発明の実施の形態１に係る文字列配置装置の構成を示すブロック図である。 この発明の実施の形態１に係る文字列配置装置の曲線近似部の詳細な構成を示すブロック図である。 この発明の実施の形態１に係る文字列配置装置の文字列配置算出部の詳細な構成を示すブロック図である。 この発明の実施の形態１に係る文字列配置装置の文字配置部の詳細な構成を示すブロック図である。 この発明の実施の形態１に係る文字列配置装置の動作を示すフローチャートである。 この発明の実施の形態１に係る文字列配置装置において処理対象とされる道路ノード列中のノードとリンクの関係の例を示す図である。 この発明の実施の形態１に係る文字列配置装置の道路ノード列間引き部で行われる道路ノード列の間引き処理を示すフローチャートである。 この発明の実施の形態１に係る文字列配置装置において行われた間引き処理後の道路ノード列中のノードとリンクの関係の例を示す図である。 この発明の実施の形態１に係る文字列配置装置における間引き処理後に処理対象とされる道路ノード列中のノードとリンクの関係の例を示す図である。 この発明の実施の形態１に係る文字列配置装置の制御点列作成部で行われる制御点列の作成処理を示すフローチャートである。 この発明の実施の形態１に係る文字列配置装置の制御点列作成部で行われる制御点列の作成処理で求められた制御点列の例を示す図である。 この発明の実施の形態１に係る文字列配置装置の曲線近似部で行われる曲線近似ノード列の作成処理を示すフローチャートである。 この発明の実施の形態１に係る文字列配置装置で行われる曲線近似ノード列の作成処理を説明するための説明図である。 この発明の実施の形態１に係る文字列配置装置で行われる曲線近似ノード列の作成処理の一部を詳細に示すフローチャートである。 この発明の実施の形態１に係る文字列配置装置で曲線近似後に取得される曲線近似ノード列と道路ノード列の関係を示す図である。 この発明の実施の形態１に係る文字列配置装置の文字列配置算出部で行われる文字列配置処理を示すフローチャートである。 この発明の実施の形態１に係る文字列配置装置の文字配置部で行われる文字配置処理の詳細を示すフローチャートである。 この発明の実施の形態１に係る文字列配置装置で行われる文字の配置処理を説明するための図である。 この発明の実施の形態１に係る文字列配置装置で行われる文字の配置処理を説明するための図である。 この発明の実施の形態１に係る文字列配置装置で行われる文字の配置処理により配置された文字列を説明するための図である。 この発明の実施の形態１に係る文字列配置装置で行われる文字の配置処理により配置された文字列を説明するための図である。
　以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
　図１は、この発明の実施の形態１に係る文字列配置装置の構成を示すブロック図である。この文字列配置装置は、文字列配置データ記憶部１、文字列配置データ取得部２、道路ノード列間引き部３、制御点列作成部４、曲線近似部５、曲線近似ノード列記憶部６および文字列配置処理部１３ａを備えており、さらに、文字列配置処理部１３ａは、曲線近似ノード列取得部１３、文字列配置算出部１４、文字列配置登録部１５および出力文字列配置記憶部１６を備えている。
　文字列配置データ記憶部１は、文字列配置データを記憶する。文字列配置データは、文字列を構成する複数の文字、各文字の縦幅および横幅、文字列が沿う道路ノード列および文字列の配置開始ノードを表すデータを含む。文字列配置データ記憶部１に記憶されている文字列配置データは、文字列配置データ取得部２によって読み出される。
　文字列配置データ取得部２は、文字列配置データ記憶部１から文字列配置データを読み出して取得する。この文字列配置データ取得部２で取得された文字列配置データは、道路ノード列間引き部３に送られる。
　道路ノード列間引き部３は、文字列配置データ取得部２から送られてきた文字列配置データに含まれる道路ノード列を構成するノードの一部を間引きする。この道路ノード列間引き部３でノードの一部が間引きされた後の道路ノード列は、制御点列作成部４に送られる。この道路ノード列間引き部３における間引きによって、文字列の軌跡を滑らかにすることができる。
　制御点列作成部４は、道路ノード列間引き部３から送られてきた、文字列が沿う道路ノード列から曲線を生成するための制御点列を作成する。この制御点列作成部４で作成された制御点列は、曲線近似部５に送られる。
　曲線近似部５は、制御点列作成部４から送られてきた制御点列から曲線を作成し、この作成した曲線を直線近似してノード列を生成する。この曲線近似部５で生成されたノード列は、曲線近似ノード列として曲線近似ノード列記憶部６に送られる。この曲線近似部５において道路リンクから作成される曲線を直線で近似することにより、文字配置を高速化することができる。この曲線近似部５の詳細については後述する。
　曲線近似ノード列記憶部６は、曲線近似部５から送られてきた曲線近似ノード列を保存する。この曲線近似ノード列記憶部６に保存されている曲線近似ノード列は、曲線近似ノード列取得部１３によって読み出される。曲線近似ノード列取得部１３は、曲線近似ノード列記憶部６から曲線近似ノード列を読み出して取得する。この曲線近似ノード列取得部１３で取得された曲線近似ノード列は、文字列配置算出部１４に送られる。
　文字列配置算出部１４は、曲線近似ノード列取得部１３から送られてきた曲線近似ノード列に基づき文字列の配置位置を算出する。この文字列配置算出部１４によって算出された文字列の配置位置は、文字列配置登録部１５に送られる。この文字列配置算出部１４の詳細については後述する。
　文字列配置登録部１５は、文字列配置算出部１４から送られてきた文字列の配置位置を、該文字列配置算出部１４から送られてきた判定結果が既定の文字数に達したことを示している場合に、出力文字列配置記憶部１６に登録する。出力文字列配置記憶部１６は、文字列配置登録部１５によって登録された文字列の配置位置を記憶する。
　次に、上述した曲線近似部５の詳細を説明する。図２は、曲線近似部５の詳細な構成を示すブロック図である。曲線近似部５は、曲線近似ノード登録部７、直線判定部８、曲線上中間点作成部９、前半曲線近似部１０、後半曲線近似部１１および単数直線近似部１２を備えている。
　曲線近似ノード登録部７は、後半曲線近似部１１または単数直線近似部１２から送られてきた曲線近似ノード列を曲線近似ノード列記憶部６に登録する。直線判定部８は、制御点列作成部４から送られてきた制御点列から作成される曲線が直線で近似できるか否か、換言すれば、直線に近いか否かを判定する。この直線判定部８において直線に近くないことが判断されるとシーケンスは曲線上中間点作成部９での処理に移り、直線に近いことが判断されると単数直線近似部１２での処理に移る。
　曲線上中間点作成部９は、制御点列作成部４から送られてきた制御点列から作成される曲線上の中間点を作成する。この曲線上中間点作成部９で作成された中間点は、前半曲線近似部１０および後半曲線近似部１１に送られる。前半曲線近似部１０は、制御点列作成部４から送られてきた制御点列から作成される曲線のうち、曲線上中間点作成部９から送られてきた中間点より前の曲線を直線で近似する。この前半曲線近似部１０における直線近似によって作成されたノード列は、後半曲線近似部１１に送られる。
　後半曲線近似部１１は、制御点列作成部４から送られてきた制御点列から作成される曲線のうち、曲線上中間点作成部９から送られてきた中間点より後の曲線を直線で近似する。この後半曲線近似部１１における直線近似によって作成されたノード列は、前半曲線近似部１０から送られてくるノード列に繋げられ、曲線近似ノード列として曲線近似ノード登録部７に送られる。
　単数直線近似部１２は、制御点列作成部４から送られてきた制御点列から作成される曲線を１本の直線で近似する。この単数直線近似部１２において直線近似によって作成されたノード列は、曲線近似ノード列として曲線近似ノード登録部７に送られる。
　次に、上述した文字列配置算出部１４の詳細を説明する。図３は、文字列配置算出部１４の詳細な構成を示すブロック図である。文字列配置算出部１４は、リンク角度算出部１７、文字配置部１８、文字リンク外判定部１９、重複判定部２０、パラメータ更新部２１および文字数判定部２２を備えている。
　リンク角度算出部１７は、曲線近似ノード列取得部１３から送られてくる曲線近似ノード列に基づいて、各ノードにおいてリンクが形成する角度（以下、「リンク角度」という）を算出する。このリンク角度算出部１７で算出されたリンク角度は、文字配置部１８に送られる。
　文字配置部１８は、リンク角度算出部１７から送られてきたリンク角度に基づき文字を配置する。この文字配置部１８で配置された文字は、文字リンク外判定部１９に送られる。この文字配置部１８の詳細は、後述する。文字リンク外判定部１９は、文字配置部１８から送られてきた文字がリンク外であるか否かを判定する。この文字リンク外判定部１９における判定結果は、重複判定部２０に送られる。
　重複判定部２０は、文字リンク外判定部１９から送られてくる判定結果に基づき、文字同士が重複するか否かを判定する。この重複判定部２０における判定結果は、パラメータ更新部２１に送られる。パラメータ更新部２１は、重複判定部２０から送られてきた判定結果に従って、文字列配置に使用されるパラメータを更新する。このパラメータ更新部２１で更新されたパラメータは、文字数判定部２２に送られる。
　文字数判定部２２は、パラメータ更新部２１から送られてきたパラメータを参照し、既定の文字数に達したか否かを判定する。この文字数判定部２２における判定結果は、文字列配置登録部１５に送られる。
　次に、上述した文字配置部１８の詳細を説明する。図４は、文字配置部１８の詳細な構成を示すブロック図である。文字配置部１８は、初期文字判定部２３、文字配置位置決定部２４、文字左下座標算出部２５および次文字配置距離更新部２６を備えている。
　初期文字判定部２３は、リンク角度算出部１７から送られてくるリンク角度に基づいて配置された文字が文字列中の１番目の文字であるか否かを判定する。この初期文字判定部２３における判定結果は、文字配置位置決定部２４および文字左下座標算出部２５に送られる。
　文字配置位置決定部２４は、初期文字判定部２３から送られてきた判定結果に応じて、または、文字左下座標算出部２５で算出された文字の左下座標に応じて文字の配置位置を決める。この文字配置位置決定部２４で決められた配置位置は、文字配置位置決定部２４または文字左下座標算出部２５に送られる。
　文字左下座標算出部２５は、初期文字判定部２３から送られてきた判定結果に応じて、文字の左下座標を算出する。文字左下座標算出部２５で算出された文字の左下座標は、文字配置位置決定部２４または次文字配置距離更新部２６に送られる。次文字配置距離更新部２６は、文字左下座標算出部２５で算出された文字の左下座標に基づき、次の文字までの距離を決め、文字間隔を更新する。この次文字配置距離更新部２６で更新された文字間隔は、文字リンク外判定部１９に送られる。
　次に、上記のように構成される実施の形態１に係る文字列配置装置の動作を説明する。図５は、文字列配置装置の動作を示すフローチャートである。
　実施の形態１では、一例として、文字列配置データは、文字列『Ｓｔｒｉｎｇ』中の各文字の横幅、縦幅および文字列『Ｓｔｒｉｎｇ』が沿う道路ノード列を含み、文字列『Ｓｔｒｉｎｇ』中の各文字の縦幅は１０、横幅は５であり、文字列『Ｓｔｒｉｎｇ』が沿う道路ノード列はＰ（１）＝（０，１０）、Ｐ（２）＝（５，１０）、Ｐ（３）＝（１０，１０）、Ｐ（４）＝（５０，１０）およびＰ（５）＝（１０，５０）であり、文字列の配置を開始するノードはＰ（１）＝（０，１０）であるものとして説明する。
　また、詳細は後述するが、曲線を直線近似する場合のリンクの本数を示すＳＥＰＡＲＡＴＥ＿ＮＵＭは２であり、１本のリンクで曲線を近似するか複数のリンクで曲線を近似するか否かの判断に用いられる距離の境界であるＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤは１５であり、１本のリンクで曲線を近似するか複数のリンクで曲線を近似するか否かの判断に用いられる角度変化の境界であるＳＴＲＡＩＧＨＴ＿ＴＨＲＥＳＨＯＬＤは１０であり、間引きの可否を判断する距離の境界であるＣＵＬＬＩＮＧ＿ＴＨＲＥＳＨＯＬＤは１０であり、ｒａｎｇｅの増分であるＳＴＥＰ＿ＳＩＺＥは１であるものとする。図６は、道路ノード列中のノードとリンクの関係の例を示している。
　文字列配置装置の動作が開始されると、まず、文字列データが取得される（ステップＳＴ１１）。すなわち、文字列配置データ取得部２は、文字列配置データ記憶部１から文字列配置データを読み出し、文字列が沿う道路ノード列と文字列の配置開始ノードを取得する。この例では、文字列『Ｓｔｒｉｎｇ』が沿う道路ノード列と、文字列『Ｓｔｒｉｎｇ』の配置を開始するノードが取得される。
　次いで、道路ノード列の間引きが行われる（ステップＳＴ１２）。すなわち、道路ノード列間引き部３は、滑らかな曲線を作成するために、文字列配置データ取得部２で取得された文字列配置データに含まれる道路ノード列を構成するノードの一部を間引きする。ここで、道路ノード列間引き部３で行われる道路ノード列の間引き処理の詳細を、図７に示すフローチャートを参照しながら説明する。
　道路ノード列の間引き処理では、道路ノード列に含まれるノードが順々に走査され、以下の３つの条件の全て満たすノードが道路ノード列から間引かれる。
（１）ノードが道路ノード列の配置開始ノードまたは配置終了ノードでない
（２）前のノードを間引きしていない
（３）前のノードとの距離がＣＵＬＬＩＮＧ＿ＴＨＲＥＳＨＯＬＤ以下である
　道路ノード列の間引き処理が開始されると、まず、変数ｉｒが１に初期化される（ステップＳＴ１２１）。次いで、変数ｉｒが道路ノード数以下であればループが開始される（ステップＳＴ１２２）。ループが開始されると、まず、ノードＰ（ｉｒ）は配置開始ノードまたは配置終了ノードであるかどうかが調べられる（ステップＳＴ１２３）。すなわち、道路ノード列間引き部３は、文字列配置データ取得部２から送られてきた文字列配置データに含まれる道路ノード列の中のノードＰ（ｉｒ）が配置開始ノードまたは配置終了ノードであるかどうかを調べる。このステップＳＴ１２３において、ノードＰ（ｉｒ）は配置開始ノードまたは配置終了ノードであることが判断されると、上記３つの条件のうちの（１）が満たされないのでノードＰ（ｉｒ）の間引きは行われず、シーケンスはステップＳＴ１２７に進む。
　上記ステップＳＴ１２３において、ノードＰ（ｉｒ）は配置開始ノードまたは配置終了ノードでないことが判断されると、次いで、ノードＰ（ｉｒ－１）が間引きされたかどうかが調べられる（ステップＳＴ１２４）。すなわち、道路ノード列間引き部３は、１つ前のノードＰ（ｉｒ－１）を間引きしたかどうかを調べる。このステップＳＴ１２４において、ノードＰ（ｉｒ－１）が間引きされたことが判断されると、上記３つの条件のうちの（２）が満たされないのでノードＰ（ｉｒ）の間引きは行われず、シーケンスはステップＳＴ１２７に進む。
　上記ステップＳＴ１２４において、ノードＰ（ｉｒ－１）が間引きされていないことが判断されると、次いで、ノードＰ（ｉｒ－１）とノードＰ（ｉｒ）との距離がＣＵＬＬＩＮＧ＿ＴＨＲＥＳＨＯＬＤ以下であるかどうかが調べられる（ステップＳＴ１２５）。すなわち、道路ノード列間引き部３は、前のノードＰ（ｉｒ－１）と現在のノードＰ（ｉｒ）との間の距離がＣＵＬＬＩＮＧ＿ＴＨＲＥＳＨＯＬＤ（この例では１０）以下であるかどうかを調べる。このステップＳＴ１２５において、ノードＰ（ｉｒ－１）とノードＰ（ｉｒ）との距離がＣＵＬＬＩＮＧ＿ＴＨＲＥＳＨＯＬＤ以下でないことが判断されると、上記３つの条件のうちの（３）が満たされないのでノードＰ（ｉｒ）の間引きは行われず、シーケンスはステップＳＴ１２７に進む。
　一方、ステップＳＴ１２５において、ノードＰ（ｉｒ－１）とノードＰ（ｉｒ）との距離がＣＵＬＬＩＮＧ＿ＴＨＲＥＳＨＯＬＤ以下であることが判断されると、上記３つの条件の全てが満たされた旨が認識され、次いで、ノードＰ（ｉｒ）の削除が行われる（ステップＳＴ１２６）。すなわち、道路ノード列間引き部３は、文字列配置データ取得部２から送られてきた文字列配置データに含まれる道路ノード列の中のノード（ｉｒ）を間引きする。その後、シーケンスはステップＳＴ１２７に進む。ステップＳＴ１２７では、変数ｉｒがインクリメントされ、以下、変数ｉｒが道路ノード数より大きくなるまでステップＳＴ１２２とステップＳＴ１２７との間の処理が繰り返される。
　以上の繰り返し処理により、ノードＰ（１）～Ｐ（５）は次のように処理される。まず、ノードＰ（１）の間引きの可否が検討される。ここで、ノードＰ（１）は道路ノード列の配置開始ノードであるので、間引きされない。次に、ノードＰ（２）の間引きの可否が検討される。ここで、ノードＰ（２）は道路ノード列の配置開始ノードまたは配置終了ノードでなく、前のノードＰ（１）は間引きされておらず、且つ、ノードＰ（１）とノードＰ（２）との間の距離は５でありＣＵＬＬＩＮＧ＿ＴＨＲＥＳＨＯＬＤである１０以下である。したがって、上記３つの条件の全てが満たされるので、ノードＰ（２）は間引きされる。
　次に、ノードＰ（３）の間引きの可否が検討される。ここで、ノードＰ（３）は道路リンクの配置開始ノードまたは配置終了ノードではないが、前のノードＰ（２）が間引きされているので、ノードＰ（３）は間引きされない。以下同様にして、ノードＰ（４）以降も処理される。
　以上の処理の結果、図８に示すように、ノードＰ（２）が間引かれた道路ノード列、つまり、ノードＰ（１）、Ｐ（３）、Ｐ（４）およびＰ（５）で構成される道路ノード列が作成される。ここで、図９に示すように、間引き後の道路ノード列Ｐ（１）、Ｐ（３）、Ｐ（４）およびＰ（５）を、それぞれＰ’（１）、Ｐ’（２）、Ｐ’（３）およびＰ’（４）として、以降の処理を説明する。
　以上の道路ノード列の間引き処理が終了すると、次いで、図５のフローチャートに示すように、制御点列が作成される（ステップＳＴ１３）。すなわち、制御点列作成部４は、間引き後の道路ノード列から制御点列を作成する。ここで、制御点列の作成処理の詳細を、図１０に示すフローチャートを参照しながら説明する。
　制御点列の作成処理では、まず、制御点列Ｂ（ｉｃ）｛ｉｃ＝１，…，間引き後の道路ノード数－２｝が設定される。詳しくは、まず、変数ｉｃが１に初期化される（ステップＳＴ１３１）。次いで、変数ｉｃが「間引き後の道路ノード数－２」以下であればループが開始される（ステップＳＴ１３２）。ループが開始されると、下記（１）式に従って制御点Ｂ（ｉｃ）が計算される（ステップＳＴ１３３）。その後、シーケンスはステップＳＴ１３４に進む。
Figure JPOXMLDOC01-appb-I000001
ここで、ｉｃ＝１，…，間引き後の道路ノード数－２である。
　ステップＳＴ１３４では、変数ｉｃがインクリメントされ、以下、変数ｉｃが「間引き後の道路ノード数－２」より大きくなるまでステップＳＴ１３２とステップＳＴ１３４との間の処理、つまりステップＳＴ１３３の処理が繰り返される。
　以上の繰り返し処理においては、間引き後の道路ノード数＝４であり、制御点Ｂ（１）＝Ｐ’（２）＝（１０，１０）および制御点Ｂ（２）＝Ｐ’（３）＝（５０，１０）が得られる。
　次いで、制御点列Ａ（ｉｃ）｛ｉｃ＝１，…，間引き後の道路ノード数－１｝が設定される。詳しくは、まず、変数ｉｃが１に初期化される（ステップＳＴ１３５）。次いで、変数ｉｃが「間引き後の道路ノード数－１」以下であればループが開始される（ステップＳＴ１３６）。ループが開始されると、まず、変数ｉｃが１であるかどうかが調べられる（ステップＳＴ１３７）。このステップＳＴ１３７において、変数ｉｃが１であることが判断されると、次いで、制御点Ａ（ｉｃ）＝Ｐ’（ｉｃ）が設定される（ステップＳＴ１３８）。その後、シーケンスはステップＳＴ１４２に進む。
　上記ステップＳＴ１３７において、変数ｉｃが１でないことが判断されると、次いで、変数ｉｃが「道路ノード数－１」であるかどうかが調べられる（ステップＳＴ１３９）。このステップＳＴ１３９において、変数ｉｃが「道路ノード数－１」であることが判断されると、制御点Ａ（ｉｃ－１）＝Ｐ’（ｉｃ）に設定される（ステップＳＴ１４０）。その後、シーケンスはステップＳＴ１４２に進む。
　一方、ステップＳＴ１３９において、変数ｉｃが「道路ノード数－１」でないことが判断されると、制御点Ａ（ｉｃ）＝（Ｂ（ｉｃ－１）＋Ｂ（ｉｃ））／２に設定される（ステップＳＴ１４１）。その後、シーケンスはステップＳＴ１４２に進む。ステップＳＴ１４２では、変数ｉｃがインクリメントされ、以下、変数ｉｃが「間引き後の道路ノード数－１」より大きくなるまでステップＳＴ１３６とステップＳＴ１４２との間の処理が繰り返される。
　以上の繰り返し処理により、制御点Ａ（ｉｃ）は、以下に示すように、変数ｉｃの値によって設定値が変化する。まず、ｉｃ＝１の場合、制御点Ａ（ｉｃ）にノードＰ’（１）が設定され、変数ｉｃが「道路ノード数－１」の場合、制御点Ａ（ｉｃ－１）にノードＰ’（ｉｃ）が設定される。変数ｉｃが１でも「間引き後の道路ノード数－１」でもない場合、制御点Ａ（ｉｃ）に制御点Ｂ（ｉｃ）とＢ（ｉｃ－１）の中点が設定される。
　以上の処理の結果、まず、制御点Ａ（１）が設定される。制御点Ａ（１）は、ｉｃ＝１であるので、ノードＰ’（１）が設定される。次に、制御点Ａ（２）が設定される。制御点Ａ（２）は、ｉｃ≠１，３であるので、制御点Ｂ（１）とＢ（２）の中点（３０，１０）となる。その後、制御点Ａ（３）が設定される。制御点Ａ（３）は、ｉｃ＝３であるので、ノードＰ’（４）が設定される。このようにして、図１１に示すように、制御点列Ａ（１）、Ａ（２）およびＡ（３）と、制御点列Ｂ（１）およびＢ（２）が求められる。
　以上の制御点列の作成処理が終了すると、次いで、図５のフローチャートに示すように、曲線を近似した直線が作成される（ステップＳＴ１４）。すなわち、曲線近似部５は、制御点列から、曲線を近似した直線を作成する。ここで、曲線近似部５で行われる曲線を近似した直線（以下、曲線近似ノード列）の作成処理の詳細を、図１２に示すフローチャートを参照しながら説明する。
　曲線近似ノード列の作成処理では、まず、変数ｉａが１に初期化される（ステップＳＴ１５１）。次いで、ノードの登録が行われる（ステップＳＴ１５２）。すなわち、曲線近似ノード登録部７は、制御点Ａ（１）を曲線近似ノード列記憶部６に保存する。この場合、Ａ（１）＝（０，１０）が曲線近似ノード列記憶部６に保存される。
　次いで、変数ｉａが「間引き後の道路ノード数－２」以下であればループが開始される（ステップＳＴ１５３）。ループが開始されると、リンク（Ａ（ｉａ）、Ｂ（ｉａ））とリンク（Ｂ（ｉａ）、Ａ（ｉａ＋１））の角度変化＜ＳＴＲＡＩＧＨＴ＿ＴＨＲＥＳＨＯＬＤであるか否かが調べられる（ステップＳＴ１５４）。すなわち、直線判定部８は、制御点Ａ（ｉａ）、Ｂ（ｉａ）およびＡ（ｉａ＋１）によって作成される２次ベジエ曲線（以後、単に「ベジエ曲線」という）が直線で近似できるか否かを判定する。具体的には、まず、リンク（Ａ（ｉａ），Ｂ（ｉａ））とリンク（Ｂ（ｉａ），Ａ（ｉａ＋１））の角度変化がＳＴＲＡＩＧＨＴ＿ＴＨＲＥＳＨＯＬＤ未満か否かを判定する。なお、変数ｉａは制御点列のインデックスを示し、リンク（Ａ（ｉａ），Ｂ（ｉａ））とリンク（Ｂ（ｉａ），Ａ（ｉａ＋１））の角度変化θは、図１３に示すように、リンク（Ａ（ｉａ），Ｂ（ｉａ））の向きとリンク（Ｂ（ｉａ），Ａ（ｉａ＋１））の向きの差分の絶対値である。ここで、リンク（Ａ（ｉａ），Ｂ（ｉａ））の向きは、ｘ軸を０°、ｙ軸を９０°とした時の偏角である。
　この例では、変数ｉｃが１の場合は、図１１に示すように、リンク（Ａ（１），Ｂ（１））の向きは０°となり、リンク（Ｂ（１），Ａ（２））の向きも０°となる。したがって、リンク（Ａ（１），Ｂ（１））とリンク（Ｂ（１），Ａ（２））の角度変化は０°となり、ステップＳＴ１５４ではＹＥＳと判定される。
　上記ステップＳＴ１５４において、リンク（Ａ（ｉａ）、Ｂ（ｉａ））とリンク（Ｂ（ｉａ）、Ａ（ｉａ＋１））の角度変化＜ＳＴＲＡＩＧＨＴ＿ＴＨＲＥＳＨＯＬＤであることが判断されると、１本のリンクで曲線が近似される（ステップＳＴ１５５）。すなわち、単数直線近似部１２は、制御点Ａ（ｉａ）、Ｂ（ｉａ）およびＡ（ｉａ＋１）で作成されるベジエ曲線をリンク（Ａ（ｉａ），Ａ（ｉａ＋１））で近似する。この例では、制御点Ａ（１）、Ｂ（１）およびＡ（２）で作成されるベジエ曲線が、リンク（Ａ（１），Ａ（２））で近似される。
　次いで、ノードの登録が行われる（ステップＳＴ１５６）。すなわち、曲線近似ノード登録部７は、単数直線近似部１２から送られてきたリンクのうち、既に登録されているＡ（１）以外のノードを曲線近似ノードとして曲線近似ノード列記憶部６に保存する。この例では、制御点Ａ（２）が保存される。その後、シーケンスはステップＳＴ１６６に進む。
　上記ステップＳＴ１５４において、リンク（Ａ（ｉａ）、Ｂ（ｉａ））とリンク（Ｂ（ｉａ）、Ａ（ｉａ＋１））の角度変化＜ＳＴＲＡＩＧＨＴ＿ＴＨＲＥＳＨＯＬＤでないことが判断されると、シーケンスはステップＳＴ１５７に進む。この例では、次のループに入って変数ｉｃが２になると、直線判定部８は、リンク（Ａ（２），Ｂ（２））とリンク（Ｂ（２），Ａ（３））の角度変化がＳＴＲＡＩＧＨＴ＿ＴＨＲＥＳＨＯＬＤ未満か否かを調べ、リンク（Ａ（２），Ｂ（２））の向きは０°、リンク（Ｂ（２），Ａ（３））の向きは１３５°であるので、リンク（Ａ（２），Ｂ（２））とリンク（Ｂ（２），Ａ（３））の角度変化はＳＴＲＡＩＧＨＴ＿ＴＨＲＥＳＨＯＬＤ以上であると判定する。したがって、ステップＳＴ１５４ではＮＯと判定されてシーケンスはステップＳＴ１５７に進み、制御点Ａ（２）、Ｂ（２）およびＡ（３）で作成されるベジエ曲線を複数の直線で近似する処理が行われる。
　具体的には、ステップＳＴ１５７においては、曲線上の中間点である点ＭＰ（ｉａ）が算出される。すなわち、曲線上中間点作成部９は、ベジエ曲線上の点ＭＰ（ｉａ）を下記（２）式に従って算出する。この例では、（２）式にＡ（２）＝（３０，１０），Ｂ（２）＝（５０，１０），Ａ（３）＝（１０，５０）を代入すると、曲線上の点ＭＰ（２）＝（３５，２０）となる。
Figure JPOXMLDOC01-appb-I000002
　次いで、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ）との間の距離＜ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤであるか否かが調べられる（ステップＳＴ１５８）。すなわち、前半曲線近似部１０は、下記（３）式によって求められる制御点Ａ（ｉａ）と曲線上の点ＭＰ（ｉａ）との間の距離Ｄｉｓｔ１が、ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤより小さいかどうかを調べる。
　このステップＳＴ１５８において、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ）との間の距離＜ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤであることが判断されると、１本のリンクで曲線が近似される（ステップＳＴ１５９）。すなわち、単数直線近似部１２は、制御点Ａ（ｉａ）と曲線上の点ＭＰ（ｉａ）との間のベジエ曲線を１本のリンク（Ａ（ｉａ），ＭＰ（ｉａ））で近似する。
　次いで、ノードの登録が行われる（ステップＳＴ１６０）。すなわち、曲線近似ノード登録部７は、単数直線近似部１２から送られてきた、１本のリンクで近似されたノードを曲線近似ノード列記憶部６に保存する。その後、シーケンスはステップＳＴ１６２に進む。
　一方、ステップＳＴ１５８において、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ）との間の距離＜ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤでないことが判断されると、すなわち、距離Ｄｉｓｔ１がＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤ以上であることが判断されると、制御点Ａ（ｉａ）と曲線上の点ＭＰ（ｉａ）との間のベジエ曲線がＳＥＰＡＲＡＴＥ＿ＮＵＭで示される本数のリンクで近似される（ステップＳＴ１６１）。
　このステップＳＴ１６１で行われる処理の詳細を、図１４に示すフローチャートを参照しながら説明する。この処理では、まず、変数ｉｍが１に初期化される（ステップＳＴ１７１）。次いで、変数ｉｍがＳＥＰＡＲＡＴＥ＿ＮＵＭ以下であればループが開始される（ステップＳＴ１７２）。ループが開始されると、まず、曲線上のノードが算出される（ステップＳＴ１７３）。すなわち、前半曲線近似部１０は、下記（４）式に従って、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ）と間の曲線上のノードを算出する。
Figure JPOXMLDOC01-appb-I000003
ここで、（４）式中のｔ（ｉｍ）は（５）式に示す値であり、ＢＰ（ｉａ，ｉｍ）は制御点Ａ（ｉａ）と曲線上の点ＭＰ（ｉａ）との間のベジエ曲線上に作成されるｉｍ番目のノードである。
　次いで、ノードの登録が行われる（ステップＳＴ１７４）。すなわち、曲線近似ノード登録部７は、前半曲線近似部１０で算出されたノードのうち、既に登録されているノード以外の曲線上のノードを、曲線近似ノード列記憶部６に登録する。次いで、変数ｉｍがインクリメントされ、以下、変数ｉｍがＳＥＰＡＲＡＴＥ＿ＮＵＭより大きくなるまでステップＳＴ１７２とステップＳＴ１７５との間の処理が繰り返される。この繰り返し処理において、変数ｉｍがＳＥＰＡＲＡＴＥ＿ＮＵＭより大きくなると、シーケンスは図１２に示すステップＳＴ１６２に進む。
　この場合、Ｄｉｓｔ１は１１．１８であり、ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤ以下である。したがって、制御点Ａ（２）と曲線上の点ＭＰ（２）との間の曲線はリンク（Ａ（２），ＭＰ（２））で近似される。この場合、ノードの登録では、曲線上の点ＭＰ（２）が保存される。
　ステップＳＴ１６２においては、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との間の距離＜ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤであるか否かが調べられる。すなわち、後半曲線近似部１１は、下記（６）式に従って算出される曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との距離Ｄｉｓｔ２が、ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤより小さいかどうかを調べる。
　このステップＳＴ１６２において、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との間の距離＜ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤであることが判断されると、１本のリンクで曲線が近似される（ステップＳＴ１６３）。すなわち、単数直線近似部１２は、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との間のベジエ曲線を１本のリンク（ＭＰ（ｉａ），Ａ（ｉａ））で近似する。
　次いで、ノードの登録が行われる（ステップＳＴ１６４）。すなわち、曲線近似ノード登録部７は、単数直線近似部１２から送られてきた１本のリンクで近似されたノードを曲線近似ノード列記憶部６に保存する。その後、シーケンスはステップＳＴ１６６に進む。
　一方、ステップＳＴ１６２において、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との間の距離＜ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤでない、すなわち、距離Ｄｉｓｔ２がＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤ以上であることが判断されると、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との間のベジエ曲線がＳＥＰＡＲＡＴＥ＿ＮＵＭで示される本数のリンクで近似される（ステップＳＴ１６５）。その後、シーケンスはステップＳＴ１６６に進む。
　上記ステップＳＴ１６５で行われる処理の詳細を、図１４に示すフローチャートを参照しながら説明する。この処理では、まず、変数ｉｍが１に初期化される（ステップＳＴ１７１）。次いで、変数ｉｍがＳＥＰＡＲＡＴＥ＿ＮＵＭ以下であればループが開始される（ステップＳＴ１７２）。ループが開始されると、まず、曲線上のノードが算出される（ステップＳＴ１７３）。すなわち、前半曲線近似部１０は、上記（４）式に従って、曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ）と間の曲線上のノードを算出する。
Figure JPOXMLDOC01-appb-I000004
ここで、（４）式中のｔ（ｉｍ）は（７）式に示す値であり、このときのＢＰ（ｉａ，ｉｍ）は曲線上の点ＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との間のベジエ曲線上に作成されるｉｍ番目のノードである。
　次いで、ノードの登録が行われる（ステップＳＴ１７４）。すなわち、曲線近似ノード登録部７は、後半曲線近似部１１で算出されたノードのうち、既に登録されているノード以外の曲線上のノードを、曲線近似ノード列記憶部６に登録する。次いで、変数ｉｍがインクリメントされ、以下、変数ｉｍがＳＥＰＡＲＡＴＥ＿ＮＵＭより大きくなるまでステップＳＴ１７２とステップＳＴ１７５との間の処理が繰り返される。その後、シーケンスはステップＳＴ１６６に進む。
　この場合、Ｄｉｓｔ２は２６．９であり、ＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤ以上である。したがって、曲線上の点ＭＰ（２）と制御点Ａ（ｉａ＋１）との間の曲線はＳＥＰＡＲＡＴＥ＿ＮＵＭ個のリンクで近似される。具体的には、まず、ｉｍ＝１のノードが算出される。（７）式より、ｔ（１）＝０．７５となり、ＢＰ（２，１）＝（２６．２５，３２．５）となる。その後、ＢＰ（２，１）が曲線近似ノード列記憶部６に保存される。次に、ＢＰ（２，２）が算出される。同様に、（７）式で求めたｔ（２）＝１より、ＢＰ（２，２）＝（１０，５０）を算出した後、ＢＰ（２，２）が曲線近似ノード列記憶部６に保存される。
　ステップＳＴ１６６では、変数ｉａがインクリメントされ、以下、変数ｉａが「間引き後の道路ノード数－２」より大きくなるまでステップＳＴ１５３とステップＳＴ１６６との間の処理が繰り返される。このようにして、制御点列から作成された曲線を直線近似した曲線近似ノードが曲線近似ノード列記憶部６に逐次保存される。
　なお、前半曲線近似部１０と後半曲線近似部１１は、ｔ（ｉｍ）の算出方法以外は同じ処理であるので、前半曲線近似部１０のＭＰ（ｉａ）と制御点Ａ（ｉａ）との間の距離がＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤ以上の場合と、後半曲線近似部１１のＭＰ（ｉａ）と制御点Ａ（ｉａ＋１）との間の距離がＳＥＰＡＲＡＴＥ＿ＴＨＲＥＳＨＯＬＤ以上の場合の処理は同じである。
　以上の曲線を近似した直線の作成処理が終了すると、次いで、図５のフローチャートに示すように、文字列データが取得される（ステップＳＴ１５）。すなわち、文字列配置データ取得部２は、文字列配置データ記憶部１から文字列配置データを読み出し、１つの文字列を構成する複数の文字と、各文字の縦幅および横幅を取得する。この場合、文字列『Ｓｔｒｉｎｇ』の文字『Ｓ』、『ｔ』、『ｒ』、『ｉ』、『ｎ』、『ｇ』、ならびに、『Ｓｔｒｉｎｇ』中の各文字の縦幅および横幅が取得される。
　次いで、曲線近似ノード列が取得される（ステップＳＴ１６）。すなわち、曲線近似ノード列取得部１３は、曲線近似ノード列記憶部６から曲線近似ノード列を取得する。この場合、上述した処理において登録されたノードＰ”（１）＝（０，１０）、Ｐ”（２）＝（３０，１０）、Ｐ”（３）＝ＭＰ（２）＝（３５，２０）、Ｐ”（４）＝ＢＰ（２，１）＝（２６．２５，３２．５）およびＰ”（５）＝ＢＰ（２，２）＝（１０，５０）が取得される。図１５は、取得された曲線近似ノード列と、道路ノード列の関係を示す。
　次いで、文字列の配置が行われる（ステップＳＴ１７）。すなわち、文字列配置算出部１４は、文字列を配置する。ここで、文字列配置処理の詳細を、図１６に示すフローチャートを参照しながら説明する。
　文字列配置処理では、まず、パラメータｉｐ＝１、ｉｓ＝１およびｒａｎｇｅ＝０に初期化される（ステップＳＴ１８１）。次いで、パラメータｉｐが「曲線近似ノード列の数－１」以下であればループが開始される（ステップＳＴ１８２）。ループが開始されると、次いで、このループ内において、さらに無限ループが開始される（ステップＳＴ１８３）。無限ループが開始されると、次いで、リンクの向きθ’が算出される（ステップＳＴ１８４）。すなわち、リンク角度算出部１７は、リンク（Ｐ”（ｉｐ），Ｐ”（ｉｐ＋１））の向きθ’を算出する。この例では、リンク（Ｐ”（１），Ｐ”（２））の向きθ’＝０°となる。
　次いで、ｉｓ番目の文字（以下、「文字ｉｓ」という）の配置が行われる（ステップＳＴ１８５）。すなわち、文字配置部１８は、リンクの向きθ’および文字間隔ｒａｎｇｅに基づき文字ｉｓの配置を決める。ここで、文字ｉｓの配置を決める文字配置処理の詳細を、図１７に示すフローチャートを参照しながら説明する。
　文字配置処理では、まず、ｉｓ＝１であるか否かが調べられる（ステップＳＴ２００）。すなわち、初期文字判定部２３は、配置する文字を示すパラメータｉｓが１であるか否か、つまり１番目の文字であるか否かを判定する。このステップＳＴ２００において、ｉｓ＝１であることが判断されると、文字ｉｓを配置する処理に移行する。この例では、初期状態ではｉｓ＝１であるので、文字ｉｓを配置する処理に移行する。
　文字ｉｓを配置する処理では、文字配置位置決定部２４は、ノードＰ”（１）に文字ｉｓを配置し、文字リンク内として文字配置処理を終了する。より詳しくは、まず、文字ｉｓの左下座標ＬＤ（ｉｓ）がノードＰ”（１）に設定される（ステップＳＴ２０１）。すなわち、文字配置位置決定部２４は、文字ｉｓの左下座標ＬＤ（ｉｓ）をノードＰ”（１）に設定する。
　次いで、ＬＤ（ｉｓ）に文字ｉｓが配置される（ステップＳＴ２０２）。すなわち、文字配置位置決定部２４は、文字ｉｓの左下座標ＬＤ（ｉｓ）に文字ｉｓを配置する。ここで、文字配置とは、文字ｉｓの左下座標ＬＤ（ｉｓ）をノードＰ”（１）に設定した後、文字ｉｓの左上座標ＬＴ（ｉｓ）、右下座標ＲＤ（ｉｓ）および右上座標ＲＴ（ｉｓ）に、下記（８）式で求めた値を設定する処理をいう。なお、（８）式中のＷ（ｉｓ）およびＨ（ｉｓ）は文字ｉｓの横幅および縦幅をそれぞれ示す。この例では、ＬＤ（１）＝（０，１０），ＬＴ（１）＝（０，２０），ＲＤ（１）＝（５，１０），ＲＴ（１）＝（５，２０）となる。
Figure JPOXMLDOC01-appb-I000005
　上記ステップＳＴ２００において、ｉｓ＝１でないことが判断されると、文字ｉｓ－１の左下座標ＬＤ（ｉｓ－１）からｒａｎｇｅだけ離れた位置にある左下座標ＬＤ（ｉｓ）が算出される（ステップＳＴ２０３）。次いで、文字ｉｓの左下座標ＬＤ（ｉｓ）がリンク内であるかどうかが調べられる（ステップＳＴ２０４）。このステップＳＴ２０４において、文字ｉｓの左下座標ＬＤ（ｉｓ）がリンク内であることが判断されると、文字ｉｓの左下座標ＬＤ（ｉｓ）に文字ｉｓが配置される（ステップＳＴ２０５）。すなわち、文字配置位置決定部２４は、文字ｉｓの左下座標ＬＤ（ｉｓ）に文字ｉｓを配置し、文字リンク内として文字配置処理を終了する。
　ステップＳＴ２０４において、文字ｉｓの左下座標ＬＤ（ｉｓ）がリンク内でないことが判断されると、文字ｉｓの左下座標ＬＤ（ｉｓ）からノードＰ（ｉｐ＋１）までの距離がｒａｎｇｅとして設定される（ステップＳＴ２０６）。その後、文字リンク外として文字配置処理は終了する。
　上述した文字配置処理が終了すると、次いで、図１６に示すように、文字ｉｓがリンク外であるかどうかが調べられる（ステップＳＴ１８６）。すなわち、文字リンク外判定部１９は、文字配置位置決定部２４における配置結果が文字リンク外であるかどうかを判定する。このステップＳＴ１８６において、文字ｉｓがリンク内であることが判断されると、文字ｉｓ－１との重複判定が行われる（ステップＳＴ１８７）。すなわち、重複判定部２０は、文字ｉｓと文字ｉｓ－１とが重複しているか否かを判定する。
　このステップＳＴ１８７において、重複なしと判断されると、次いで、ｒａｎｇｅが文字ｉｓの横幅に設定される（ステップＳＴ１８８）。すなわち、パラメータ更新部２１は、ｒａｎｇｅを文字ｉｓの横幅に設定する。次いで、ｉｓに１が加えられる（ステップＳＴ１８９）。すなわち、パラメータ更新部２１は、ｉｓに１を加える。この例では、ｒａｎｇｅ＝５，ｉｓ＝２となる。
　次いで、ｉｓ＝文字数であるかどうかが調べられる（ステップＳＴ１９０）。すなわち、文字数判定部２２は、ｉｓが文字数になったかどうかを調べる。このステップＳＴ１９０において、ｉｓ＝文字数であることが判断されると、文字列配置可として文字列配置処理は終了する。一方、ステップＳＴ１９０において、ｉｓ＝文字数でないことが判断されると、シーケンスはステップＳＴ１９１に進み、無限ループ中である旨が判断される。したがって、以後はステップＳＴ１８３とステップＳＴ１９１との間の処理、つまり、文字配置部１８による文字ｉｓの配置が繰り返される。
　上記ステップＳＴ１８６において、文字ｉｓがリンク外であることが判断されると、ｒａｎｇｅがノードＰ”（ｉｐ＋１）と左下座標ＬＤ（ｉｓ）との間の距離に設定される（ステップＳＴ１９３）。すなわち、パラメータ更新部２１は、ｒａｎｇｅをノードＰ”（ｉｐ＋１）と左下座標ＬＤ（ｉｓ）との間の距離に設定する。その後、シーケンスはステップＳＴ１９４に進み、無限ループを抜け出す。以後、ステップＳＴ１９４においてはｉｐがインクリメントされ、ステップＳＴ１８２とステップＳＴ１９４との間の処理が繰り返される。
　上記無限ループ内の２回目の処理では、ｉｓ＝２≠文字数であるので、文字配置部１８は文字ｉｓを配置する処理に移る。この処理では、上記ステップＳＴ２００において、ｉｓ＝１でないことが判断される。この場合、ｉｓ＝２であるので、文字左下座標算出部２５により、文字ｉｓの左下座標ＬＤ（ｉｓ）が求められる。すなわち、文字左下座標算出部２５は、文字ｉｓ－１の左下座標ＬＤ（ｉｓ－１）よりｒａｎｇｅだけ離れた位置を、下記（９）式で求め、文字ｉｓの左下座標ＬＤ（ｉｓ）として設定する。この場合、θ’＝０°，ｒａｎｇｅ＝５であるので、ＬＤ（２）＝ＬＤ（１）＋（ｒａｎｇｅ，０）＝（５，１０）となる。
Figure JPOXMLDOC01-appb-I000006
　文字２（２番目の文字）の左下座標ＬＤ（２）は、リンク（Ｐ”（１），Ｐ”（２））上であるので、文字配置位置決定部２４は、上記と同様にして左下座標ＬＤ（２）以外の左上座標ＬＴ（２）、右下座標ＲＤ（２）および右上座標ＲＴ（２）を算出し、その後、文字リンク内として処理を終了する。この場合、ＬＴ（２）＝（５，２０），ＲＤ（２）＝（１０，１０），ＲＴ（２）＝（１０，２０）となり、文字リンク内で処理は終了する。
　その後、ステップＳＴ１８６において、文字リンク外判定部１９で文字ｉｓがリンク内であることが判定され、次いで、ステップＳＴ１８７において、重複判定部２０で文字ｉｓ－１との重複が判定される。この場合、図１８に示すように、文字ｉｓ－１の右辺（ＲＴ（１），ＲＤ（１））と文字ｉｓの左辺（ＬＴ（２），ＬＤ（２））は重複する。したがって、ステップＳＴ１８７においては、重複ありと判断され、ｒａｎｇｅにＳＴＥＰ＿ＳＩＺＥが加えられる（ステップＳＴ１９２）。その後、シーケンスはステップＳＴ１８５に戻り、再度、文字配置部１８で文字が配置される。この場合、ｒａｎｇｅ＝５＋１＝６となる。
　この文字を再度配置する処理においては、上記と同様に、文字配置部１８は文字２を配置する。まず、初期文字判定部２３にて、ｉｓ＝１であるかを判定する。ｉｓ≠１であるので、文字左下座標算出部２５で文字２の左下座標ＬＤ（２）を算出する。この場合、θ’＝０°、ｒａｎｇｅ＝６であるので、ＬＤ（２）＝ＬＤ（１）＋（ｒａｎｇｅ，０）＝（６，１０）となる。（６，１０）はリンク（Ｐ”（１），Ｐ”（２））上であるので、文字配置位置決定部２４にて、上記と同様にしてＬＴ（２），ＲＤ（２），ＲＴ（２）が算出される。この場合、ＬＴ（２）＝（６，２０），ＲＤ（２）＝（１１，１０），ＲＴ（２）＝（１１，２０）となり、文字リンク内で処理を終了する。
　次に、重複判定部２０にて、文字ｉｓと文字ｉｓ－１の重複が判定される。この場合、図１９に示すように、文字２と文字１は重複しないので、パラメータ更新部２１でパラメータを更新する処理に移る。上記と同様にしてパラメータが更新されると、ｒａｎｇｅ＝５，ｉｓ＝３となる。その後、上記と同様にして文字数判定部２２にてｉｓ＝文字数か否かが判定される。この場合、ｉｓ≠文字数であるので、文字列を配置する処理に移る。
　以下同様にして文字３、４および５を配置すると、図２０に示すような文字列が配置される。文字３の外接矩形はＬＤ（３）＝（１２，１０）、ＬＴ（３）＝（１２，２０）、ＲＤ（３）＝（１７，１０）およびＲＴ（３）＝（１７，２０）となり、文字４の外接矩形はＬＤ（４）＝（１８，１０）、ＬＴ（４）＝（１８，２０）、ＲＤ（４）＝（２３，１０）およびＲＴ（４）＝（２３，２０）となり、文字５の外接矩形はＬＤ（５）＝（２４，１０）、ＬＴ（５）＝（２４，２０）、ＲＤ（５）＝（２９，１０）およびＲＴ（５）＝（２９，２０）となる。
　次に、文字６がリンク（Ｐ”（１），Ｐ”（２））に配置される。まず、初期文字判定部２３にてｉｓ＝１か否かが判定される。この場合、ｉｓ＝６であるので、文字左下座標算出部２５にて文字の左下座標が算出される。上記と同様にして文字左下座標が算出されると、左下座標ＬＤ（６）＝（３４，１０）となる。左下座標ＬＤ（６）はリンク（Ｐ”（１），Ｐ”（２））外であるので、ｒａｎｇｅが左下座標ＬＤ（６）からノードＰ”（２）との間の距離４、ｉｐが１から２に更新され、文字リンク外で処理を終了する。その後、文字リンク外で処理を終了したので、次のリンクに文字が配置される。この場合、リンク（Ｐ”（２），Ｐ”（３））に文字６が配置される。上述した処理と同様の処理より文字を配置すると、文字６の外接矩形はＬＤ（６）＝（３４．０２，１８．０５）、ＬＴ（６）＝（２５．０５，２２．５２）、ＲＤ（６）＝（３６．２６，２２．５２）およびＲＴ（６）＝（２７．３１，２６．９９）となる。図２１は、文字列『Ｓｔｒｉｎｇ』を配置した結果を示す。以上のようにして、文字列が道路リンク上に配置される。
　以上説明したように、道路リンクから作成した曲線を近似した直線上に文字列を配置することにより、従来に較べて文字配置角度変化が少なくなるように、文字列を配置することができる。その結果、従来に較べて文字角度変化を低減できるので、文字列を容易に認識することができる。また、道路リンクから作成した曲線を複数の直線に近似するように構成したので、文字の位置を決める際に曲線上の距離計算を省くことができ、特許文献１に開示された技術に比べて高速に文字の位置を決めることができる。
　なお、本願発明はその発明の範囲内において、実施の形態の任意の構成要素の変形、もしくは実施の形態の任意の構成要素の省略が可能である。
　この発明は、文字列の可読性を向上させるとともに、文字の位置決めを高速に行うことができるので、カーナビゲーションシステムまたは携帯機器などで行われる地図表示に好適である。
　１　文字列配置データ記憶部、２　文字列配置データ取得部、３　道路ノード列間引き部、４　制御点列作成部、５　曲線近似部、６　曲線近似ノード列記憶部、７　曲線近似ノード登録部、８　直線判定部、９　曲線上中間点作成部、１０　前半曲線近似部、１１　後半曲線近似部、１２　単数直線近似部、１３ａ　文字列配置処理部、１３　曲線近似ノード列取得部、１４　文字列配置算出部、１５　文字列配置登録部、１６　出力文字列配置記憶部、１７　リンク角度算出部、１８　文字配置部、１９　文字リンク外判定部、２０　重複判定部、２１　パラメータ更新部、２２　文字数判定部、２３　初期文字判定部、２４　文字配置位置決定部、２５　文字左下座標算出部、２６　次文字配置距離更新部。

Claims (5)

  1. 　文字列を道路に沿って配置するための文字列配置データを取得する文字列配置データ取得部と、
    　前記文字列配置データ取得部で取得された文字列配置データに含まれる道路ノード列を構成するノードの一部を間引きする道路ノード列間引き部と、
    　前記道路ノード列間引き部で間引きされた後の道路ノード列から制御点列を作成する制御点列作成部と、
    　前記制御点列作成部で作成された制御点列による曲線を直線で近似したノード列を作成する曲線近似部と、
    　前記曲線近似部で作成されたノード列を曲線近似ノード列として保存する曲線近似ノード列記憶部と、
    　前記曲線近似ノード列記憶部に保存された曲線近似ノード列に基づき文字列の配置処理を行う文字列配置処理部
    とを備えた文字列配置装置。
  2. 　曲線近似部は、
    　制御点列作成部で作成された制御点列による曲線を直線で近似できるか否かを判定する直線判定部と、
    　前記直線判定部において直線で近似できないことが判定された場合に、前記制御点列作成部で作成された制御点列による曲線上の中間点を作成する曲線上中間点作成部と、
    　前記制御点列作成部からの制御点列による曲線のうち、前記曲線上中間点作成部で作成された中間点より前の曲線を直線で近似して作成されたノード列を出力する前半曲線近似部と、
    　前記制御点列作成部からの制御点列による曲線のうち、前記曲線上中間点作成部で作成された中間点より後の曲線を直線で近似して作成されたノード列を、前記前半曲線近似部で直線を近似して作成されたノード列に繋げて出力する後半曲線近似部と、
    　前記直線判定部において直線で近似できることが判定された場合に、前記制御点列作成部で作成された制御点列による曲線を１本の直線で近似して作成されたノード列を出力する単数直線近似部と、
    　前記後半曲線近似部からのノード列、または、前記単数直線近似部からのノード列を曲線近似ノード列として曲線近似ノード列記憶部に登録する曲線近似ノード登録部
    とを備えたことを特徴とする請求項１記載の文字列配置装置。
  3. 　文字列配置処理部は、
    　曲線近似ノード列記憶部から文字列が沿うノード列を取得する曲線近似ノード列取得部と、
    　前記曲線近似ノード列取得部で取得された曲線近似ノード列に基づき文字列の配置位置を算出する文字列配置算出部と、
    　文字列の配置位置を保存する出力文字列配置記憶部と、
    　前記文字列配置算出部で算出された文字列の配置位置を前記出力文字列配置記憶部に登録する文字列配置登録部
    とを備えたことを特徴とする請求項１記載の文字列配置装置。
  4. 　文字列配置算出部は、
    　曲線近似ノード列取得部で取得された曲線近似ノード列に基づいて、各ノードにおいてリンクにより形成されるリンク角度を算出するリンク角度算出部と、
    　前記リンク角度算出部において算出されたリンク角度に基づき文字を配置する文字配置部と、
    　前記文字配置部で配置された文字がリンク外であるか否かを判定する文字リンク外判定部と、
    　前記文字リンク外判定部でリンク外でないことが判定された場合に文字同士が重複するか否かを判定する重複判定部と、
    　前記重複判定部での判定結果に応じてパラメータを更新するパラメータ更新部と、
    　前記パラメータ更新部で更新されたパラメータに基づき既定の文字数に達したか否かを判定し、既定の文字数に達したことが判定された場合に処理を終了させる文字数判定部
    とを備えたことを特徴とする請求項３記載の文字列配置装置。
  5. 　文字配置部は、
    　リンク角度算出部で算出されたリンク角度に基づき配置された文字が文字列中の１番目の文字であるか否かを判定する初期文字判定部と、
    　前記初期文字判定部における判定結果に応じて、文字の左下座標を算出する文字左下座標算出部と、
    　前記初期文字判定部による判定結果または文字左下座標算出部で算出された文字の左下座標に応じて文字の配置位置を決める文字配置位置決定部と、
    　前記文字左下座標算出部で算出された文字の左下座標に基づき次の文字までの距離を決める次文字配置距離更新部
    とを備えたことを特徴とする請求項４記載の文字列配置装置。
PCT/JP2011/001477 2011-03-14 2011-03-14 文字列配置装置 WO2012123986A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/JP2011/001477 WO2012123986A1 (ja) 2011-03-14 2011-03-14 文字列配置装置
US14/000,292 US9317949B2 (en) 2011-03-14 2011-03-14 String arrangement device
JP2013504397A JP5496415B2 (ja) 2011-03-14 2011-03-14 文字列配置装置
CN201180069255.8A CN103430226B (zh) 2011-03-14 2011-03-14 字符串配置装置
DE112011105035.6T DE112011105035T5 (de) 2011-03-14 2011-03-14 Folgenanordnungsvorrichtung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/001477 WO2012123986A1 (ja) 2011-03-14 2011-03-14 文字列配置装置

Publications (1)

Publication Number Publication Date
WO2012123986A1 true WO2012123986A1 (ja) 2012-09-20

Family

ID=46830126

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/001477 WO2012123986A1 (ja) 2011-03-14 2011-03-14 文字列配置装置

Country Status (5)

Country Link
US (1) US9317949B2 (ja)
JP (1) JP5496415B2 (ja)
CN (1) CN103430226B (ja)
DE (1) DE112011105035T5 (ja)
WO (1) WO2012123986A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016118702A (ja) * 2014-12-22 2016-06-30 株式会社ゼンリンデータコム 情報処理装置、プログラム、描画方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106844288B (zh) * 2015-12-07 2022-03-22 创新先进技术有限公司 一种随机字符串生成方法及装置
WO2017188259A1 (ja) * 2016-04-26 2017-11-02 アイシン・エィ・ダブリュ株式会社 地図表示システムおよび地図表示プログラム
US10726598B2 (en) * 2016-05-19 2020-07-28 Toyota Jidosha Kabushiki Kaisha Map display system and map display program
US10621889B2 (en) 2016-05-20 2020-04-14 Aisin Aw Co., Ltd. Map display system and map display program
CN109427238B (zh) * 2017-09-04 2021-07-30 阿里巴巴（中国）有限公司 一种道路文字标注位置确定方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04326478A (ja) * 1991-04-26 1992-11-16 Toshiba Corp 図形作成装置
JPH06259525A (ja) * 1993-03-03 1994-09-16 Hitachi Ltd 文字配置方式
JPH08194432A (ja) * 1995-01-17 1996-07-30 Nippondenso Co Ltd 地図表示装置
JP2000029450A (ja) * 1998-07-09 2000-01-28 Alpine Electronics Inc 文字列表示方法
JP2002297025A (ja) * 2001-03-29 2002-10-09 Clarion Co Ltd 地図表示装置及び方法並びに地図表示用ソフトウェア

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4523294A (en) * 1982-05-27 1985-06-11 Southwest Research Institute Character spaced justification method and apparatus
US5109352A (en) * 1988-08-09 1992-04-28 Dell Robert B O System for encoding a collection of ideographic characters
US5241654A (en) * 1988-12-28 1993-08-31 Kabushiki Kaisha Toshiba Apparatus for generating an arbitrary parameter curve represented as an n-th order Bezier curve
US5408598A (en) * 1991-05-23 1995-04-18 International Business Machines Corporation Method for fast generation of parametric curves employing a pre-calculated number of line segments in accordance with a determined error threshold
US5590247A (en) * 1993-08-31 1996-12-31 Casio Computer Co., Ltd. Character string outputting method and apparatus capable of varying sizes of characters
US6278445B1 (en) * 1995-08-31 2001-08-21 Canon Kabushiki Kaisha Coordinate input device and method having first and second sampling devices which sample input data at staggered intervals
EP1783724A2 (en) * 1996-06-19 2007-05-09 Matsushita Electric Industrial Co., Ltd. Road area extracting apparatus for extracting a road area from a block map, deformed map automatic generation system for generating a deformed map from road area data obtained by the road area extracting apparatus, map information providing system, geographical information providing system and geographical information describing method
EP1103949A4 (en) * 1999-04-20 2005-06-22 Mitsubishi Electric Corp DEVICE AND METHOD FOR DISPLAYING CHARACTERS
JP3642514B2 (ja) * 2001-09-13 2005-04-27 松下電器産業株式会社 簡易型交通情報の生成方法と装置
JP2005115174A (ja) * 2003-10-09 2005-04-28 Navitime Japan Co Ltd 地図表示装置、地図表示方法および地図表示プログラム
US20050089237A1 (en) * 2003-10-24 2005-04-28 Jaehwa Park Method and apparatus for bezier curve approximation data compression
WO2006006243A1 (ja) * 2004-07-14 2006-01-19 Pasco Corporation 文字列最適配置プログラム
JP2006330112A (ja) * 2005-05-23 2006-12-07 Pioneer Electronic Corp 情報生成装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP4086060B2 (ja) * 2005-08-17 2008-05-14 トヨタ自動車株式会社 点列の近似方法および点列の近似装置
ATE447160T1 (de) * 2006-03-31 2009-11-15 Research In Motion Ltd Verfahren und vorrichtung zur dynamischen kennzeichnung von kartenobjekten in visuell angezeigten karten mobiler kommunikationsvorrichtungen
JP2008076593A (ja) 2006-09-20 2008-04-03 Hirotsu Sokichi 略地図生成装置および略地図生成方法
JP4306755B2 (ja) * 2007-03-28 2009-08-05 株式会社デンソー ストリート検索方法およびカーナビゲーション装置
JP2011081763A (ja) * 2009-09-09 2011-04-21 Sony Corp 情報処理装置、情報処理方法及び情報処理プログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04326478A (ja) * 1991-04-26 1992-11-16 Toshiba Corp 図形作成装置
JPH06259525A (ja) * 1993-03-03 1994-09-16 Hitachi Ltd 文字配置方式
JPH08194432A (ja) * 1995-01-17 1996-07-30 Nippondenso Co Ltd 地図表示装置
JP2000029450A (ja) * 1998-07-09 2000-01-28 Alpine Electronics Inc 文字列表示方法
JP2002297025A (ja) * 2001-03-29 2002-10-09 Clarion Co Ltd 地図表示装置及び方法並びに地図表示用ソフトウェア

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016118702A (ja) * 2014-12-22 2016-06-30 株式会社ゼンリンデータコム 情報処理装置、プログラム、描画方法

Also Published As

Publication number Publication date
JP5496415B2 (ja) 2014-05-21
JPWO2012123986A1 (ja) 2014-07-17
US20130321429A1 (en) 2013-12-05
CN103430226B (zh) 2016-03-30
DE112011105035T5 (de) 2014-01-02
CN103430226A (zh) 2013-12-04
US9317949B2 (en) 2016-04-19

Similar Documents

Publication Publication Date Title
JP5496415B2 (ja) 文字列配置装置
JP5001617B2 (ja) 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム
JP5216665B2 (ja) 地図データ更新システム及び地図データ更新プログラム、並びにこれを利用したナビゲーション装置及び車両制御装置
JP3275190B2 (ja) 地図情報再生装置
US20130166205A1 (en) Navigation apparatus
JP4757752B2 (ja) 地図情報処理装置
KR102300713B1 (ko) 고정밀 벡터지도 제공 방법
JP2013036930A (ja) ナビゲーション装置およびこれを備えたナビゲーションシステム
CN102538815A (zh) 一种道路名称动态显示的方法及装置
JP4580255B2 (ja) 車両ナビゲーション装置および仮道路地図データの登録方法
JP5335853B2 (ja) 地図情報処理装置
JP2018004560A (ja) 情報処理装置、情報処理方法、情報処理システムおよびプログラム
JP4929255B2 (ja) デフォルメ地図作成装置及びその方法
JP5180715B2 (ja) ナビゲーション装置
JP2004139485A (ja) 要約地図生成装置、道路地図変換装置、該プログラム、及び要約地図サービスシステム
CN114445575A (zh) 一种基于路口拓扑信息的不同地图之间的匹配方法及***
KR100967921B1 (ko) 네비게이션의 3차원 링크 저장 방법 및 매칭 방법
JP4786492B2 (ja) 経路情報表示装置および経路情報表示方法
CN111383446A (zh) 电子地图道路信息的制作方法和设备
JP3950230B2 (ja) 現在位置算出装置
CN111524203B (zh) 基于gpx数据的面状矢量图生成方法及***
JP2000329571A (ja) ナビゲーション装置
JP6107527B2 (ja) 地図表示システム、方法およびプログラム
JPH06288780A (ja) 車両位置検出装置
CN113535747B (zh) 地图更新方法、装置、电子设备及可读存储介质

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180069255.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11861062

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013504397

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14000292

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 112011105035

Country of ref document: DE

Ref document number: 1120111050356

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11861062

Country of ref document: EP

Kind code of ref document: A1