Patent ID: 9607431
Date: 2017-03-28
CPC Classifications: G06T

Claim:
1. A method for producing, by a computer device having one or more processors, at least one boundary hypersurface from a data matrix, the method comprising: receiving the data matrix; identifying contrast transitions situated between respective pairs of matrix elements; placing, by the one or more processors, at each identified contrast transition, an intermediate hypersurface; representing, by the one or more processors, each intermediate hypersurface with a structure including an auxiliary point and one or more connecting points, wherein the auxiliary point is positioned on a line that connects the corresponding two respective matrix elements between which a contrast transition is situated, and wherein the one or more connecting points are each positioned on a boundary with another intermediate hypersurface; generating, by the one or more processors, one or more vector paths that connect, in a defined sequence to form directionally oriented closed curves that form hypersurface components, auxiliary points of intermediate hypersurfaces by extending through connecting points between adjacent auxiliary points; combining, by the one or more processors, hypersurface components formed by the one or more directionally oriented closed curves to form at least one boundary hypersurface; wherein the data matrix has a dimension n and the hypersurface has a dimension n−1; wherein, if the connecting points comprise one or more contact points, a contact point being a connecting point having neighboring matrix elements internal to the hypersurface which contact one another in at most n−2 dimensions, the one or more processors generate the vector paths by selecting one of a connection mode or a separation mode, such that in the connection mode, the one or more processors generate vector paths to include the contact points in the region internal to the hypersurface, and in the separation mode, the one or more processors generate the vector paths to exclude the contact points from the region internal to the hypersurface; and storing data representative of the at least one boundary hypersurface.