Object modeling in multi-dimensional space

• US 9,542,779 B2
• Filed: 03/17/2014
• Issued: 01/10/2017
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Environmental Systems Research Institute Incorporated
• Original Assignee: Environmental Systems Research Institute Incorporated
• Inventors: Lipp, Markus, Mueller, Pascal
• Primary Examiner(s): Nguyen, Kimbinh T
• Application Number:
  US13/999,720
• Publication Number:
  US 20140267253A1
• Time in Patent Office: 1,030 Days
• Field of Search: 345/420
• US Class Current: 1/1
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 17/30 Polynomial surface description
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2021 Shape modification

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 (f_m) of the plurality of faces, a direction vector (d), a modified target plane (p_m), and a threshold angle θ. For each edge (e) of the selected face fm, the method further includes determining each adjacent face (f_adj) to selected face fm, and inserting a new face at edge e if no adjacent face exists or if f_adj is substantially parallel to p_m and within threshold θ. In some embodiments, the new face has a normal orthogonal to e and d.

Claims

1. 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.

2. The computer program product of claim 1 wherein the plurality of faces are planar.

3. The computer program product of claim 1 further including instructions configured to cause the data processing system to:

insert a new face having two vertices of the particular edge only; and

set a normal of the new face to a cross product of the particular edge'"'"'s direction and the direction vector.

4. 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 (f_m) of the plurality of faces;

receiving an input indicating an intended direction vector (d);

receiving an input indicating an intended modified target plane (p_m);

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 f_m;

determining each adjacent face (f_adj) to selected face f_m; and

inserting a new face at edge e when f_adj is parallel to p_m and within threshold θ

.

5. The system of claim 4 wherein the new face has a normal orthogonal to e and d.

6. The system of claim 4 wherein the new face has zero area.

7. The system of claim 4 wherein each of the plurality of faces are planar.