求交

摘要： 层次包围盒法,通过在求交过程中对模型包围盒地不断划分,最终筛选掉大量不相交的三角面片.平均单元格法,对求交模型进行预处理,以加快相交元素对的获取.综合两种方法的各自优势,提出一种混合的求交算法,对两个模型分别创建各自包围盒,进行层次包围盒法,粗略地排除不相交的三角形;再采用平均单元格法,将相交的三角形准确地定位到各个单元格内.实验结果表明:该算法速度远远大于层次包围盒法,与平均单元格法的速度大致相当,但是消耗的内存却大大减少,使得该方法更适用于巨大的模型场景.

摘要： An intersection algorithm of point cloud surface by spatial mesh and refinement was proposed according to the analysis of the advantages and disadvantages of the existing methods of computing line of intersection.The discrete method was used to express the geometric graphic;intersection lines between the graphics were computed by intersection or coincidence degree of discrete points.The intersection region of the point cloud surface was quickly located by the space meshing envelope boxes.The point clouds in the intersection were refined by calculating the triangles' centre-of-gravity position.The validity of the proposed algorithm was verified by computing the intersection line in practical point cloud models.Results show that the proposed algorithm is simple,accurate,stable and reliable,with wide adaptability.%通过分析现有图形截交线、相贯线求解方法的优缺点,提出一种点云曲面空间网格化加密求交算法.采用几何图形离散化表达,并采用离散点求交集或重合度的方式计算图形间的公共部分.用空间网格包络盒快速定位点云曲面的相交区域,并采用计算三角面的重心位置,对相交区域进行点云加密.通过实际点云模型算例,验证该算法的有效性.经试验证明,所设计的算法操作简单、计算精度高、稳定可靠、适应性广.

摘要： 为了快速生成带浮雕纹理的三维模型,提出一种实时交互的浮雕纹理模型构建方法.方法分两步:第一步,将生成浮雕的源模型或图像转换为初始深度图,并进一步转换为梯度图,再通过梯度域的压缩、过滤,求解线性方程重建出整体连续的浮雕深度图;第二步,借助基于网格求交的浮雕纹理映射算法将浮雕深度图贴在目标模型表面,并通过移动、旋转、缩放等操作实时在目标模型三维空间上修改浮雕效果,最终重建目标模型网格,生成浮雕纹理模型.实验表明,所提方法可快速实现在一个目标模型上生成凹浮雕、凸浮雕、多浮雕等效果,所得模型无需经过其他处理,可直接应用于3D打印,打印效果较好.%In order to reconstruct 3D objects with relief-texture quickly,a modeling method based on real-time interaction for 3D objects was proposed.Firstly,the input object or image that needed to generate relief texture was converted into an initial depth map,then the depth map was converted into a gradient image.The obtained gradient image was compressed and filtered,then the continuous relief depth map was reconstructed by solving the linear equation.Secondly,using the proposed relief-texture-mapping algorithm based on mesh intersection,the optimized relief depth image was pasted on the goal object surface by real-time interaction including translation,rotation and scale under 3D scene directly.Finally,an object with relief-texture was achieved through re-triangulation of the goal model.The experimental results show that the proposed method can quickly generate concave or convex,especially multiple reliefs on the goal object,the final obtained model can be directly applied to 3 D printing without any other processing.

摘要： 随着科技的进步,真实感图形的生成技术被广泛应用.真实感图形是将实际或者虚拟的场景在计算机中构建,在生成真实感图形的算法中,光线跟踪算法是最常用的一种.在光线跟踪算法中,本文主要论述了光线跟踪算法的基本原理、光线与物体的求交、反射与折射光线的确定以及包围体树.重点是在光线跟踪算法中折射光线的确定之处加入了自己的方法,改进了折射光线的计算公式,减少了计算量,提高了算法的绘制图像的速度,生成的图形也比较真实.

摘要： 有没有发现你正在变得越来越懒？你懒得去用心记忆，你把所有需要用的资料都存在了网络；你懒得做饭甚至懒得出去觅食，你把果腹的需求交给了外卖电话；你懒得走路出去，你把户外行动的资格授予了出租车；你甚至连玩个游戏都懒得按部就班打通关，你把一步登顶的希望寄托到了花钱买装备上……

