JP2018027202A - Information processing device, and control method and control program for information processing device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To detect all closed graphics drawn by a user's sliding operation in a case where the closed graphics are nested.SOLUTION: An information processing device (e.g. a user terminal 10) according to an aspect of this invention comprises: identification means (e.g. an identification unit 732) which, whenever loci indicated with a coordinate information group as a target of processing cross with each other, identifies coordinate information constituting a closed graphic connecting between a first position on the locus with a second position on the locus overlapping the first position; and setting means (e.g. a setting unit 733) which performs setting so that a new coordinate information group excluding the coordinate information identified by the identification means will be the target of processing.SELECTED DRAWING: Figure 7

Description

  The present invention relates to an electronic game using a display capable of displaying two or more dimensions. In particular, the present invention relates to an apparatus for mounting a game that proceeds using coordinate data input by a user's touch operation on a touch panel, a control method thereof, and a control program.

A trajectory information processing apparatus that acquires input information intended by a person from a trajectory of a spiral figure is known (see, for example, Patent Document 1).
The apparatus described in Patent Document 1 removes the closed curve and the curve preceding the closed curve from the trajectory after acquiring the closed curve connecting the crossing start point to the crossing end point when the input trajectory crosses, Similar processing is repeated with the crossover end point as the start point of a new trajectory.

JP 2007-215647 A

On the premise that a plurality of closed figures are formed one by one, the apparatus described in Patent Document 1 removes all the trajectory information up to the end point of the closed figure each time a closed figure is detected.
Therefore, when a plurality of closed figures are nested, some of the plurality of closed figures cannot be detected.

  The problem to be solved by the present invention is to detect a plurality of closed figures without omission when a plurality of closed figures drawn by a user by a slide operation are nested.

In order to solve the above-described problem, an “information processing apparatus” that is one embodiment of the present invention overlaps the first position from the first position on the trajectory every time the trajectory indicated by the coordinate information group to be processed intersects. A specifying means for specifying coordinate information constituting a closed figure connecting up to the second position on the trajectory, and a new coordinate information group from which the coordinate information specified by the specifying means is excluded becomes the processing target. Setting means for setting.
In order to solve the above-described problem, an “information processing apparatus control method” which is an aspect of the present invention is configured such that each time a trajectory indicated by a coordinate information group to be processed intersects, a first position on the trajectory A specifying step for specifying coordinate information constituting a closed figure connecting to a second position on the locus overlapping with a position, and a new coordinate information group from which the coordinate information specified in the specifying step is excluded is the processing target. And a setting step for setting to be.
In order to solve the above-described problem, the “control program” according to one aspect of the present invention overlaps the first position from the first position on the locus every time the locus indicated by the coordinate information group to be processed intersects. A specifying function for specifying coordinate information constituting a closed figure connecting to the second position on the locus and a new coordinate information group from which the coordinate information specified by the specifying function is excluded are set as the processing target. And a setting function to be realized in the computer of the information processing apparatus.
In order to solve the above-described problem, the “computer-readable recording medium” according to one embodiment of the present invention starts from the first position on the locus every time the locus indicated by the coordinate information group to be processed intersects. A specifying function for specifying coordinate information constituting a closed figure connecting to a second position on the locus overlapping with a position, and a new coordinate information group from which the coordinate information specified by the specifying function is excluded is the processing target. A control program for causing the computer of the information processing apparatus to realize the setting function to be set as described above is recorded.

The following technical limitations may be added to the “information processing apparatus” of the present invention. The same technical limitation may be added to the “control method” and “control program” of the present invention.
For example, the coordinate information group holds the order of coordinates, and the setting unit newly sets the coordinates immediately before the first position and the coordinates immediately after the second position directly or indirectly. A technical limitation may be added that a coordinate information group is set as the processing target.
At this time, any of the following technical limitations may be further added.
The coordinate information includes next coordinate information, and the setting unit rewrites the next coordinate information of the coordinate immediately before the first position to the coordinate immediately after the second position.
The coordinate information includes next coordinate information, and the setting unit rewrites the next coordinate information of the coordinate immediately before the first position to the coordinate of the intersection position, and the next coordinate information of the coordinate of the intersection position is Rewrite the coordinates immediately after the second position,
The coordinate information group is already aligned, and the setting unit isolates the coordinate information specified by the specifying unit from the coordinate information group to be processed. At this time, the setting means may insert the coordinate information of the intersection position between the coordinate information of the coordinates immediately before the first position and the coordinate information of the coordinates immediately after the second position.

