COMPUTING DEVICE AND BOUNDARY LINE GRAPH CHECKING METHOD
First Claim
1. A computing device, comprising:
- at least one processor;
a storage system; and
one or more programs stored in the storage system and being executable by the at least one processor, the one or more programs comprising;
an obtaining module obtains a boundary line graph from the storage system, wherein the boundary line graph comprises a plurality of endpoints, and each endpoint is labeled with a label character;
an adding module adds a segment line between two adjacent endpoints of the boundary line graph, if the two adjacent endpoints are not connected using the segment line;
a calculation module calculates the number of intersection points among the segment lines;
a removing module searches for the intersection points which are not the endpoints, removes the segment lines of the endpoints corresponding to the intersection points, if the number of the intersection points is not equal to the number of the endpoints;
the calculation module further calculates a boundary line vector, which is vertical to the boundary line graph; and
a changing module changes label characters of the endpoints to be arranged in a predetermined order, if an order of the label characters of the endpoints is not a predetermined order according to the boundary line vector.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for checking a boundary line graph using a computing device. The computing device adds a segment line between two adjacent endpoints of the boundary line graph, if the two adjacent endpoints are not connected using the segment line. The computing device removes the segment lines of the endpoints corresponding to intersection points, if the number of the intersection points is not equal to the number of the endpoints. The computing device changes label characters of the endpoints to be arranged in a predetermined order, if an order of the label characters of the endpoints is not a predetermined order according to the boundary line vector.
-
Citations
20 Claims
-
1. A computing device, comprising:
-
at least one processor; a storage system; and one or more programs stored in the storage system and being executable by the at least one processor, the one or more programs comprising; an obtaining module obtains a boundary line graph from the storage system, wherein the boundary line graph comprises a plurality of endpoints, and each endpoint is labeled with a label character; an adding module adds a segment line between two adjacent endpoints of the boundary line graph, if the two adjacent endpoints are not connected using the segment line; a calculation module calculates the number of intersection points among the segment lines; a removing module searches for the intersection points which are not the endpoints, removes the segment lines of the endpoints corresponding to the intersection points, if the number of the intersection points is not equal to the number of the endpoints; the calculation module further calculates a boundary line vector, which is vertical to the boundary line graph; and a changing module changes label characters of the endpoints to be arranged in a predetermined order, if an order of the label characters of the endpoints is not a predetermined order according to the boundary line vector. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-implemented boundary line graph checking method being performed by execution of computer readable program code by a processor of a computing device, the method comprising:
-
(a) obtaining a boundary line graph from a storage system of the computing device, wherein the boundary line graph comprises a plurality of endpoints, and each endpoint is labeled with a label character; (b) adding a segment line between two adjacent endpoints of the boundary line graph, when the two adjacent endpoints are not connected using the segment line; (c) calculating the number of intersection points among the segment lines; (d) searching for the intersection points which are not endpoints and removing the segment lines of the endpoints corresponding to the intersection points, when the number of the intersection points is not equal to the number of the endpoints; (e) calculating a boundary line vector which is vertical to the boundary line graph; and (f) changing label characters of the endpoints to be arranged in a predetermined order, when an order of the label characters of the endpoints is not a predetermined order according to the boundary line vector. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A non-transitory storage medium having stored thereon instructions that, when executed by a processor of a computing device, causes the computing device to perform a boundary line graph checking method, the method comprising:
-
(a) obtaining a boundary line graph from a storage system of the computing device, wherein the boundary line graph comprises a plurality of endpoints, and each endpoint is labeled with a label character; (b) adding a segment line between two adjacent endpoints of the boundary line graph, when the two adjacent endpoints are not connected using the segment line; (c) calculating the number of intersection points among the segment lines; (d) searching for the intersection points which are not endpoints and removing the segment lines of the endpoints corresponding to the intersection points, when the number of the intersection points is not equal to the number of the endpoints; (e) calculating a boundary line vector which is vertical to the boundary line graph; and (f) changing label characters of the endpoints to be arranged in a predetermined order, when an order of the label characters of the endpoints is not a predetermined order according to the boundary line vector. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification