公开(公告)号：US08762493B1

公开(公告)日：2014-06-24

申请号：US11473461

申请日：2006-06-22

申请人： Andrew Kirmse ,  Emil C. Praun ,  Olivier Bailly

发明人： Andrew Kirmse ,  Emil C. Praun ,  Olivier Bailly

IPC分类号： G06F15/16 ,  G06K9/54 ,  G06K9/60

CPC分类号： G06F17/30241 ,  G06F17/30333

摘要： The disclosed implementations are related to hierarchical spatial data structures with 3D data versioning for generating packet data. The packet data can be used by a client application to determine the availability of data at certain levels of a hierarchical spatial data structure. A 3D index table storing data version information can be used to support data updates and to ensure that a consistent view of data is provided to clients without suffering interruptions in service.

摘要翻译： 所公开的实现涉及具有用于生成分组数据的3D数据版本化的分层空间数据结构。 客户端应用程序可以使用分组数据来确定分层空间数据结构的某些级别的数据的可用性。 可以使用存储数据版本信息的3D索引表来支持数据更新，并确保在不受服务中断的情况下向客户端提供一致的数据视图。

公开(公告)号：US06831638B2

公开(公告)日：2004-12-14

申请号：US10075793

申请日：2002-02-14

申请人： Emil C. Praun ,  Peter Schroeder ,  Wim Sweldens

发明人： Emil C. Praun ,  Peter Schroeder ,  Wim Sweldens

IPC分类号： G06T1700

CPC分类号： G06T17/20

摘要： Techniques are disclosed for generating consistent parameterizations for a set of meshes each of which includes data points representative of a corresponding surface. The consistent parameterizations preferably share the same base domain, and are generated using a net tracing algorithm. The net tracing algorithm involves determining for each of the meshes a net of paths having a connectivity substantially the same as that of the base domain. In an illustrative embodiment, the net tracing algorithm as applied to a given one of the meshes includes determining, for each edge in the base domain, a tentative path for use in the net of paths corresponding to the mesh. The tentative paths are then prioritized based on length, and selected ones of the tentative paths are used to construct a spanning tree of the base domain. One or more swirl detection operations are preferably performed as part of the spanning tree construction, with the results of the swirl detection operations being utilized in selecting particular ones of the tentative paths for use in the spanning tree. The net of paths is completed by adding one or more additional paths to the spanning tree, followed by applying a straightening operation to one or more of the paths in the net. The consistent parameterizations can be utilized to generate same-connectivity remeshes of the original meshes, which considerably facilitates subsequent digital geometry processing (DGP) operations.

摘要翻译： 公开了用于为一组网格生成一致的参数化的技术，每个网格包括表示相应表面的数据点。 一致的参数化优选地共享相同的基本域，并且使用网络跟踪算法生成。 网络跟踪算法涉及为每个网格确定具有与基本域基本相同的连接的路径网。 在说明性实施例中，应用于给定的一个网格的网络跟踪算法包括针对基本域中的每个边缘确定用于在与网格对应的路径的网络中的临时路径。 然后，基于长度优先考虑临时路径，并且使用所选择的尝试路径来构建基本域的生成树。 优选地，一个或多个涡流检测操作被执行作为生成树构造的一部分，其中涡流检测操作的结果被用于选择在生成树中使用的特定路径。 通过将一个或多个附加路径添加到生成树，然后对网络中的一个或多个路径应用校正操作来完成路径的网络。 可以使用一致的参数化来生成原始网格的相同连接重建，这大大有助于后续的数字几何处理（DGP）操作。

公开(公告)号：US08638330B1

公开(公告)日：2014-01-28

申请号：US12588812

申请日：2009-10-28

申请人： Emil C. Praun ,  John Rohlf ,  Marcin Romaszewicz

发明人： Emil C. Praun ,  John Rohlf ,  Marcin Romaszewicz

IPC分类号： G06T17/20

CPC分类号： G06T17/05 ,  G06T1/00 ,  G06T17/205 ,  G06T2210/21

摘要： Systems and methods for approximating terrain data representing a water surface are disclosed. A computer-based geographical information system for approximating terrain data representing a water surface is provided. The system includes a mesh simplifier and a surface inversion corrector. The mesh simplifier simplifies initial water surface and water bottom meshes. The surface inversion corrector corrects simplified water surface and/or water bottom meshes to avoid having a water bottom surface incorrectly appear above a corresponding water surface in a display view. In one example, the mesh simplifier simplifies the initial water surface mesh while accounting for water/land boundaries. The mesh simplifier also simplifies the initial water bottom mesh while accounting for geographic features and/or water/land boundaries. A computer-implemented method for approximating terrain data representing a water surface is provided. In further embodiments, systems and methods for altering tile information received at a client device are provided.

