Out-of-core point rendering with dynamic shapes

    公开(公告)号:US10347034B2

    公开(公告)日:2019-07-09

    申请号:US15349837

    申请日:2016-11-11

    Applicant: Autodesk, Inc.

    Abstract: A method, apparatus, and system provides the ability to process and render a point cloud. The points in the point cloud are grouped into three-dimensional (3D) voxels. A position of each of the points is stored in the point data file. The position is with respect to a location of the point's corresponding 3D voxel. Surface normal data for a surface normal associated with each of the points is also stored in the point data file. The points are organized into levels of details (LODs). The point data file is provided to a graphics processing unit (GPU) that processes the point data file to render the point cloud. During rendering, a LOD is selected to determine the points in the point cloud to render.

    Three-dimensional (3D) model creation and incremental model refinement from laser scans

    公开(公告)号:US10825243B1

    公开(公告)日:2020-11-03

    申请号:US16541447

    申请日:2019-08-15

    Applicant: Autodesk, Inc.

    Abstract: A method, system, and apparatus create a 3D CAD model. Scan data from two or more structured scans of a real-world scene are acquired and each scan processed independently by segmenting the scan data into multiple segments, filtering the scan data, and fitting an initial model that is used as a model candidate. Model candidates are clustered into groups and a refined model is fit onto the model candidates in the same group. A grid of cells representing points is mapped over the refined model. Each of the grid cells is labeled by processing each scan independently, labeling each cell located within the refined model as occupied, utilizing back projection to label remaining cells as occluded or empty. The labels from multiple scans are then combined. Based on the labeling, model details are extracted to further define and complete the refined model.

    OUT-OF-CORE POINT RENDERING WITH DYNAMIC SHAPES

    公开(公告)号:US20180137671A1

    公开(公告)日:2018-05-17

    申请号:US15349837

    申请日:2016-11-11

    Applicant: Autodesk, Inc.

    CPC classification number: G06T15/08 G06T1/20 G06T1/60 G06T17/20 G06T2210/56

    Abstract: A method, apparatus, and system provides the ability to process and render a point cloud. The points in the point cloud are grouped into three-dimensional (3D) voxels. A position of each of the points is stored in the point data file. The position is with respect to a location of the point's corresponding 3D voxel. Surface normal data for a surface normal associated with each of the points is also stored in the point data file. The points are organized into levels of details (LODs). The point data file is provided to a graphics processing unit (GPU) that processes the point data file to render the point cloud. During rendering, a LOD is selected to determine the points in the point cloud to render.

    Automatic registration
    6.
    发明授权

    公开(公告)号:US09740711B2

    公开(公告)日:2017-08-22

    申请号:US14558243

    申请日:2014-12-02

    Applicant: Autodesk, Inc.

    Abstract: A method, system, apparatus, article of manufacture, and computer-readable storage medium provide the ability to merge multiple point cloud scans. A first raw scan file and a second raw scan file (each including multiple points) are imported. The scan files are segmented by extracting segments. Features are extracted from the segments. A set of candidate matching feature pairs are acquired by registering/matching/pairing features from one scan to features from another scan. The candidate pairs are refined based on an evaluation of all of the matching pairs. The candidate pairs are further refined by extracting sample points from the segments (within the matched pairs) and refining the pairs based on the points. The feature pairs are scored and then merged based on the scores.

    AUTOMATIC REGISTRATION
    8.
    发明申请
    AUTOMATIC REGISTRATION 有权
    自动登记

    公开(公告)号:US20150154199A1

    公开(公告)日:2015-06-04

    申请号:US14558243

    申请日:2014-12-02

    Applicant: Autodesk, Inc.

    Abstract: A method, system, apparatus, article of manufacture, and computer-readable storage medium provide the ability to merge multiple point cloud scans. A first raw scan file and a second raw scan file (each including multiple points) are imported. The scan files are segmented by extracting segments. Features are extracted from the segments. A set of candidate matching feature pairs are acquired by registering/matching/pairing features from one scan to features from another scan. The candidate pairs are refined based on an evaluation of all of the matching pairs. The candidate pairs are further refined by extracting sample points from the segments (within the matched pairs) and refining the pairs based on the points. The feature pairs are scored and then merged based on the scores.

    Abstract translation: 方法,系统,装置,制品和计算机可读存储介质提供合并多个点云扫描的能力。 导入第一个原始扫描文件和第二个原始扫描文件(每个包含多个点)。 扫描文件通过提取段进行分段。 特征是从段中提取出来的。 通过从一次扫描注册/匹配/配对特征来获得一组候选匹配特征对,来自另一次扫描的特征。 基于对所有匹配对的评估来改进候选对。 通过从段(匹配对中)提取采样点并基于点来精炼对来进一步改进候选对。 特征对得分,然后根据分数合并。

    THREE-DIMENSIONAL (3D) MODEL CREATION AND INCREMENTAL MODEL REFINEMENT FROM LASER SCANS

    公开(公告)号:US20210134057A1

    公开(公告)日:2021-05-06

    申请号:US17087871

    申请日:2020-11-03

    Applicant: Autodesk, Inc.

    Abstract: A method, system, and apparatus create a 3D CAD model. Scan data from two or more structured scans of a real-world scene are acquired and each scan processed independently by segmenting the scan data into multiple segments, filtering the scan data, and fitting an initial model that is used as a model candidate. Model candidates are clustered into groups and a refined model is fit onto the model candidates in the same group. A grid of cells representing points is mapped over the refined model. Each of the grid cells is labeled by processing each scan independently, labeling each cell located within the refined model as occupied, utilizing back projection to label remaining cells as occluded or empty. The labels from multiple scans are then combined. Based on the labeling, model details are extracted to further define and complete the refined model.

    AUTOMATIC REGISTRATION
    10.
    发明申请

    公开(公告)号:US20180322124A1

    公开(公告)日:2018-11-08

    申请号:US16022203

    申请日:2018-06-28

    Applicant: Autodesk, Inc.

    Abstract: A method, system, apparatus, article of manufacture, and computer-readable storage medium provide the ability to merge multiple point cloud scans. A first raw scan file and a second raw scan file (each including multiple points) are imported. The scan files are segmented by extracting segments based on geometry in the scene. The segments are filtered. A set of candidate matching feature pairs are acquired by registering features from one scan to features from another scan. The two raw scan files are merged based on the candidate matching feature pairs

Patent Agency Ranking