Nvidia patents faster way to cut and combine 2D shapes
Nvidia describes a method for computers to quickly calculate how two flat shapes overlap or combine. The system finds where the edges of the shapes cross, builds a map of those connections, and uses that map to create the final result.
In the filing’s own words
In various examples, systems and methods are disclosed relating to implementing parallel computation of Boolean logic operations between 2-D geometric polygon sets. A system can identify a plurality of first edges of a first polygon and a plurality of second edges of a second polygon. The system can generate, based at least on a Boolean operation for the first polygon and the second polygon, a set of intersection points corresponding to intersections between at least one first edge of the plurality of first edges and at least one second edge of the plurality of second edges. The system can generate a directed graph data structure for the Boolean operation using the set of intersection points, and generate an output polygon based at least on the directed graph data structure.
What exactly they claim (claim 1)
1. One or more processors comprising: one or more circuits to: identify a plurality of first edges of a first polygon and a plurality of second edges of a second polygon; generate, based at least on a Boolean operation for the first polygon and the second polygon, a set of intersection points corresponding to intersections between at least one first edge of the plurality of first edges and at least one second edge of the plurality of second edges; generate a directed graph data structure for the Boolean operation using the set of intersection points; and generate an output polygon based at least on the directed graph data structure.
Facts
- Company
- Nvidia (NVIDIA Corporation)
- Official title
- PARALLEL COMPUTATION OF BOOLEAN LOGIC OPERATIONS FOR MULTI-DIMENSIONAL GEOMETRIES
- Publication number
- US20260268599A1
- Application number
- 19073813
- Filed
- Mar 7, 2025
- Published
- Sep 10, 2026
- Inventors
- 3
- Claims
- 20
Classified under
G06T 17/10 Physics & computingG06F 9/30029 Physics & computingMore from Nvidia in AI & software
- Nvidia patents AI coach that analyzes your gameplay to suggest strategies Oct 13, 2026
- Nvidia patents AI system that writes and voices character conversations Sep 10, 2026
- Nvidia patents system that uses AI to find bugs in game videos Sep 17, 2026
- Nvidia patents AI method to make digital characters move realistically Sep 8, 2026
- Nvidia patents AI system that builds image generators from text prompts Sep 15, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.