IP Library Patent Application 17939453
Patent Application
App. No. 17/939,453

VISUALIZING AND EVALUATING 3D CROSS-SECTIONS

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
17/939,453
Abstract

Methods, systems, and computer-readable media for generating a cross-section of a 3D model are disclosed. An example method includes determining a cross-section plane intersecting the 3D model, performing ray-tracing by passing each of a plurality of rays through a corresponding pixel of a viewing plane such that each ray intersects the cross-section plane, determining one or more rays that are within a threshold distance of the 3D model at their respective points of intersection with the cross section plane, and highlighting pixels corresponding to the determined rays.

Claims (106)

1 . A method of generating a cross-section of a 3D model comprising:

determining a cross-section plane intersecting the 3D model;

performing ray-tracing by passing each of a plurality of rays through a corresponding pixel of a viewing plane such that each ray intersects the cross-section plane;

determining one or more rays that are within a threshold distance of the 3D model at their respective points of intersection with the cross section plane; and

highlighting pixels corresponding to the determined rays.

2 . The method of claim 1 , wherein the cross-section plane defines a front side and a back side of the 3D model, and wherein performing ray-tracing further comprises:

determining a first intersection between each of the plurality of rays and the 3D model from the perspective of the viewing plane; and

truncating each of the plurality of rays such that the first intersection between each of the plurality of rays and the 3D model occurs either at the cross-section plane or on the back side.

3 . The method of claim 2 , further comprising:

determining, for each of the plurality of rays, a corresponding pixel color based on the intersection of each of the plurality of rays with the 3D model;

rendering pixels based on the corresponding pixel color; and,

highlighting pixels corresponding to the determined rays the same color.

4 . The method of claim 1 , wherein, for each ray, the threshold distance comprises a distance in 2 dimensions extending, within the cross-section plane, from the point of intersection between the ray and the cross-section plane.

5 . The method of claim 1 , wherein the threshold distance and a viewing distance have a direct relationship such that the threshold distance increases as the viewing distance increases.

6 . The method of claim 1 , further comprising:

selecting a geometric surface of the 3D model, wherein selecting the geometric surface comprises:

selecting a pixel of the viewing plane;

determining a closest highlighted pixel corresponding to the selected pixel of the viewing plane; and

selecting the geometric surface of the 3D model corresponding to the closest highlighted pixel.

7 . The method of claim 6 , further comprising:

determining a distance between a first geometric surface and a second geometric surface of the 3D model, where determining the distance comprises:

selecting a first pixel of the viewing plane;

determining a first closest highlighted pixel corresponding to the first selected pixel of the viewing plane;

selecting the first geometric surface of the 3D model corresponding to the first closest highlighted pixel;

selecting a second pixel of the viewing plane;

determining a second closest highlighted pixel corresponding to the second selected pixel of the viewing plane;

selecting the second geometric surface of the 3D model corresponding to the second closest highlighted pixel; and

measuring the distance between the selected first geometric surface and the selected second geometric surface.

8 . The method of claim 1 , further comprising:

separating the 3D model into a plurality of component parts;

separately, for two or more of the component parts:

determining the cross-section plane intersecting the component part of the 3D model;

performing ray-tracing by passing each of the plurality of rays through the corresponding pixel of the viewing plane such that each ray intersects the cross-section plane;

determining one or more rays that are within the threshold distance of the component part of the 3D model at their respective points of intersection with the cross section plane; and

highlighting pixels corresponding to the determined rays the same color, and combining the highlighted pixels from each of the two or more component parts into a single image.

9 . A non-transitory, computer-readable medium, having instructions stored thereon that, when, executed by a processor, cause the performance of a set of acts for generating a cross-section of a 3D model, the set of acts comprising:

determining a cross-section plane intersecting the 3D model;

performing ray-tracing by passing each of a plurality of rays through a corresponding pixel of a viewing plane such that each ray intersects the cross-section plane;

determining one or more rays that are within a threshold distance of the 3D model at their respective points of intersection with the cross section plane; and

highlighting pixels corresponding to the determined rays.

10 . The non-transitory, computer-readable medium of claim 9 , wherein the cross-section plane defines a front side and a back side of the 3D model, and wherein performing ray-tracing further comprises:

determining a first intersection between each of the plurality of rays and the 3D model from the perspective of the viewing plane; and

truncating each of the plurality of rays such that the first intersection between each of the plurality of rays and the 3D model occurs either at the cross-section plane or on the back side.

11 . The non-transitory, computer-readable medium of claim 10 , the set of acts further comprising:

determining, for each of the plurality of rays, a corresponding pixel color based on the intersection of each of the plurality of rays with the 3D model;

rendering pixels based on the corresponding pixel color; and,

highlighting pixels corresponding to the determined rays the same color.

12 . The non-transitory, computer-readable medium of claim 10 , wherein, for each ray, the threshold distance comprises a distance in 2 dimensions extending, within the cross-section plane, from the point of intersection between the ray and the cross-section plane.

13 . The non-transitory, computer-readable medium of claim 9 , wherein the threshold distance and a viewing distance have a direct relationship such that the threshold distance increases as the viewing distance increases.

