求交运算相关论文
ray-ased方法是三维模型特征提取领域中一种重要方法,但是由于存在过多的射线与三角网格求交运算,使得该方法的效率很低.在基本的r......
提出了对Sutherland-Cohen算法做改进的新技术。通过引进辅助直线,使得对任意直线做裁剪,最多只需两次求交运算就可求出线段的可见......
自由曲面求交算法在CAD/CAM软件系统中占有重要的地位,并对软件运行的效率有较大的影响。跟踪求交和离散求交是曲面求交运算中常用......
本文为了解决常见的平面与自由曲面精确求交问题,提出了一种四边形参数面片结构模型,并运用空间直线与平面的相交状态进而得出四边......
将机器人末端执行器的运动类型概括为四种运动基.根据集合论的思想提出了机器人末端运动特征的最小功能单位--运动单元的概念.通过......
ray-ased方法是三维模型特征提取领域中一种重要方法,但是由于存在过多的射线与三角网格求交运算,使得该方法的效率很低.在基本的r......
提出了一种基于点元的参数曲面求交交互式新算法.该算法在参数曲面上进行自适应的离散点元采样,将点元组织为空间八叉树结构进行求......
该文提出了一种新的求解大量曲线交点的批量解法。该算法可提高地理信息系统及计算机绘图系统中矢量数据求交运算的速度，从而增强它......
该文提出了缓冲区生成的一种新算法，它的基本思路就是先将所有点状实体及线状实体上每条线段的缓冲区变成某个栅格矩阵中的栅格数据......
传统的射线跟踪方法在离线数据采集时需要大量的求交运算,计算效率低,而传统的在线定位需要遍历数据库才能确定目标位置,为此,提出......
提出了一种基于点元的参数曲面求切新算法,该算法先对曲面进行离散点元采样,通过层次包围盒测试,建立法向包围锥,对判断为可能相切......
提出了一种基于点元的参数曲面求交交互式新算法.该算法在参数曲面上进行自适应的离散点元采样,将点元组织为空间八叉树结构进行求......
两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几......
提出一种用于光线与三角形网格求交运算中的有效剔除算法.算法中,一根光线被定义为两个非平行平面的交线.针对由稠密三角形网格组......
本文论述一种用计算机绘制相交的圆柱、圆锥、球等常见二次曲面体正轴测图的方法。把立体作为凸多面体生成轮廓线,用素线交点法求......
针对目前Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外的问题,提出了一种改进算法,通过添加一个判断条件,......
根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集。在此基础上,考虑重叠边、边边相交......
为解决切削过程几何仿真中普遍存在的问题,提出了层片切割算法。通过将被加工零件进行适当的层片分割,进而将刀具与毛坯的分割特征......
针对目前的弧齿锥齿轮及准双面齿轮切削仿真系统独立性差、仿真速度慢、精度低等问题,提出了层片分割算法,以该算法为核心开发出了......
研究分析了cohen-sutherland线段裁剪算法,针对cohen-sutherland线段裁剪算法不能有效地判断出所有完全位于窗口之外线段的情况,通......
从要进行求交的曲面方程中提取出曲面的高斯曲率、平均曲率、边界点等几何信息，根据这些信息将曲面离散成点元的形式，然后进行求交运......
针对现有Eclat算法中普遍存在的候选集规模大、求交效率低的问题,提出了基于剪枝优化和索引求交的改进Eclat算法。首先根据频繁集......
在矩形窗口的二维裁减中,Cohen-Sutherland线段裁剪算法既不能有效地判断出线段是否完全在窗口外又可能求解出无效交点,因此本文提......
针对Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外及可能求解出无效交点的问题提出改进,通过添加判断条件......
由数学覆盖和物理网格形成的流形单元的积分区域可以有任意形状,其形状为物理网格和数学网格的相交部分,所以流形单元积分区域的形......
为解决螺旋锥齿轮切削过程几何仿真存在的问题,提出了层片切割算法.通过将被加工零件进行适当的层片分割,利用刀具与锥齿轮毛坯的......
对两个多边形的各边依次求交,根据交点所在边起始点与另一多边形的包含关系确定交点的入出状态,并按交点所在边的序号及距边起始点......
渲染是计算机图形学的一个重要组成部分。基于物理的渲染是用物理理论对物体与光照模型以及物体与光线的相交情况进行建模,来获取......
作为一种具有复杂曲面的零件,螺旋锥齿轮的设计和加工过程很复杂,因此在正式生产前往往需要通过调整、试切来初步验证所使用的加工......
提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线，利用带拓扑信息的交边对实体区域进行分类，避免面在体内的......
通过分析影响射线跟踪效率的因素,提出一种基于历史缓存技术的射线跟踪加速算法,以提高射线跟踪的运算效率。通过建立一个缓存区存......
提高射线跟踪法的运算效率一直是进行电波预测的一大难题，本文分析了影响射线跟踪法效率的诸多因素，提出了一种改进二维微小区室外环......
