求交运算相关论文
传统的射线跟踪方法在离线数据采集时需要大量的求交运算,计算效率低,而传统的在线定位需要遍历数据库才能确定目标位置,为此,提出......
提出了一种基于点元的参数曲面求切新算法,该算法先对曲面进行离散点元采样,通过层次包围盒测试,建立法向包围锥,对判断为可能相切......
提出了一种基于点元的参数曲面求交交互式新算法.该算法在参数曲面上进行自适应的离散点元采样,将点元组织为空间八叉树结构进行求......
两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几......
提出一种用于光线与三角形网格求交运算中的有效剔除算法.算法中,一根光线被定义为两个非平行平面的交线.针对由稠密三角形网格组......
针对目前Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外的问题,提出了一种改进算法,通过添加一个判断条件,......
根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集。在此基础上,考虑重叠边、边边相交......
为解决切削过程几何仿真中普遍存在的问题,提出了层片切割算法。通过将被加工零件进行适当的层片分割,进而将刀具与毛坯的分割特征......
针对目前的弧齿锥齿轮及准双面齿轮切削仿真系统独立性差、仿真速度慢、精度低等问题,提出了层片分割算法,以该算法为核心开发出了......
研究分析了cohen-sutherland线段裁剪算法,针对cohen-sutherland线段裁剪算法不能有效地判断出所有完全位于窗口之外线段的情况,通......
从要进行求交的曲面方程中提取出曲面的高斯曲率、平均曲率、边界点等几何信息，根据这些信息将曲面离散成点元的形式，然后进行求交运......
在矩形窗口的二维裁减中,Cohen-Sutherland线段裁剪算法既不能有效地判断出线段是否完全在窗口外又可能求解出无效交点,因此本文提......
由数学覆盖和物理网格形成的流形单元的积分区域可以有任意形状,其形状为物理网格和数学网格的相交部分,所以流形单元积分区域的形......
为解决螺旋锥齿轮切削过程几何仿真存在的问题,提出了层片切割算法.通过将被加工零件进行适当的层片分割,利用刀具与锥齿轮毛坯的......
对两个多边形的各边依次求交,根据交点所在边起始点与另一多边形的包含关系确定交点的入出状态,并按交点所在边的序号及距边起始点......
重大件货物的种类基本上可以分为公路车辆和铁路车辆、船只、各种成套设备和集装箱。随着重大件货物运输船的发展，如何安全地把重大......
渲染是计算机图形学的一个重要组成部分。基于物理的渲染是用物理理论对物体与光照模型以及物体与光线的相交情况进行建模,来获取......
作为一种具有复杂曲面的零件,螺旋锥齿轮的设计和加工过程很复杂,因此在正式生产前往往需要通过调整、试切来初步验证所使用的加工......
通过分析影响射线跟踪效率的因素,提出一种基于历史缓存技术的射线跟踪加速算法,以提高射线跟踪的运算效率。通过建立一个缓存区存......
提高射线跟踪法的运算效率一直是进行电波预测的一大难题，本文分析了影响射线跟踪法效率的诸多因素，提出了一种改进二维微小区室外环......
