专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20160019712A1 METHOD AND APPARATUS FOR DETERMINING MUTUAL INTERSECTION OF MULTIPLE CONVEX SHAPES 有权
标题翻译：用于确定多个导体形状的互换的方法和装置
公开(公告)号：US20160019712A1
公开(公告)日：2016-01-21
申请号：US14789896
申请日：2015-07-01
申请人： NVIDIA Corporation
发明人： Bryan GALDRIKIAN
IPC分类号： G06T15/20
CPC分类号： G06T17/10 , G06T2210/21
摘要： A solution is proposed for efficiently determining whether or not a set of elements (such as convex shapes) in a multi-dimensional space mutually intersects. The solution may be applied to elements in any closed subset of real numbers for any number of spatial dimensions of the multi-dimensional space. The solutions provided herein include iterative processes for calculating the point displacement from boundaries of the elements (shapes), and devices for implementing the iterative process(es). The processes and devices herein may be extended to abstract (functional) definitions of convex shapes, allowing for simple and economical representations. As an embodiment of the present invention, an object called a “void simplex” may be determined, allowing the process to terminate even earlier when found, thereby avoiding unnecessary computation without excess memory requirements.
摘要翻译：提出了一种解决方案，用于有效地确定多维空间中的一组元素（诸如凸形）是否相互相交。解决方案可以应用于多维空间的任何数量的空间维度的实数的任何封闭子集中的元素。本文提供的解决方案包括用于计算元件（形状）边界的点位移的迭代过程以及用于实施迭代过程的装置。这里的处理和装置可以扩展到凸形的抽象（功能）定义，允许简单和经济的表示。作为本发明的一个实施例，可以确定称为“空隙单工”的对象，从而允许处理在发现时甚至更早地终止，从而避免不必要的计算而不需要过多的存储器要求。

IPRDB

热门服务

关于我们

友情链接

联系方式