The following technical limitations may be further added to the “information processing device” to which the technical limitation is not added and the “information processing device” to which any one of the technical limitations is added. Similar technical limitations may be added to the “control method” and “control program”.
For example, determining means for determining the content of the effect to be generated in association with the overlapping area when the internal areas of two closed figures respectively indicated by any two coordinate information specified by the specifying means at least partially overlap You may further add the technical limitation of providing further. At this time, further adding a technical limitation that the determining means determines the content of the effect in consideration of a ratio of the overlapping area to at least one of the internal areas of the two closed figures. Also good. In these cases, a technical limitation may be further added in which the determining means determines the content of the effect only when an object exists in the overlapping region.

In the present invention, “coordinate information” refers to information for specifying a position (coordinates) on a plane.
In the present invention, the “coordinate information group” refers to a set of coordinate information. The coordinate information group includes at least one unit of coordinate information.
In the present invention, the “intersection position” refers to a position where trajectories intersect. When a trajectory intersects at a “crossing position”, a position on the trajectory formed earlier in time is referred to as a “first position”, and a position on the trajectory formed later in time is a “second position”. That's it.

In the present invention, every time the trajectory indicated by the coordinate information group to be processed intersects, the coordinate information of the closed graphic connecting the first position on the trajectory to the second position on the trajectory that overlaps the first position is specified. In addition, a new coordinate information group from which the specified coordinate information is excluded is set as the processing target.
Therefore, according to the present invention, when a plurality of closed figures drawn by a user by a slide operation are nested, the plurality of closed figures can be detected without omission.

It is explanatory drawing of an outline | summary. (Embodiments and Examples) It is explanatory drawing of an outline | summary. (Embodiments and Examples) It is explanatory drawing of an outline | summary. (Embodiments and Examples) It is explanatory drawing of the network structural example of the system of an Example. (Example) It is explanatory drawing of the hardware structural example of a user apparatus. (Example) It is explanatory drawing of the hardware structural example of a server apparatus. (Example) It is explanatory drawing of the functional structural example of a user terminal. (Example) It is explanatory drawing of the example of an item of various parameters. (Example) It is explanatory drawing of a closed figure detection procedure. (Example) It is explanatory drawing of a closed figure detection procedure. (Example) It is explanatory drawing of a closed figure detection procedure. (Modification 2)

[1. Embodiment]
[1-1. Overview]
In the present embodiment, when the locus of the slide operation on the touch panel draws a closed figure (for example, the closed curve 101 in FIG. 1A), the area inside the closed figure (for example, the closed area 102 in FIG. 1B). ) At least in an electronic game that generates an effect (ordinary effect) in association with the range.

In the present embodiment, the effect includes at least one of the following.
(A) Visual processing for changing display (b) Auditory processing for outputting sound (c) Internal processing for changing parameters related to user or object

The effect to be generated when the closed figure is formed by the slide operation depends on the attribute of the first object that is the operation target of the slide operation and the attribute of the second object existing in the area inside the closed figure. Selected from predefined effects.
For example, the selection may be made according to the relationship between the first object and the second object.

In the present embodiment, when the locus of the slide operation draws a plurality of closed figures (for example, the closed curve 103 and the closed curve 104 in FIG. 2A), the overlapping areas (for example, FIG. An effect (special effect) is generated in association with a range including at least the closed region 105) of b).
The special effect may be generated only when the second object exists in the overlapping area. When a special effect is generated, the special effect may be generated together with the normal effect, or the normal effect may not be generated.

