Object modeling in multi-dimensional space
AssigneeEnvironmental Systems Research Institute, Inc.
InventorsMarkus Lipp, Pascal Mueller
Life of this patent
Estimating the term…
Abstract
Embodiments of the invention include a method inserting a new face in a polygonal mesh comprising receiving an input corresponding to: a polygonal mesh having a plurality of faces, a selection of a face (fm) of the plurality of faces, a direction vector (d), a modified target plane (pm), and a threshold angle θ. For each edge (e) of the selected face fm, the method further includes determining each adjacent face (fadj) to selected face fm, and inserting a new face at edge e if no adjacent face exists or if fadj is substantially parallel to pm and within threshold θ. In some embodiments, the new face has a normal orthogonal to e and d.
Claims7
A computer-program product tangibly embodied in a non-transitory computer-readable storage medium, including instructions configured to cause a data processing system to:
- receive input corresponding to a polygonal mesh having a plurality of faces;
- receive an input corresponding to a selection of a face of the plurality of faces;
- receive an input indicating an intended direction vector;
- receive an input indicating an intended target plane;
- receive a user-defined input indicating a threshold angle θ, the threshold angle θ defining the maximum angle at which a side can be extended without requiring an insertion of a new face;
- extend the selected face towards the target plane based on the indicated direction vector and the indicated threshold angle;
- determine an adjacent face for each edge of the selected face;
- and
- at each edge, determine a new face needs to be inserted when the adjacent face has an angle greater than (90°—threshold angle θ) relative to the direction vector.
A computer-implemented system, comprising:
- one or more processors;
- and
- one or more non-transitory computer-readable storage mediums containing instructions configured to cause the one or more processors to perform operations including:
- receiving input corresponding to a polygonal mesh having a plurality of faces;
- receiving an input corresponding to a selection of a face (fm) of the plurality of faces;
- receiving an input indicating an intended direction vector (d);
- receiving an input indicating an intended modified target plane (pm);
- receiving a user-defined input indicating a threshold angle θ, the threshold angle θ defining the maximum angle at which a side can be extended without requiring an insertion of a new face;
- and
- for each edge (e) of the selected face fm:
- determining each adjacent face (fadj) to selected face fm;
- and
- inserting a new face at edge e when fadj is parallel to pm and within threshold θ.
Dependencies are inferred from the claim text.