Tolerant intersections in graphical models
View Patent ↗Methods for analysis and classification of tolerant intersections, and corresponding systems and computer-readable mediums. A method includes receiving an object model having a plurality of elements, the elements corresponding to a plurality of points. The method includes receiving a selection of a first element and a second element of the plurality of elements and receiving a tolerance. The method includes analyzing an intersection between the first element and the second element based on the tolerance. The method includes classifying the intersection between the first element and the second element based on the analysis and storing the classification.
1. A method performed by a data processing system and comprising:
receiving, by the data processing system, an object model having a plurality of elements, the elements corresponding to a plurality of points;
receiving, by the data processing system, a selection of a first curve and a second curve of the plurality of elements;
receiving a tolerance by the data processing system;
analyzing, by the data processing system, an intersection between the first curve and the second curve based on determining all distances between each point on the first curve to every point on the second curve and comparing the distances to the tolerance;
classifying, by the data processing system, the intersection between the first curve and the second curve based on the analysis,
wherein classifying the intersection includes classifying the intersection as a crisp intersection when there is a single minimum distance between a point on a specified curve and a non-specified curve that is equal to or less than the tolerance,
wherein classifying the intersection includes classifying the intersection as an overlapping intersection when there is a region of the specified curve with a distance from the non-specified curve that is equal to or less than the tolerance,
wherein classifying the intersection includes classifying the intersection as a mixed intersection when the intersection is a crisp intersection when the first curve is the specified curve and is an overlapping intersection when the second curve is the specified curve; and
storing, in a memory, the classification.
2. The method of claim 1 , wherein receiving the selection of the first curve and the second curve includes receiving a selection of portions of one or both of the first curve and the second curve for which the intersection is to be determined and classified.
3. The method of claim 1 , wherein analyzing the intersection includes producing a three-dimensional (3D) plot of distance and parameterization between the first curve and the second curve.
4. The method of claim 3 , further comprising displaying the 3D plot to a user.
5. A data processing system comprising:
a processor; and
an accessible memory, the data processing system particularly configured to:
receive, by the data processing system, an object model having a plurality of elements, the elements corresponding to a plurality of points;
receive, by data processing system, a selection of a first curve and a second curve of the plurality of elements;
receive a tolerance by data processing system;
analyze, by the processor, an intersection between the first curve and the second curve based on determining all distances between each point on the first curve to every point on the second curve and comparing the distances to the tolerance;
classify, by the processor, the intersection between the first curve and the second curve based on the analysis,
wherein classifying the intersection includes classifying the intersection as a crisp intersection when there is a single minimum distance between a span on a specified curve and a non-specified curve that is equal to or less than the tolerance,
wherein classifying the intersection includes classifying the intersection as an overlapping intersection when there is a region of the specified curve with a distance from the non-specified curve that is equal to or less than the tolerance,
wherein classifying the intersection includes classifying the intersection as a mixed intersection when the intersection is a crisp intersection when the first curve is the specified curve and is an overlapping intersection when the second curve is the specified curve; and
store the classification in the memory.
6. The data processing system of claim 5 , wherein receiving the selection of the first curve and the second curve includes receiving a selection of portions of one or both of the first curve and the second curve for which the intersection is to be determined and classified.
7. The data processing system of claim 5 , wherein analyzing the intersection includes producing a three-dimensional (3D) plot of distance and parameterization between the first curve and the second curve.
8. The data processing system of claim 7 , further configured to display the 3D plot to a user.
9. A non-transitory computer-readable medium encoded with executable instructions that, when executed, cause one or more data processing systems to:
receive, by the one or more data processing systems, an object model having a plurality of elements, the elements corresponding to a plurality of points;
receive, by the one or more data processing systems, a selection of a first curve and a second curve of the plurality of elements;
receive a tolerance by the one or more data processing systems;
analyze, by the one or more data processing systems, an intersection between the first curve and the second curve based on determining all distances between each point on the first curve to every point on the second curve and comparing the distances to the tolerance;
classify, by the one or more data processing systems, the intersection between the first curve and the second curve based on the analysis,
wherein classifying the intersection includes classifying the intersection as a crisp intersection when there is a single minimum distance between a span on a specified curve and a non-specified curve that is equal to or less than the tolerance,
wherein classifying the intersection includes classifying the intersection as an overlapping intersection when there is a region of the specified curve with a distance from the non-specified curve that is equal to or less than the tolerance,
wherein classifying the intersection includes classifying the intersection as a mixed intersection when the intersection is a crisp intersection when the first curve is the specified curve and is an overlapping intersection when the second curve is the specified curve; and
store the classification in a memory of the one or more data processing systems.
10. The computer-readable medium of claim 9 , wherein analyzing the intersection includes producing a three-dimensional (3D) plot of distance and parameterization between the first curve and the second curve.
11. The computer-readable medium of claim 9 , wherein receiving the selection of the first curve and the second curve includes receiving a selection of portions of one or both of the first curve and the second curve for which the intersection is to be determined and classified.