The effect to be generated when a plurality of closed figures are formed by the slide operation may be a modification of the contents of one of the normal effects (for example, changing or adding a coefficient multiplied by a parameter). At this time, it is preferable that the coefficient value increases as the number of overlaps in the closed region increases.
The effect to be generated when a plurality of closed figures are formed by the slide operation may be selected from predefined effects. For example, the selection may be made according to the relationship between the first object and the second object.

[1-2. Information processing device]
The information processing apparatus (for example, the mobile device) according to the present embodiment is configured so that each time the trajectory indicated by the coordinate information group to be processed intersects, the first position on the trajectory overlaps the first position from the first position on the trajectory. Specifying means for specifying coordinate information of a closed figure connecting up to two positions, and setting means for setting a new coordinate information group from which the coordinate information specified by the specifying means is excluded as the processing target. Prepare.

With this configuration, the information processing apparatus according to the present embodiment allows a plurality of closed figures to be nested (closed curves 103a and 104a in FIG. 3A, closed curves 103b in FIG. 3B, and The closed curve 104b) and the plurality of closed figures can be detected without omission.
As a result, it is possible to generate an effect in association with a range including at least the overlapping region (the closed region 105a in FIG. 3A and the closed region 105b in FIG. 3B) in which a plurality of closed regions overlap. .

[2. Example]
[2-1. Overview]
The outline of the present embodiment will be described with reference to FIGS.
This embodiment is an electronic game in which a movement path of an object (self character) that is an operation target is designated by a slide operation on the touch panel. When the route designation operation is completed, the object moves from the start position (the current position of the object) to the end position of the designated route, and the route designation operation becomes possible again.
In addition, you may comprise so that route designation | designated operation can be performed only when the turn (turn) of an attack comes.

In the present embodiment, when the locus of the slide operation draws a closed curve 101 (an example of a closed figure), a normal effect is generated in association with a range including at least the closed region 102 inside the closed curve. Further, in this embodiment, when the locus of the slide operation draws the closed curve 103 and the closed curve 104, a special effect is generated in association with the range including at least the overlapping region 105.
For example, the HP (hit point) of the object (enemy character) enclosed by the slide operation is reduced according to the number of times of being enclosed (that is, the enemy character is damaged).

The main feature of the present embodiment is that each time the trajectory indicated by the coordinate information group to be processed intersects, the coordinate information of the closed curve connecting the first position on the trajectory to the second position on the trajectory that overlaps the first position is obtained. The point is that the detection of the closed curve is repeated by specifying the new coordinate information group from which the specified coordinate information is excluded as a processing target.
If the coordinate information group is assumed to hold the coordinate order, a new coordinate information group in which the coordinates immediately before the first position and the coordinates immediately after the second position are directly ordered is set as a processing target. Good.

With this configuration, even when a plurality of closed curves (for example, closed curve 103a and closed curve 104a, closed curve 103b and closed curve 104b) are nested, the plurality of closed curves can be detected without omission.
As a result, it is possible to generate a special effect in association with a range including at least the overlapping area (for example, the overlapping area 105a and the overlapping area 105b).

[2-2. Network configuration]
FIG. 4 shows a network configuration example of the system of the embodiment.
The system of the present embodiment includes a user terminal 10 (an example of “information processing apparatus”), a user management server 20, and a data management server 30.
The user terminal 10 and the user management server 20 can exchange data through the communication network 40. Further, the user management server 20 can access data stored in the storage device 31 via the data management server 30.
The communication network 40 is at least one of existing networks (for example, the Internet, a mobile phone network, a wireless WAN (Wireless Wide Area Network), a wireless LAN (Wireless Local Area Network), and Ethernet (registered trademark). Any).