摘要翻译： 公开了用于近似表示水面的地形数据的系统和方法。 提供了一种用于近似表示水面的地形数据的基于计算机的地理信息系统。 该系统包括网格简化器和表面反演校正器。 网格简化程序简化了初始水面和水底网格。 表面反转校正器校正了简化的水面和/或水底网，以避免在显示视图中在相应的水面上方出现水底表面不正确地出现。 在一个示例中，网格简化程序简化了初始水面网格，同时考虑到水/土地边界。 网格简化也简化了初始水底网格，同时考虑了地理特征和/或水/土地边界。 提供了一种计算机实现的用于近似表示水面的地形数据的方法。 在另外的实施例中，提供了用于改变在客户端设备处接收的瓦片信息的系统和方法。

公开(公告)号：US08447765B1

公开(公告)日：2013-05-21

申请号：US13344854

申请日：2012-01-06

申请人： Emil C. Praun ,  Costa Touma ,  Paul S. Strauss ,  Tushar Udeshi

发明人： Emil C. Praun ,  Costa Touma ,  Paul S. Strauss ,  Tushar Udeshi

IPC分类号： G06F17/30

CPC分类号： G06F17/30241 ,  G06F17/30327 ,  Y10S707/919 ,  Y10S707/921

摘要： Embodiments provide a system and method for height based indexing of data. In an embodiment, the present invention parses indexed data by (1) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, where at least a portion of the three dimensional environment lies within a view frustum; (2) traversing recursively the geo-spatial multi-resolution data structure, where the traversal is based on a range of coordinates that lie within the view frustum; and (3) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, where the extracted indexed data is displayed in the view frustum.

摘要翻译： 实施例提供了一种用于数据高度索引的系统和方法。 在一个实施例中，本发明通过（1）存储表示三维环境的地理空间多分辨率数据结构来解析索引数据，其中三维环境的至少一部分位于视锥体内; （2）递归地遍历地理空间多分辨率数据结构，其中遍历是基于位于视锥体内的坐标范围; 以及（3）从所述地理空间多分辨率数据结构中的至少一个节点的至少一个垂直切片中提取索引数据，其中提取的索引数据被显示在视图平截头体中。

公开(公告)号：US07965902B1

公开(公告)日：2011-06-21

申请号：US11437553

申请日：2006-05-19

申请人： Stephen D. Zelinka ,  Emil C. Praun ,  Chikai J. Ohazama

发明人： Stephen D. Zelinka ,  Emil C. Praun ,  Chikai J. Ohazama

IPC分类号： G06K9/36 ,  H04N5/225

CPC分类号： G06F17/3028 ,  G06T11/40 ,  G06T17/05

摘要： Assets of raw geo-located imagery can be divided into tiles and coverage masks can be generated for each tile. For each tile, fragments of pixels from coverage masks of neighboring tiles can be extracted and tagged. The fragments can be sorted and stored in a data structure so that fragments having the same tag can be grouped together in the data structure. The fragments can be used to feather the coverage mask of the tile to produce a blend mask. Multi-resolution imagery and mask pyramids can be generated by extracting fragments from tiles and minified (e.g., down-sampled). The minified fragments can be tagged (e.g., by ancestor tile name), sorted and stored in a data structure, so that fragments having like tags can be stored together in the data structure. The fragments can be assembled into fully minified tiles for each level in the pyramid. Input tiles in a first projection are re-projected into a second projection using techniques that minimize distortion in the re-projected imagery.

摘要翻译： 原始地理位置图像的资产可以分为瓦片，可以为每个瓦片生成覆盖蒙版。 对于每个瓦片，可以提取和标记来自相邻瓦片的覆盖掩模的像素碎片。 可以将片段分类并存储在数据结构中，使得具有相同标签的片段可以在数据结构中分组在一起。 这些碎片可用于羽化瓦片的覆盖面罩以产生混合蒙版。 多分辨率图像和蒙版金字塔可以通过从瓦片中提取碎片并进行细化（例如，下采样）来生成。 缩小的片段可以被标记（例如，通过祖先瓦片名称），被排序并存储在数据结构中，使得具有相似标签的片段可以一起存储在数据结构中。 碎片可以组装成金字塔中每个级别的完全细碎的瓷砖。 使用最小化重投影图像中的失真的技术将第一投影中的输入图块重新投影到第二投影中。

