Patents
US 12688585 B2: Concavity-based grouping for unorganized 3D point cloud segmentation and abstraction
- Granted
- 2026-07-21
- Filed
- 2022-11-11 application 18709290
- Type
- Utility · 20 claims
- Elsewhere
- Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗
Abstract
Points are grouped from a point cloud using Concavity-induced Distance (CID). First, a set of seed points is sampled from the input point cloud. Then a grouping of points is conducted based on a nearest neighbor search computed using CID. These two steps enable two novel solutions in point cloud segmentation and scene abstraction. In one embodiment, CID is determined between two points residing within an object surface. In a second embodiment, a CID is determined between groups of points.
Source: PTBLXML, file of 2026-07-21 (ipgb20260721.xml).
Assignees
| Assignee | Type | Place | Also on furp.org | Source |
|---|---|---|---|---|
| INTERDIGITAL VC HOLDINGS, INC. 512 patents | US company or organization | Wilmington, DE | PTBLXML, file of 2026-07-21 | |
| NEW YORK UNIVERSITY 967 patents | US company or organization | New York, NY | New York University College or university EXACT high confidence: identical full name and state NEW YORK UNIVERSITY Nonprofit EXACT high confidence: identical full name and state | PTBLXML, file of 2026-07-21 |
Inventors
| Inventor | Place | Patents | Person page | Source |
|---|---|---|---|---|
| Ruoyu Wang | New York, NY | PTBLXML, file of 2026-07-21 | ||
| Chen Feng | Scotch Plains, NJ | 136 | PTBLXML, file of 2026-07-21 | |
| Dong Tian | Boxborough, MA | 80 | PTBLXML, file of 2026-07-21 |
CPC categories
| Subclass | Category | First group | Source |
|---|---|---|---|
| G06T | Image data processing or generation, in general | G06T7/12 | PTBLXML, file of 2026-07-21 |
Cooperative Patent Classification, as currently assigned (one row per subclass).
Assignments and security interests
| Recorded | What | From | To | Reel/frame | Source |
|---|---|---|---|---|---|
| 2024-05-15 | Assignment Assignment of assignor's interest | WANG, RUOYU signed 2023-09-19 FENG, CHEN signed 2023-09-22 | NEW YORK UNIVERSITY NEW YORK, NY | 67421/51 | PASDL, file of 2026-08-13 |
| 2024-05-15 | Assignment Assignment of assignor's interest | TIAN, DONG signed 2023-03-08 | INTERDIGITAL VC HOLDINGS, INC. WILMINGTON, DE | 67420/834 | PASDL, file of 2026-08-13 |
Documents recorded with the USPTO Assignment Recordation Branch that list this patent. A security interest is a lender’s claim on the patent as collateral; a release ends it.
USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.