[2-2-1. User terminal]
The user terminal 10 is a user device (computer) in which a predetermined game program is installed.
In the system of the present embodiment, a general-purpose portable device (for example, a mobile phone, a smart phone, a tablet terminal, a tablet PC (personal computer), a small PC, and a wearable that can install a game program as a user device. Device (wearable device etc.) or a dedicated game device in which a predetermined game program is installed in advance.

[2-2-2. User management server]
The user management server 20 is a server device (computer) in which a Web server program (also referred to as an HTTP daemon (HyperText Transfer Protocol Daemon)) is installed.
In response to a request (request) from the user terminal 10, the user management server 20 reads out necessary data from the storage device 31 via the data management server 30 and provides (response) to the user terminal 10. Further, in response to a request (request) from the user terminal 10, the user management server 20 writes the data acquired from the user terminal 10 to the storage device 31 via the data management server 30, and the processing result is stored in the user terminal 10. Provide (response).
Note that a server system may be configured by linking a plurality of server devices, and the functions of the user management server 20 may be shared or the load on the user management server 20 may be distributed.

[2-2-3. Data management server]
The data management server 30 is a server device (computer) in which a DB (Database) server program is installed, and constitutes a DBMS (Database Management System) together with a built-in or externally connectable storage device 31.
For example, the data management server 30 responds to the request source with a function of storing data acquired from the request source in response to the data storage request in the storage device 31 and data extracted from the storage device 31 in response to the data extraction request. Has the function of
Note that a server system may be configured by linking a plurality of server devices, and the functions of the data management server 30 may be shared or the load on the data management server 30 may be distributed. It is also possible to distribute data in a plurality of storage devices.

[2-3. Hardware configuration]
[2-3-1. Hardware configuration of user equipment]
FIG. 5 shows a hardware configuration example of the user device.
A typical user device includes an MPU (Micro-Processing Unit) 511 that constitutes a control processing unit, a RAM (Random Access Memory) 521 that constitutes a main storage unit, and a ROM (Read Only Memory) that constitutes an auxiliary storage unit. 522, EEPROM (Electrically Erasable Programmable Read-Only Memory) 523, touch panel display 531 constituting an input unit and a display unit, speaker 532 constituting an audio output unit, and NIC (Network Interface Controller) constituting a communication control unit 541 and a wireless LAN (Local Area Network) chip 542 at least.

The RAM 521, ROM 522, EEPROM 523, touch panel display 531, speaker 532, NIC 541, and wireless LAN chip 542 are connected to the MPU 511 via a bus line.
The MPU 511 (1) reads a game program stored in the ROM 522 or the EEPROM 523 into the RAM 521, and (2) acquires data from at least one of the touch panel display 531, the EEPROM 523, the NIC 541, and the wireless LAN chip 542 in accordance with the instructions of the game program. (3) The obtained data is calculated and processed in accordance with the procedure specified in the game program, and (4) the calculated and processed data is stored in the EEPROM 523, the touch panel display 531, the speaker 532, the NIC 541, and the wireless LAN chip 542. And at least one of them.

[2-3-2. Server device hardware configuration]
FIG. 6 shows a hardware configuration example of the server device.
A typical server device includes a control processing device 610 including an MPU (Micro-Processing Unit) and a ROM (Read Only Memory), a main storage device 620 including a RAM (Random Access Memory), and an HDD (Hard Disc Drive). And an input device 640 including a mouse and a keyboard, an output device 650 including a display and a speaker, and a communication control device 660 including a network card (Network Interface Card).

The main storage device 620, the auxiliary storage device 630, the input device 640, the output device 650, and the communication control device 660 are respectively connected to the control processing device 610 via a bus line.
The control processing device 610 (1) reads a program stored in the auxiliary storage device 630 into the main storage device 620, and (2) at least of the input device 640, the auxiliary storage device 630, and the communication control device 660 according to the instructions of the program. Data is acquired from either of them. (3) After the acquired data is calculated and processed according to the procedure specified in the program, (4) the calculated and processed data is communicated with the auxiliary storage device 630 and the output device 650. Provided to at least one of the control device 660.

[2-4. Functional configuration]
FIG. 7 shows a functional configuration example of the user terminal.
The function of the user terminal 10 is realized by installing an OS (Operating System) for a user device and a game program operating on the OS, respectively, on the user device.

In general, a game program to be installed in a user device is supplied to the user device by being superimposed on a carrier wave via the communication network 40.
The game program is distributed in various recording media (for example, CD (Compact Disc), DVD (Digital Versatile Disk), MO disk (Magneto-Optical disk), flash memory, etc.). Then, it may be read into the user device from the recording medium. Further, it may be installed in the user device from the beginning of shipment.

As illustrated in FIG. 7, the user terminal 10 includes a display control unit 711, a voice control unit 712, a storage unit 721, a display unit 722, an input unit 723, a voice output unit 724, a detection unit 731, and a specification unit 731. A unit 732, a setting unit 733, and a determination unit 734.
Among these, the storage unit 721 includes a RAM 521. The display unit 722 and the input unit 723 are configured to include a touch panel display 531. The audio output unit 724 includes a speaker 532.

The display control unit 711 selects video data stored in the storage unit 721 or the EEPROM 523 according to various parameters stored in the storage unit 721 and causes the display unit 722 to display the video data.
The audio control unit 712 selects audio data stored in the storage unit 721 or the EEPROM 523 according to various parameters stored in the storage unit 721 and causes the audio output unit 724 to reproduce the audio data.
The storage unit 721 stores various parameters.
The display unit 722 displays an image under the control of the display control unit 711.
The input unit 723 outputs data indicating the contact position on the touch panel.
The audio output unit 724 reproduces audio under the control of the audio control unit 712.

The detection unit 731 writes coordinate information for specifying the contact position in the storage unit 721.
The specifying unit 732 specifies coordinate information that forms a closed curve connecting the first position on the locus to the second position on the locus that overlaps the first position every time the locus indicated by the coordinate information group to be processed intersects. .
The setting unit 733 is a new coordinate information group from which the coordinate information specified by the specifying unit 732 is excluded (in this embodiment, the coordinate next to the coordinate immediately before the first position becomes the coordinate immediately after the second position. The coordinate information group rewritten in this manner is set to be a processing target of the specifying unit 732.

The determining unit 734 determines the contents of the normal effect to be generated in association with the range including at least the closed curve indicated by the coordinate information specified by the specifying unit 732.
In addition, when the internal area of the two closed curves indicated by any two pieces of coordinate information specified by the specifying unit 732 is at least partially overlapped, the determining unit 734 only includes the object in the overlapped area. The content of the effect to be generated in association with the overlapping area is determined in consideration of the ratio of the overlapping area to at least one of the internal areas of the two closed figures.

[2-5. Parameter]
FIG. 8A shows an example of items of user related information. User related information is a parameter relevant to the user who plays a game.
As illustrated in FIG. 8A, the user-related information includes “user ID” that is a key item, “cumulative score” indicating a cumulative value of the score held by the user, and the user as an operation target. It includes an “operation target object ID” for specifying an object and a “sliding operation remaining value” for specifying an upper limit value of the distance of the sliding operation by the user.
In this embodiment, the user-related information is assumed to have an initial value stored in the storage device 31 at the time of initial setting. When the game program is activated on the user terminal 10, it is downloaded from the storage device 31 via the user management server 20 and the data management server 30, and when the game program is terminated, the user management server 20 and the data management server 30 are downloaded. It is assumed that the data is uploaded to the storage device 31 via

FIG. 8B shows an example of items of object related information. The object related information is a parameter related to an object (for example, a character, an item, etc.) that appears in the game.
As illustrated in FIG. 8B, the object-related information includes “object ID” as a key item, “type code” indicating the type of the object, “current position” indicating the display position of the object, “Remaining HP” indicating the HP (hit point) of the object.

FIG. 8C shows an example of effect setting information items. The effect setting information is a parameter for setting (defining) an effect to be generated when the slide operation locus forms a closed figure.
As illustrated in FIG. 8C, the effect setting information includes “effect ID” as a key item, “visual processing code” that contributes to identification of visual processing, and “auditory processing code” that contributes to identification of auditory processing. , “Internal processing code” that contributes to the specification of internal processing, and “Processing level” that specifies the level of processing (for example, magnitude of attack / recovery, extent of influence range, etc.).

The contents of visual processing, auditory processing, and internal processing are separately defined in detail.
As the contents of the visual processing, at least a file path of image data (still image data, moving image data) to be displayed on the screen information and its display position are set. As a content of the auditory process, at least a file path of audio data to be reproduced is set. As contents of the internal processing, parameters to be changed and initial values of the change amounts are set.

FIG. 8D shows an example item of the trajectory related information. The trajectory related information is a parameter related to the trajectory of the slide operation.
As illustrated in FIG. 8D, the trajectory-related information includes “coordinate information group ID” that is a key item and “coordinates” each including coordinate information indicating the positions of a plurality (n) points on the trajectory. "Information group (coordinate information 1 to n)", "start time" indicating the input start time of the trajectory, "end time" indicating the input end time of the trajectory, and "closed figure" that is significant when the trajectory forms a closed graphic “Flag”, “closed figure completion position” indicating a point where the trajectory intersects or a point close thereto, and “closed figure completion time” indicating a point where the trajectory intersects or approximates this point.

FIG. 8E shows an example of coordinate information items. The coordinate information is a parameter related to a point on the slide operation locus.
As illustrated in FIG. 8E, the coordinate information includes “coordinate information group ID” and “order information” which are key items, “position information” indicating the position of a point on the locus, and the next on the locus. And “time information” indicating the point in time when the position information is acquired.
The coordinate information is preferably held in an array format. In this case, the name of the array corresponds to “coordinate information group ID”, and the subscript of the array corresponds to “order information”.

[2-6. Closed figure detection procedure]
FIG. 9 shows a closed figure detection procedure.
The user terminal 10 detects a closed figure by the following procedure.
The coordinate information is sequentially written in the storage unit 721 by the detection unit 731. The specifying unit 732 and the setting unit 733 of the user terminal 10 acquire the coordinate information of the coordinate information group to be processed from the storage unit 721 in the order indicated by the order information, and proceed with the processing.
The closed figure detection procedure may be advanced in real time after the slide operation is started, or may be advanced after the slide operation is completed.

[Procedure 1] The coordinate information is acquired (S910).
[Procedure 2] It is determined whether or not the closed figure is completed (S920). Specifically, a line segment having two adjacent coordinates as both ends when arranged in the order indicated by the “next coordinate information” is generated, and a part of the latest line segment is one of the other line segments. When it overlaps with a part, it is determined that the closed figure is completed. When the closed figure is completed (S920: Yes), the process proceeds to [Procedure 3]. At this time, the position (or a position approximating it) and the time (or a time approximating this) at which the closed figure is completed are stored. On the other hand, when the closed figure is not completed (S920: No), the process proceeds to [Procedure 6].

[Procedure 3] A closed figure portion is specified (S930). Specifically, the portion included from the first position to the second position on the trajectory is regarded as a closed graphic portion, and coordinate information of coordinates constituting the closed graphic is specified (FIG. 10A).
[Procedure 4] A new coordinate information group indicating a closed figure is generated (S940). Specifically, a new coordinate information group having the coordinate information of coordinates constituting the closed figure portion as a component is defined, and coordinate related information is generated.
[Procedure 5] Update the coordinate information group being processed (S950), and return to [Procedure 1]. Specifically, the next coordinate information of the coordinate immediately before the first position is rewritten to the coordinate immediately after the second position. Thereby, the coordinate information of the coordinates constituting the closed figure is excluded from the coordinate information group being processed, and a new coordinate information group in which the coordinates immediately before the first position and the coordinates immediately after the second position are directly ordered. Is a processing target (FIG. 10B). Thereafter, [Procedure 3]-[Procedure 5] is executed every time a closed figure is completed (FIG. 10 (c), FIG. 10 (d),...).

  [Procedure 6] It is determined whether or not the next coordinate exists (S960). When the next coordinate exists (S960: Yes), the process returns to [Procedure 1]. On the other hand, when the next coordinate does not exist (S960: No), the process ends.

[2-7. Effect occurs]
Through the closed figure detection procedure (FIG. 9), a coordinate information group indicating a closed curve is obtained, and a coordinate information group indicating the movement path of the object to be operated remains.
The determination unit 734 of the user terminal 10 determines the content of the normal effect to be generated in association with the range including at least the closed curve indicated by the former (coordinate information group indicating the closed curve).

In addition, the determination unit 734 of the user terminal 10 determines that the overlapping region only when the internal region of the two closed curves respectively indicated by any two coordinate information groups overlaps at least partially when an object exists in the overlapping region. Determine the content of special effects to be generated in association with the. At the time of determination, it is preferable to consider the ratio of the overlapping region to at least one of the inner regions of the two closed curves.
The effect to be generated when a plurality of closed curves are formed by the slide operation may be one obtained by modifying the contents of one of the normal effects (for example, changing or adding a coefficient multiplied by a parameter). For example, the value of the coefficient to be multiplied by the “processing level” (FIG. 8C) may be determined according to the number of superimposed closed curves.

  After the content of the effect is determined as described above, the display position of the operation target object is sequentially moved along the movement path, and the effect determined for each closed curve or overlap region is included at least in the closed curve or the overlap region. Generated in association with the range to be performed.

[3. Modified example]
[3-1. (Modification 1) Indirect ordering]
In the embodiment, a new coordinate information group having the coordinate information of the coordinates constituting the closed figure portion as a component is defined to generate coordinate related information, and the next coordinate information of the coordinates immediately before the first position is set to the second position. The coordinates immediately before the first position and the coordinates immediately after the second position are directly ordered (S940 and S950 in FIG. 9).
On the other hand, the next coordinate information of the coordinates immediately before the first position may be rewritten to the coordinates of the intersection position, and the next coordinate information of the coordinates of the intersection position may be rewritten to the coordinates immediately after the second position. Thereby, the coordinates immediately before the first position and the coordinates immediately after the second position are indirectly ordered through the coordinates of the intersection position.
At this time, it may be defined such that the first and last coordinates of the new coordinate information group having the coordinate information of the coordinates constituting the closed figure portion as the constituent elements are the first position and the second position, respectively.

[3-2. Isolate coordinate information of closed graphic part]
[3-2-1. (Modification 2) Direct ordering]
In the embodiment, by rewriting the “next coordinate information” (FIG. 8E), the coordinate information of the closed graphic portion is excluded from the coordinate information group to be processed (S940 and S950 in FIG. 9).
On the other hand, if the coordinate information is already aligned, a “closed graphic part flag” (significant when a closed graphic part is configured) is stored instead of “next coordinate information”, and the coordinate information of the closed graphic part is stored. It is also possible to isolate it from the coordinate information to be processed.

FIG. 11 shows a modified example of the closed figure detection procedure.
The user terminal 10 detects a closed figure by the following procedure.
In addition, the same code | symbol is attached | subjected to the step which performs the process similar to the closed figure detection procedure (FIG. 9) of an Example.

[Procedure 1] The coordinate information is acquired (S910).
[Procedure 2] It is determined whether or not the closed figure is completed (S1120). Specifically, a line segment having two ends adjacent to each other except the coordinates where the “closed graphic part flag” is significant is generated, and a part of the latest line segment is one of the other line segments. When it overlaps with a part, it is determined that the closed figure is completed. When the closed figure is completed (S1120: Yes), the process proceeds to [Procedure 3]. At this time, the position (or a position approximating it) and the time (or a time approximating this) at which the closed figure is completed are stored. On the other hand, when the closed figure is not completed (S1120: No), the process proceeds to [Procedure 6].

[Procedure 3] A closed figure portion is specified (S930). Specifically, the part included from the first position to the second position on the trajectory is regarded as a closed figure part, and the coordinate information of the coordinates constituting the closed figure is specified (the thick line part in FIG. 10A). .
[Procedure 4] A new coordinate information group indicating a closed figure is generated (S940). Specifically, a new coordinate information group having the coordinate information of coordinates constituting the closed figure portion as a component is defined, and coordinate related information is generated.
[Procedure 5] The coordinate information group being processed is updated (S1150), and the process returns to [Procedure 1]. Specifically, the “closed graphic portion flag” is significantly updated in the coordinate information of the coordinates constituting the closed graphic portion. Thereby, the coordinate information of the coordinates constituting the closed figure is excluded from the coordinate information group being processed (the broken line portion in FIG. 10B), and the coordinates immediately before the first position and the coordinates immediately after the second position are obtained. A new coordinate information group that is directly ordered becomes a processing target. Thereafter, [Procedure 3]-[Procedure 5] is executed every time a closed figure is completed (the bold line portion in FIG. 10C and the broken line portion in FIG. 10D).

  [Procedure 6] It is determined whether or not the next coordinate exists (S960). When the next coordinate exists (S960: Yes), the process returns to [Procedure 1]. On the other hand, when the next coordinate does not exist (S960: No), the process ends.

[3-2-2. (Modification 3) Indirect ordering]
In the second modification, a new coordinate information group having the coordinate information of the coordinates constituting the closed figure portion as a component is defined to generate coordinate related information and the coordinate information of the coordinates constituting the closed figure portion is set to “closed figure”. By significantly updating the “partial flag”, the coordinates immediately before the first position and the coordinates immediately after the second position are directly ordered (S940 and S1150 in FIG. 11).
On the other hand, the coordinate information of the intersection position may be inserted between the coordinate information of the coordinates immediately before the first position and the coordinate information of the coordinates immediately after the second position. Thereby, the coordinates immediately before the first position and the coordinates immediately after the second position are indirectly ordered through the coordinates of the intersection position.
At this time, it may be defined such that the first and last coordinates of the new coordinate information group having the coordinate information of the coordinates constituting the closed figure portion as the constituent elements are the first position and the second position, respectively.

10 user terminal 20 user management server 30 data management server 31 storage device 40 communication network

Claims (11)

A specification that specifies coordinate information that constitutes a closed figure connecting a first position on the locus to a second position on the locus that overlaps the first position every time the locus indicated by the coordinate information group to be processed intersects. Means,
Setting means for setting so that a new coordinate information group from which the coordinate information specified by the specifying means is excluded becomes the processing target;
An information processing apparatus comprising: The coordinate information group holds the order of coordinates,
The setting means sets, as the processing target, a new coordinate information group in which the coordinates immediately before the first position and the coordinates immediately after the second position are ordered directly or indirectly;
The information processing apparatus according to claim 1. The coordinate information includes next coordinate information,
The setting means rewrites the next coordinate information of the coordinates immediately before the first position to the coordinates immediately after the second position;
The information processing apparatus according to claim 2. The coordinate information includes next coordinate information,
The setting means rewrites the next coordinate information of the coordinates immediately before the first position to the coordinates of the intersection position, and rewrites the next coordinate information of the coordinates of the intersection position to the coordinates immediately after the second position.
The information processing apparatus according to claim 2. The coordinate information group is already aligned,
The setting means isolates the coordinate information specified by the specifying means from the coordinate information group to be processed;
The information processing apparatus according to claim 2. The setting means inserts the coordinate information of the intersection position between the coordinate information of the coordinates immediately before the first position and the coordinate information of the coordinates immediately after the second position;
The information processing apparatus according to claim 5. A determination unit configured to determine the content of an effect to be generated in association with the overlapping region when the internal regions of the two closed figures respectively indicated by any two coordinate information specified by the specifying unit overlap at least partially; ,
The information processing apparatus according to claim 1. The determining means determines the content of the effect in consideration of a ratio occupied by the overlapping region with respect to at least one of the internal regions of the two closed figures;
The information processing apparatus according to claim 7. The determining means determines the content of the effect only when an object exists in the overlapping area.
The information processing apparatus according to claim 7 or 8. A specification that specifies coordinate information that constitutes a closed figure connecting a first position on the locus to a second position on the locus that overlaps the first position every time the locus indicated by the coordinate information group to be processed intersects. Steps,
A setting step for setting a new coordinate information group from which the coordinate information specified in the specifying step is excluded as the processing target;
A method for controlling an information processing apparatus. A specification that specifies coordinate information that constitutes a closed figure connecting a first position on the locus to a second position on the locus that overlaps the first position every time the locus indicated by the coordinate information group to be processed intersects. Function and
A setting function for setting a new coordinate information group from which the coordinate information specified by the specifying function is excluded as the processing target;
Is a control program that causes a computer of an information processing apparatus to realize the above.

Images