摘要： 粒子群优化(PSO)是一种新的基于群体智能的全局搜索算法.将粒子群优化算法引入到NURBS曲线求交中,提出了基于PSO的NURBS曲线求交算法,将NURBS曲线求交问题转化为一个优化问题,通过PSO算法求解该优化问题,得到NURBS曲线求交的结果.通过实验验证了算法的可行性和有效性.算法易于计算机实现,计算精度高,非常适合于CAD/CAM中NURBS曲线的求交.

摘要： 在地质三维建模中的各类地质曲面构建和处理环节,射线与三角网的求交算法是关键算法之一.而在实际应用中,求交运算涉及到大量多余的射线和三角网面片,导致求交效率不高.在总结目前已有求交算法的基础上,提出一种改进的基于区域分割法的快速求交算法,剔除多余射线和三角网面片,尽可能地减少了求交次数.实验结果表明,采用该方法可明显缩短射线与三角网求交的时间,大大提升了地质三维建模的效率.

摘要： In order to find accurate intersection between a plane and free-form surface,a model of quadrilateral parametric facet structure was presented,intersection state of the model and a plane can be gotten from line-plane intersecting state.When calculating intersection points,the surface was firstly step-by-step subdivided as facets mentioned above and to facets with variant state,certainly,treating is different.In the end,a chained list of an intersection curve can be obtained and the intersection of plane-surface can be gotten by using a spline fitting method.It is verified through the computation example that the proposed method is well-convergence property and high-accuracy and can be used in actual intersection calculating.%为解决计算机辅助设计和制造过程中常见的平面与曲面精确求交问题,提出了一种四边形网格参数面片结构模型,并运用空间直线与平面的相交状态进而得出四边形面片与平面的相交状态.求交时将自由曲面在参数域内逐步细分为这样的面片结构,对处于不同状态的四边形面片做不同的处理,最后得出一张交线链表,采用样条拟合算法即可得到交线.实例计算结果表明,所提出的求交方法收敛性好而且精度高,能很好地应用于实际求交运算中.

摘要： This paper introduced research on the methods for two basic geo-spatial-analysis algorithms: getting intersection points for large amounts of segments and point-polygon-overlay, and we implemented the two algorithms on the shared memory multi-core environment based on OpenMP. We analyzed the reason why we don't get linear speedup, and got that it is because of unbalanced load and serial memory management method. Then we sorted the input data and adopted the dynamic scheduling of OpenMP. Also, we adopted and improved the current parallel memory allocating technique to manage the memory for parallel algorithms. Based on the two methods above, we improved the algorithms. The tests show that the improved method can reach nearly linear speedup,and the efficiency of each core in a four-core node is above 80%.%研究了两个基础空间分析算法(大量线段求交、点面叠加)的实现方法,并基于单机多核环境,利用OpenMP实现了并行算法.通过分析并行算法,得到了无法取得线性加速比的原因,即负载不均衡,内存管理采用全局方法,仍然是“串行”的.基于此,通过对数据进行有效的排序并利用OpenMP的动态调度方式进行调度；改进了现有的并发内存分配技术,并将其用于并行算法的内存管理.利用以上方法对并行算法进行了优化,测试表明,优化后的算法具有较为理想的近线性加速比,单机四核环境下,每个核心的计算效率不低于80％.

摘要： 本文以基于扫描线算法求线段的交点，首先设有一条扫描线l，从高于所有线段的位置起，自上而下地扫描整个平面，与当前扫描线相交的线段构成一个扫描线状态结构，在扫描线从上个事件点移到下个事件点时，要根据事件点的不同来更新扫描线的状态结构。该算法能避免盲目求交时大量无效求交测试。

摘要： 绘制隐式曲面的光线跟踪算法，其本质问题就是直线与隐式曲面的求交，区间算术求根方法是计算直线与隐式曲面的交点的一个很好方法。该文介绍了区间算术原理，研究了区间算术在直线与隐式曲面求交的应用，给出了相应的算法。应用区间算术。应用区间算术，不仅可以求出直线与隐式曲面的最近交点，而且能求出所有交点。

