System and method for acquiring tie-point location information on a structure
    4.
    发明授权
    System and method for acquiring tie-point location information on a structure 有权
    用于获取结构上的连接点位置信息的系统和方法

    公开(公告)号:US06804380B1

    公开(公告)日:2004-10-12

    申请号:US09574713

    申请日:2000-05-18

    IPC分类号: G06K900

    CPC分类号: G01S17/89

    摘要: An apparatus and method are described for acquiring tie-point target locations on a structure that eliminates the need for the user to manually identify features that can be used to register multiple scenes so that they share a single coordinate system. In the present invention, readily identifiable objects, known as targets, are placed on or near the structure. When the structure is scanned, the targets are identified and can then be used in other operations, such as registration.

    摘要翻译: 描述了用于在结构上获取结点目标位置的装置和方法,其消除了用户手动识别可用于登记多个场景的特征以使得它们共享单个坐标系的需要。 在本发明中,易于识别的物体(称为目标)放置在结构上或附近。 当扫描结构时,目标被识别,然后可以用于其他操作,如注册。

    Identification of 3D surface points using context-based hypothesis testing
    5.
    发明授权
    Identification of 3D surface points using context-based hypothesis testing 有权
    使用基于上下文的假设检验来识别3D表面点

    公开(公告)号:US08260584B2

    公开(公告)日:2012-09-04

    申请号:US12651950

    申请日:2010-01-04

    CPC分类号: G06T17/00

    摘要: A computer model of a physical structure (or object) can be generated using context-based hypothesis testing. For a set of point data, a user selects a context specifying a geometric category corresponding to the structure shape. The user specifies at least one seed point from the set that lies on a surface of the structure of interest. Using the context and point data, the system loads points in a region near the seed point(s), and determines the dimensions and orientation of an initial surface component in the context that corresponds to those points. If the selected component is supported by the points, that component can be added to a computer model of the surface. The system can repeatedly find points near a possible extension of the surface model, using the context and current surface component(s) to generate hypotheses for extending the surface model to these points. Well-supported components can be added to the surface model until the surface of the structure of interest has been modeled as far as is well-supported by the point data.

    摘要翻译: 可以使用基于上下文的假设检验来生成物理结构(或对象)的计算机模型。 对于一组点数据,用户选择指定对应于结构形状的几何类别的上下文。 用户从集合中指定位于感兴趣结构的表面上的至少一个种子点。 使用上下文和点数据,系统加载种子点附近的区域中的点,并确定与这些点对应的上下文中的初始表面分量的尺寸和方向。 如果所选择的组件由点支持,则该组件可以添加到表面的计算机模型。 系统可以使用上下文和当前表面分量来重复找到靠近表面模型的可能扩展点,以产生用于将表面模型扩展到这些点的假设。 可以将良好支持的组件添加到表面模型中,直到感兴趣的结构的表面被建模为点数据的良好支持。

    Determining appearance of points in point cloud based on normal vectors of points
    6.
    发明授权
    Determining appearance of points in point cloud based on normal vectors of points 有权
    基于点的法向向量确定点云中的点的外观

    公开(公告)号:US07737973B2

    公开(公告)日:2010-06-15

    申请号:US11415589

    申请日:2006-05-01

    IPC分类号: G06T15/50 G06T15/00 G06T17/00

    CPC分类号: G06T15/02

    摘要: A method relating to a point cloud includes defining a line of sight of a point cloud on a display of a computer, estimating a normal vector for at least one point of the plurality of points, and determining the appearance on the display of at least one point of the plurality of points based on the step of estimating a normal vector. One can use the computer to manipulate the point cloud to display a selected view of the scene and calculate the angle between the normal vector of the at least one point and a line of sight. The step of determining the appearance can include determining the transparency, color or size of the point on the display according to the angle between the normal vector and the line of sight.

    摘要翻译: 涉及点云的方法包括:在计算机的显示器上定义点云的视线,估计多个点中的至少一个点的法线向量,以及确定显示器上的至少一个 基于估计法线矢量的步骤的多个点的点。 可以使用计算机来操纵点云以显示场景的选定视图,并计算至少一个点的法线矢量与视线之间的角度。 确定外观的步骤可以包括根据法向量和视线之间的角度确定显示器上的点的透明度,颜色或尺寸。

    System and method for efficient storage and manipulation of extremely large amounts of scan data
    7.
    发明授权
    System and method for efficient storage and manipulation of extremely large amounts of scan data 有权
    用于高效存储和操纵极大量扫描数据的系统和方法

    公开(公告)号:US07373473B2

    公开(公告)日:2008-05-13

    申请号:US11076220

    申请日:2005-03-09

    IPC分类号: G06F12/02

    摘要: Large data sets can be stored and processed in real time by combining and registering the large data sets into a single data set. The data can be stored in a data tree structure formed of layers of spatially organized blocks of data. Such storage allows portions of the data to be viewed efficiently, displaying actual point data at an acceptable resolution for the viewing mechanism. Density limited queries can be executed that allow sub-sampling to be done directly and evenly without geometric constraint, to provide a subset of points that is limited in size and includes a spatially-even decomposition of that set of points. This allows the system as a whole to support arbitrarily large point sets while allowing full partitioning functionality, which is efficient to use in both time and space.

    摘要翻译: 可以通过将大数据集合并注册到单个数据集中来实时存储和处理大数据集。 数据可以存储在由空间有组织的数据块的层组成的数据树结构中。 这样的存储允许有效地查看数据的部分,以观看机制的可接受分辨率显示实际点数据。 可以执行密度有限查询,其允许在不具有几何约束的情况下直接且均匀地完成子采样,以提供受限于尺寸的点的子集,并且包括该组点的空间均匀分解。 这允许系统作为一个整体来支持任意大的点集,同时允许完全分区功能,这在时间和空间上都是有效的。

    Identification of edge regions from 3D point data
    8.
    发明授权
    Identification of edge regions from 3D point data 有权
    从3D点数据识别边缘区域

    公开(公告)号:US07995054B2

    公开(公告)日:2011-08-09

    申请号:US11285474

    申请日:2005-11-21

    摘要: An improved interface and algorithm(s) can be used to simplify and improve the process for locating an edge from a series of points in a point cloud. An interface can allow the user to select a hint point thought to be near an edge of interest, which can be used to generate an initial edge profile. An interface can allow the user to adjust the fit of the initial profile in cross-section, then can use that profile to generate a profile of the entire edge. A moving fit window can use a moving average to extend the edge and determine proper end locations. An interface then can display the results of the fit to the user and allow the user to adjust the fit, such as by adjusting the end points of the calculated edge. Such a process can be used to fit linear or curvilinear edges, and can fit a number of irregular shapes as well as regular shaped such as “v-shaped” edges.

    摘要翻译: 可以使用改进的接口和算法来简化和改进用于从点云中的一系列点定位边缘的过程。 接口可以允许用户选择被认为是靠近感兴趣的边缘的提示点,其可用于生成初始边缘轮廓。 接口可以允许用户在横截面中调整初始轮廓的拟合,然后可以使用该轮廓来生成整个边缘的轮廓。 移动的适合窗口可以使用移动平均来延伸边缘并确定正确的终点位置。 然后,接口可以显示适合用户的结果,并允许用户调整配合,例如通过调整计算边缘的终点。 这种工艺可以用来装配线性或曲线边缘,并且可以适应许多不规则形状以及规则形状,例如“v形”边缘。

    Identification of 3D surface points using context-based hypothesis testing
    9.
    发明授权
    Identification of 3D surface points using context-based hypothesis testing 有权
    使用基于上下文的假设检验来识别3D表面点

    公开(公告)号:US07643966B2

    公开(公告)日:2010-01-05

    申请号:US11075167

    申请日:2005-03-08

    CPC分类号: G06T17/00

    摘要: A computer model of a physical structure (or object) can be generated using context-based hypothesis testing. For a set of point data, a user selects a context specifying a geometric category corresponding to the structure shape. The user specifies at least one seed point from the set that lies on a surface of the structure of interest. Using the context and point data, the system loads points in a region near the seed point(s), and determines the dimensions and orientation of an initial surface component in the context that corresponds to those points. If the selected component is supported by the points, that component can be added to a computer model of the surface. The system can repeatedly find points near a possible extension of the surface model, using the context and current surface component(s) to generate hypotheses for extending the surface model to these points. Well-supported components can be added to the surface model until the surface of the structure of interest has been modeled as far as is well-supported by the point data.

    摘要翻译: 可以使用基于上下文的假设检验来生成物理结构(或对象)的计算机模型。 对于一组点数据,用户选择指定对应于结构形状的几何类别的上下文。 用户从集合中指定位于感兴趣结构的表面上的至少一个种子点。 使用上下文和点数据,系统加载种子点附近的一个区域中的点,并确定与这些点对应的上下文中的初始表面分量的尺寸和方向。 如果所选择的组件由点支持,则该组件可以添加到表面的计算机模型。 系统可以使用上下文和当前表面分量来重复找到靠近表面模型的可能扩展点,以产生用于将表面模型扩展到这些点的假设。 可以将良好支持的组件添加到表面模型中,直到感兴趣的结构的表面被建模为点数据的良好支持。

    Apparatus and method for forming 2D views of a structure from 3D point data
    10.
    发明授权
    Apparatus and method for forming 2D views of a structure from 3D point data 有权
    用于从3D点数据形成结构的2D视图的装置和方法

    公开(公告)号:US06633290B1

    公开(公告)日:2003-10-14

    申请号:US09574715

    申请日:2000-05-18

    IPC分类号: G06T1500

    CPC分类号: G06T7/00

    摘要: An apparatus and method are described for forming 2D views of a structure from 3D point data. In the present invention, a plane is specified and triangulated meshes are intersected with the plane to form a group of polylines. The significant features of each polyline are then extracted, and the features are then connected to form intersection polylines that closely approximate the intersection polylines that would be generated by intersecting the real 3D structure with the specified plane. The final 2D view consists of the connected features extracted from the polylines.

    摘要翻译: 描述了一种用于从3D点数据形成结构的2D视图的装置和方法。 在本发明中,指定一个平面并且三角形网格与平面相交以形成一组折线。 然后提取每个折线的重要特征,然后将特征连接起来,形成与通过将真实3D结构与指定平面交叉而产生的交点折线近似的交叉多边形。 最终的2D视图由从折线提取的连接特征组成。