公开(公告)号：US08346016B1

公开(公告)日：2013-01-01

申请号：US13159216

申请日：2011-06-13

申请人： Stephen D. Zelinka ,  Emil C. Praun ,  Chikai J. Ohazama

发明人： Stephen D. Zelinka ,  Emil C. Praun ,  Chikai J. Ohazama

IPC分类号： G06K9/36 ,  H04N5/225

CPC分类号： G06F17/3028 ,  G06T11/40 ,  G06T17/05

摘要： Assets of raw geo-located imagery can be divided into tiles and coverage masks can be generated for each tile. For each tile, fragments of pixels from coverage masks of neighboring tiles can be extracted and tagged. The fragments can be sorted and stored in a data structure so that fragments having the same tag can be grouped together in the data structure. The fragments can be used to feather the coverage mask of the tile to produce a blend mask. Multi-resolution imagery and mask pyramids can be generated by extracting fragments from tiles and minified (e.g., down-sampled). The minified fragments can be tagged (e.g., by ancestor tile name), sorted and stored in a data structure, so that fragments having like tags can be stored together in the data structure. The fragments can be assembled into fully minified tiles for each level in the pyramid. Input tiles in a first projection are re-projected into a second projection using techniques that minimize distortion in the re-projected imagery.

摘要翻译： 原始地理位置图像的资产可以分为瓦片，可以为每个瓦片生成覆盖蒙版。 对于每个瓦片，可以提取和标记来自相邻瓦片的覆盖掩模的像素碎片。 可以将片段分类并存储在数据结构中，使得具有相同标签的片段可以在数据结构中分组在一起。 这些碎片可用于羽化瓦片的覆盖面罩以产生混合蒙版。 多分辨率图像和蒙版金字塔可以通过从瓦片中提取碎片并进行细化（例如，下采样）来生成。 缩小的片段可以被标记（例如，通过祖先瓦片名称），被排序并存储在数据结构中，使得具有相似标签的片段可以一起存储在数据结构中。 碎片可以组装成金字塔中每个级别的完全细碎的瓷砖。 使用最小化重投影图像中的失真的技术将第一投影中的输入图块重新投影到第二投影中。

公开(公告)号：US20110210960A1

公开(公告)日：2011-09-01

申请号：US12659177

申请日：2010-02-26

申请人： Costa Touma ,  Emil C. Praun

发明人： Costa Touma ,  Emil C. Praun

IPC分类号： G06T15/00 ,  G09G5/00

CPC分类号： H04N19/63 ,  G06T9/00 ,  G06T15/04 ,  G06T2210/36

摘要： Systems and methods for hierarchical blurring of texture maps are described herein. An embodiment includes determining a region where a texture is partially mapped to a 3D surface and populating an unmapped portion of the determined region with compressible low frequency data. A system embodiment includes a region determiner to determine a region of interest in an image and a blurring engine to populate an unmapped portion of determined region with compressible low frequency data. In this way, when a texture is partially mapped to the 3D model's surface, leaving the rest unused, embodiments of the invention save bandwidth by padding an unmapped region with compressible low frequency information. Furthermore, embodiments avoid contaminating a rendered 3D model with unwanted colors which bleed in when unmapped pixels are averaged in with mapped pixels.

摘要翻译： 本文描述了用于纹理贴图层次模糊的系统和方法。 一个实施例包括确定纹理部分地映射到3D表面的区域，并用可压缩的低频数据填充确定区域的未映射部分。 系统实施例包括区域确定器，用于确定图像中的感兴趣区域和模糊引擎，以用可压缩的低频数据填充确定区域的未映射部分。 以这种方式，当纹理被部分地映射到3D模型的表面时，其余的未被使用，本发明的实施例通过用可压缩的低频信息填充未映射的区域来节省带宽。 此外，实施例避免了在已映射像素被映射的像素被平均化时出现的不想要的颜色污染渲染的3D模型。

公开(公告)号：US07912296B1

公开(公告)日：2011-03-22

申请号：US11415960

申请日：2006-05-02

申请人： Stephen D. Zelinka ,  Emil C. Praun

发明人： Stephen D. Zelinka ,  Emil C. Praun

IPC分类号： G06K9/62

CPC分类号： G01C21/00 ,  G06T7/0002 ,  G06T2207/20016 ,  G06T2207/30184 ,  G09B29/003

