CONCAVITY-BASED GROUPING FOR UNORGANIZED 3D POINT CLOUD SEGMENTATION AND ABSTRACTION

Patent №

US 12,688,585

Granted

2026-07-21

Filed 2024

Owner

NEW YORK UNIVERSITY

Lab

AI components

0

Assignment

None on record

Dataset

AIPD

Application

18709290

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.

G06T 7/12G06T 7/11G06T 7/187G06T 7/64G06V 10/806G06V 20/64G06V 10/82G06V 10/26+6 more

Ownership

NEW YORK UNIVERSITY

From the same owner

© 2026 NYSGPT2525 LLC