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

AssigneeTypePlaceAlso on furp.orgSource
INTERDIGITAL VC HOLDINGS, INC. 512 patentsUS company or organizationWilmington, DEPTBLXML, file of 2026-07-21
NEW YORK UNIVERSITY 967 patentsUS company or organizationNew York, NYNew 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

InventorPlacePatentsPerson pageSource
Ruoyu WangNew York, NYPTBLXML, file of 2026-07-21
Chen FengScotch Plains, NJ136PTBLXML, file of 2026-07-21
Dong TianBoxborough, MA80PTBLXML, file of 2026-07-21

CPC categories

SubclassCategoryFirst groupSource
G06TImage data processing or generation, in generalG06T7/12PTBLXML, file of 2026-07-21

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

RecordedWhatFromToReel/frameSource
2024-05-15Assignment
Assignment of assignor's interest
WANG, RUOYU signed 2023-09-19
FENG, CHEN signed 2023-09-22
NEW YORK UNIVERSITY NEW YORK, NY67421/51PASDL, file of 2026-08-13
2024-05-15Assignment
Assignment of assignor's interest
TIAN, DONG signed 2023-03-08INTERDIGITAL VC HOLDINGS, INC. WILMINGTON, DE67420/834PASDL, 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.