14 . The non-transitory, computer-readable medium of claim 9 , the set of acts further comprising:

selecting a geometric surface of the 3D model, wherein selecting the geometric surface comprises:

selecting a pixel of the viewing plane;

determining a closest highlighted pixel corresponding to the selected pixel of the viewing plane; and

selecting the geometric surface of the 3D model corresponding to the closest highlighted pixel.

15 . The non-transitory, computer-readable medium of claim 14 , the set of acts further comprising:

determining a distance between a first geometric surface and a second geometric surface of the 3D model, where determining the distance comprises:

selecting a first pixel of the viewing plane;

determining a first closest highlighted pixel corresponding to the first selected pixel of the viewing plane;

selecting the first geometric surface of the 3D model corresponding to the first closest highlighted pixel;

selecting a second pixel of the viewing plane;

determining a second closest highlighted pixel corresponding to the second selected pixel of the viewing plane;

selecting the second geometric surface of the 3D model corresponding to the second closest highlighted pixel; and

measuring the distance between the selected first geometric surface and the selected second geometric surface.

16 . The non-transitory, computer-readable medium of claim 9 , the set of acts further comprising:

separating the 3D model into a plurality of component parts;

separately, using two or more processors for two or more of the component parts:

determining the cross-section plane intersecting the component part of the 3D model;

performing ray-tracing by passing each of the plurality of rays through the corresponding pixel of the viewing plane such that each ray intersects the cross-section plane;

determining one or more rays that are within the threshold distance of the component part of the 3D model at their respective points of intersection with the cross section plane; and

highlighting pixels corresponding to the determined rays the same color, and combining the highlighted pixels from each of the two or more component parts into a single image.

17 . A system comprising:

a processor; and

a memory device that stores a plurality of instructions that, when executed by the processor, cause the processor to:

determine a cross-section plane intersecting a 3D model;

perform ray-tracing by passing each of a plurality of rays through a corresponding pixel of a viewing plane such that each ray intersects the cross-section plane;

determine one or more rays that are within a threshold distance of the 3D model at their respective points of intersection with the cross-section plane; and

highlight pixels corresponding to the determined rays.

18 . The system of claim 17 , wherein the cross-section plane defines a front side and a back side of the 3D model, and the memory device stores a plurality of further instructions that, when executed by the processor performing ray-tracing, cause the processor to:

determine a first intersection between each of the plurality of rays and the 3D model from the perspective of the viewing plane; and

truncate each of the plurality of rays such that the first intersection between each of the plurality of rays and the 3D model occurs either at the cross-section plane or on the back side.

19 . The system of claim 18 , wherein the memory device stores a plurality of further instructions that, when executed by the processor, cause the processor to:

determine, for each of the plurality of rays, a corresponding pixel color based on the intersection of each of the plurality of rays with the 3D model;

render pixels based on the corresponding pixel color; and,

highlight pixels corresponding to the determined rays the same color.

20 . The system of claim 17 , wherein the threshold distance and a viewing distance have a direct relationship such that the threshold distance increases as the viewing distance increases.

21 . The system of claim 17 , wherein the memory device stores a plurality of further instructions that, when executed by the processor, cause the processor to:

select a geometric surface of the 3D model by:

selecting a pixel of the viewing plane;

determining a closest highlighted pixel corresponding to the selected pixel of the viewing plane; and

selecting the geometric surface of the 3D model corresponding to the closest highlighted pixel.

22 . The system of claim 21 , wherein the memory device stores a plurality of further instructions that, when executed by the processor, cause the processor to:

determine a distance between a first geometric surface and a second geometric surface of the 3D model by:

selecting a first pixel of the viewing plane;

determining a first closest highlighted pixel corresponding to the first selected pixel of the viewing plane;

selecting the first geometric surface of the 3D model corresponding to the first closest highlighted pixel;

selecting a second pixel of the viewing plane;

determining a second closest highlighted pixel corresponding to the second selected pixel of the viewing plane;

selecting the second geometric surface of the 3D model corresponding to the second closest highlighted pixel; and

measuring the distance between the selected first geometric surface and the selected second geometric surface.

23 . The system of claim 17 , wherein the memory device stores a plurality of further instructions that, when executed by the processor, cause the processor to:

separate the 3D model into a plurality of component parts;

separately, using two or more processors for two or more of the component parts:

determine the cross-section plane intersecting the component part of the 3D model;

perform ray-tracing by passing each of the plurality of rays through the corresponding pixel of the viewing plane such that each ray intersects the cross-section plane;

determine one or more rays that are within the threshold distance of the component part of the 3D model at their respective points of intersection with the cross section plane; and

highlight pixels corresponding to the determined rays the same color, and combining the highlighted pixels from each of the two or more component parts into a single image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2022
From: MCCARTY, MICHAEL; BIVINS, GERRICK; PRINSEN, ALEXANDER; SCHULTZ, DANIEL; MURRAY, DANIEL
To: VERTEX SOFTWARE, LLC
Reel/Frame 061993/0588 →