摘要： 时态数据库中数值型属性(项)的周期规律挖掘已经得到了研究,提出的方法能够计算时态数据库中某个非数值型属性的周期,并通过执行改造了的Apriori算法挖掘该属性的周期规律,与此同时,算法也能够提取时态数据库中其他属性的带时态信息的关联规则.提出的方法通过选取两个时间粒度,对时态数据库中的时间属性进行了两次划分和标记.通过划分和标记计算选出的某非数值型属性的周期;并用标记集合代替原时间区间,进行标记集合求交,根据求交的结果得到带时态信息的频繁项集.通过时间区间标记集合求交得到频繁项集的方法是一个特色.算法的这一特色使得Apriori算法的迭代过程迅速收敛,提高算法执行效率.

摘要： 在基于内容的三维模型检索中，有一类典型的特征，采用了从模型质心到模型表面的径向距离为基础，这里特征需要计算从模型质心发出的射线与模型的交点。本文针对这类交点计算提出结合三角面片与射线的空间分布特征的改进算法，实验表明提高了计算效率。

摘要： 在基于内容的三维模型检索中，有一类典型的特征，采用了从模型质心到模型表面的径向距离为基础，这里特征需要计算从模型质心发出的射线与模型的交点。本文针对这类交点计算提出结合三角面片与射线的空间分布特征的改进算法，实验表明提高了计算效率。

摘要： 在基于内容的三维模型检索中，有一类典型的特征，采用了从模型质心到模型表面的径向距离为基础，这里特征需要计算从模型质心发出的射线与模型的交点。本文针对这类交点计算提出结合三角面片与射线的空间分布特征的改进算法，实验表明提高了计算效率。

摘要： 本发明公开了一种用于电网数据跨行业共享的隐私集合求交方法、系统及装置；本发明利用布隆过滤器技术对本地数据进行映射处理，大幅度降低集合求交过程的计算成本。通过使用随机响应技术取代同态加密技术，有效降低了通信成本，并可满足实际场景中处理大体量数据的需求，同时随机响应技术对布隆过滤器进行随机翻转能够实现本地差分隐私。每次运行计算的协议参数由用户事先约定，不与服务器共享，能够在一定程度上避免服务器的恶意攻击。且用户与服务器端共享的扰动布隆过滤器经过了随机响应处理，更进一步保护了本地隐私数据。

摘要： 本发明实施例提供一种多方隐私求交方法、装置和用于多方隐私求交的装置。其中的方法包括：获取所述至少两个参与方的数值型ID的密文；将所述ID的密文组成密文数组；将所述密文数组中的元素按照ID取值升序或降序排列，得到排序后的密文数组；按照参与方的数目对所述排序后的密文数组进行错位相减，得到差值数组；根据所述排序后的密文数组和所述差值数组，确定所述排序后的密文数组对应的标签数组；根据所述标签数组和所述排序后的密文数组，确定所述至少两个参与方的隐私数据的交集元素。本发明实施例提供的多方隐私求交方法，操作过程简单易实现，有利于提升多方隐私求交的计算效率。

摘要： 本发明实施例提供一种基于可信执行环境(TEE)和分布式数据求交算法的多方隐私求交方案，通过可信执行环境解决了多方求交场景下各方的数据隐私保护问题。通过将TEE(可信执行环境)与分布式隐私求交算法(PSI)相结合，实现隐私数据少出域、出域数据不出TEE(可信执行环境)，在保护各方隐私数据的同时，实现多方数据的求交，打通多方数据孤岛。

摘要： 本发明公开了一种支持数据集动态可更新的隐私求交方法，包括以下：两方PSI求交，对于多方(三方及以上)的情景，只需视作发起方与每个参与方之间多次的两两PSI求交即可。本发明中首次在隐私求交协议中解决“数据集动态变更”问题，将“集合分割”，“迭代交叉”的方法用到隐私求交协议中，按数据更新频率“分割”计算每轮迭代下的交集，使得时间量、通信量均降低到仅与“更新的数据量”相关，而与存量/全部数据总量无关；实现了“动态数据集合新增与删除”场景下的隐私求交，每次数据集变更后的交集计算通信量均仅与新增的数据量相关，与全量数据量无关，效率提升明显。