摘要： A computer-implemented method is described. The method includes generating a coarse resolution image from a finer resolution image, generating a coarse coverage mask that identifies valid and non-valid data in the coarse resolution image, and determining whether data in the finer resolution image is valid or non-valid data based on whether corresponding data identified by the coarse coverage mask is valid or non-valid data. In certain embodiments, generating a coarse resolution image can include segmenting the finer resolution image into tiles and compressing each tile. Compressing each tile can be preformed using a lossless compression, and at least two tiles can be transmitted to separate computing devices and compressed in parallel.

摘要翻译： 描述了计算机实现的方法。 该方法包括从更精细的分辨率图像生成粗分辨率图像，生成识别粗分辨率图像中有效和非有效数据的粗略覆盖掩码，以及确定更精细分辨率图像中的数据是否有效或基于非有效数据 关于由粗略覆盖掩码识别的对应数据是有效还是非有效数据。 在某些实施例中，生成粗分辨率图像可以包括将更精细的分辨率图像分割成瓦片并压缩每个瓦片。 可以使用无损压缩来对每个瓦片进行压缩，并且可以将至少两个瓦片传输到分离的计算设备并并行压缩。

公开(公告)号：US08660386B1

公开(公告)日：2014-02-25

申请号：US13612775

申请日：2012-09-12

申请人： Stephen D. Zelinka ,  Emil C. Praun ,  Chikai J. Ohazama

发明人： Stephen D. Zelinka ,  Emil C. Praun ,  Chikai J. Ohazama

IPC分类号： G06K9/54

CPC分类号： G06F17/3028 ,  G06T11/40 ,  G06T17/05

摘要： Assets of raw geo-located imagery can be divided into tiles and coverage masks can be generated for each tile. For each tile, fragments of pixels from coverage masks of neighboring tiles can be extracted and tagged. The fragments can be sorted and stored in a data structure so that fragments having the same tag can be grouped together in the data structure. The fragments can be used to feather the coverage mask of the tile to produce a blend mask. Multi-resolution imagery and mask pyramids can be generated by extracting fragments from tiles and minified (e.g., down-sampled). The minified fragments can be tagged (e.g., by ancestor tile name), sorted and stored in a data structure, so that fragments having like tags can be stored together in the data structure. The fragments can be assembled into fully minified tiles for each level in the pyramid.

摘要翻译： 原始地理位置图像的资产可以分为瓦片，可以为每个瓦片生成覆盖蒙版。 对于每个瓦片，可以提取和标记来自相邻瓦片的覆盖掩模的像素碎片。 可以将片段分类并存储在数据结构中，使得具有相同标签的片段可以在数据结构中分组在一起。 这些碎片可用于羽化瓦片的覆盖面罩以产生混合蒙版。 多分辨率图像和蒙版金字塔可以通过从瓦片中提取碎片并进行细化（例如，下采样）来生成。 缩小的片段可以被标记（例如，通过祖先瓦片名称），被排序并存储在数据结构中，使得具有相似标签的片段可以一起存储在数据结构中。 碎片可以组装成金字塔中每个级别的完全细碎的瓷砖。

公开(公告)号：US08390623B1

公开(公告)日：2013-03-05

申请号：US12421978

申请日：2009-04-10

申请人： Igor Guskov ,  Emil C. Praun ,  Paul Strauss ,  Costa Touma

发明人： Igor Guskov ,  Emil C. Praun ,  Paul Strauss ,  Costa Touma

IPC分类号： G06T17/00

CPC分类号： G06T17/20 ,  G06T19/00 ,  G06T2210/08 ,  G06T2210/36

摘要： A proxy based approach for generation of level of detail. In an embodiment, the present invention generates level of detail using a proxy based approach by (1) receiving a three dimensional polygon mesh with textures; (2) extracting a set of masking primitives above a first threshold from the three dimensional polygon mesh; (3) calculating a set of proxy planes, where the calculation includes associating each proxy plane with at least one of the masking primitives; and (4) optimizing the set of proxy planes.

摘要翻译： 用于生成细节级别的基于代理的方法。 在一个实施例中，本发明使用基于代理的方法通过（1）接收具有纹理的三维多边形网格来生成细节级别; （2）从所述三维多边形网格提取高于第一阈值的一组掩蔽图元; （3）计算一组代理平面，其中所述计算包括将每个代理平面与所述掩蔽图元中的至少一个相关联; 和（4）优化代理平面集。