Lastly , a new efficient technique for finding and computing intersection points is presented . as we know that finding and computing of intersection points is a main procedure , it makes the speed of the algorithm more higher 最后,本文采用了一个新的具有最少计算量的交点判断和计算方法,由于判断和计算交点是裁剪算法的主要工作,从而进一步加快了算法的运行速度。
Different from realms , dual grid adopts finite precision rational coordinate system , which can express intersection points exactly . therefore , the complexity of spatial redrawing can be avoided , and spatial management subsystem can be implemented easily 与realms不同,双网格使用了有限精度的有理数坐标系统,能够准确表示线段的交点,从而避免了复杂的空间调整,使空间管理子系统易于实现。
To analyze the different locations of the intersection of a ray and a polygon quickly , a scheme of calculating the number for the intersection point is established based on the structure query language ( sql ) and the method of weighting each side of the polygon 摘要采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案。
It supposed that the circle of sliding surface run through the foot of slide . the factor of safety is transmitted to the function of x coordinate of the intersection point of the tangent at the scrap of the circle and x axis . so , the two - dimension area of searching is changed to one - dimension 该方法先固定潜在滑动圆弧的上、下边界点,利用滑弧后缘处的切线与x坐标轴交点的位置确定了滑弧的曲率,将二维搜索面域简化为一维搜索线域,搜索的上、下限有严格的界定,不存在漏点问题。
This paper emphatically researched the problem how to calculate the intersection point between workpiece that rotated with variational angle velocity and milling cutter that moved with complicated track and rotated with high speed . furthermore it adopted the discrete curve surface method for every milling cutter , and treated image frame as the control parameter of position of milling cutter during the intersection calculation process , so the algorithm of intersection between workpiece and milling cutter was obtained . the paper also discussed further three - dimension graphic problem of manufacture process 文中对做变角速度运动的工件和运动轨迹复杂的高速自转中的铣刀求交问题进行了重点研究,采用将铣刀上的每个刀尖划出的曲面离散化的方法,以图像显示的帧数作为求交计算过程的铣刀位置的控制参量,得出了铣刀与工件的求交算法。