摘要： 本申请实施例公开了一种多键值隐匿求交方法、装置及存储介质，其中多键值隐匿求交方法包括步骤：对获取的待处理的发起方数据中的缺失键值进行替换，替换之后对发起方数据进行第一哈希处理，得到第一哈希结果；利用同态加密算法生成私钥和对应的公钥，使用公钥对第一哈希结果进行加密，得到第一加密数据；将公钥发送给数据方，以使数据方使用公钥对第二哈希结果进行加密，得到第二加密数据；将第一加密数据发送给数据方，以获取数据方发送的求交结果向量，利用私钥对求交结果向量进行解密，得到解密结果，从解密结果中判断发起方数据中的每一个键值是否交中。

摘要： 本申请公开了一种隐私求交方法、系统、设备及存储介质，属于大数据处理技术领域。该方法包括：对所拥有的第一原文数据执行预处理步骤，得到第一隐私数据并发送至第三方，接收第三方反馈的隐私数据交集，隐私数据交集为第三方对第一隐私数据和至少一组第二隐私数据进行隐私求交得到的数据集，第二隐私数据为第二参与方对其所拥有的第二原文数据执行预处理步骤所得到的，预处理步骤包括：调用预先构建的转换函数对原文数据进行转换处理，得到第一处理数据，对原文数据进行哈希处理，得到第二处理数据，基于预设组合规则，对第一处理数据和第二处理数据进行组合，得到原文数据所对应的隐私数据。本申请旨在提高隐私求交数据集中隐私数据的准确性。

摘要： 本发明公开了一种基于GPU的八叉树布尔运算加速求交方法，利用Delaunay三角剖分算法分别对两个三维模型进行三角化处理，并对所有面片生成一个OBB包围盒，在OBB包围盒上通过递归的方式建立八叉树的数据结构，对三维模型中的三角面片进行存储，通过GPU的多线程并行对叶子节点中的三角面片进行判断，若两个三维模型的三角面片均处于同一个叶子节点中，则输出两个三维模型的三角面片对，通过计算三角面片间距离的方式判断两个三角面片是否存在相交，本方法易于实现，是一种将GPU的良好并行性与八叉树简单的数据结构相结合的的方法，该方法仅考虑了可能存在相交的三角面片对，对于较大三维模型的布尔运算能够快速剔除大部分不相交的三角面片对。

摘要： 本发明公开了一种不暴露中间结果的私有数据隐匿求交方法。它包括以下步骤：发起方采用布谷鸟哈希算法将数据集A内的每个数据分配到相应哈希桶中的存储位置存储，参与方采用简单哈希算法将数据集B内的每个数据分配到相应哈希桶中的存储位置存储；发起方和参与方配合使用秘密分享算法对布谷鸟哈希的每个哈希桶内存储的数据与简单哈希的编号相同的哈希桶内存储的所有数据依次进行比较运算；发起方、参与方对各自得到的所有比较结果进行累加计算得到各自对应的累加值；发起方与参与方配合使用秘密分享算法对各自的累加值解密得到交集含有的数据总数。本发明可以在不泄露交集内容的情况下获得交集含有的数据数量，保护了求交双方的数据安全。

摘要： 本申请公开了一种基于哈希算法的密文求交方法、装置及计算机可读存储介质，该方法涉及通信技术领域，其通过接收由用户上传的数据集，并对可被求交字段进行上架，在将可被求交字段上架之后对可被求交字段进行加密，得到第一加密结果，并根据哈希算法确定第一加密结果的第一哈哈希值，将第一哈希值上传至平台中。可以看出，在用户上传可被求交字段的时候先对数据进行加密，随后对加密结果进行哈希算法，得出哈希值后对哈希值进行上传，对用户上传数据时的安全加了一层保障，即使数据被窃取，也无法从哈希值中获取对应的数据，避免了用户求交时上传的数据被泄露的风险，提高了用户的体验感。

摘要： 本发明属于数据安全技术领域，具体涉及一种基于多方条件检索的隐私集合求交方法，该方法包括：获取系统参数，根据获取的系统参数计算策略参数；对计算出的策略参数进行加密；根据加密的策略参数各服务端执行PSI协议；根据协议结果对各个服务器的隐私集求交集，得到交集结果，并将交集结果发送给客户端；本发明不仅能使客户端根据服务端的数据特征灵活的选择检索条件，并且可以保护客户端的检索条件以及检索的具体特征，是一种多方多特征检索的PSI方法。