一种快速球面窗口三维线的裁剪算法

提出一种快速的球面窗口三维线裁剪方法：排除两端点都在任意坐标半轴方向球切面之外或任意45＆#176;方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面,并相交球面形成决策圆.通过判断线段两端点在决策平面的同侧还是异侧,以及线段与决策平面的交点相对于决策圆的位置关系确定线段是否与球面窗口相交.该方法可以快速排除大部分不与球面窗口相交的线段,加快求交进程,显著提高裁剪效率.     

一个基于六角网格的圆形窗口的裁剪算法

首先介绍了六角网格坐标系度圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,路裁剪带来一些困难．这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法。在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

圆形窗口直线段裁剪算法

提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边形中的线段接受为完全位于圆形窗口内的线段,然后,通过平移、旋转几何变换二次排除位于圆形窗口外的线段,从而使参与求交的直线段减少,提高算法效率.试验结果表明,该算法高效、稳定.     

基于外切正方形与角区的圆形窗口线裁剪算法

通过分析圆形窗口与其外切正方形的位置关系,引入角区概念.根据被裁剪线段相对于外切正方形及角区的位置快速判断线段是否与圆形窗口相交.通过端点向所涉及的关键点引射线并比较被裁剪线段斜率与射线斜率来区分被裁剪线段与外切正方形的相交区域.如果被裁剪线段相交于同一角区外界,根据该角区上的两交点确定线段是否与圆形窗口相交;如果被裁剪线段相交于不同角区外界,可直接确定线段是否与圆形窗口相交,不必求与外切正方形的交点.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.     

切线趋近法计算直线和线路平行线交点坐标

提出了利用切线趋近法计算直线和线路平行线交点坐标的方法，不仅适用缓和曲线段、卵形曲线段、复合形曲线段，而且也使用于直线段和圆曲线段，容易在CASIO-4500P或CASIO-4800计算器上编程，通过算例验证该方法收敛较快，施工现场测量作业人员容易掌握。     

一般多边形窗口的有效线裁剪算法

在分析已有线裁剪算法优点和缺点的基础上，提出了一种新的一般多边形窗口线裁剪算法．这种新算法通过计算被裁剪线段和多边形各边的真实交点，利用交点将被裁剪线段分成若干子线段，用各子线段的中点来判断是否对它们实施裁剪．裁剪算法对各种情况都能快速、正确地得到结果．     

CASIO fx—5000F计算器在坐标计算中的应用

阐述了公路线路放样中如何采用ＣＡＳＩＯ ｆｘ－５０００Ｆ计算器计算坐标，包括直线段坐标，缓和线段坐标，圆曲线段坐标和不带缓和曲线的圆曲线坐标的计算，并举例说明。     

快速判断侧平线与另一直线的相对位置

侧平线与另一直线的相对位置可由两面投影直接判断，当侧平线与另一直线之间可见到交点时，可由点分线段的定比性判断两直线的相对位置；当侧平线与另一直线之间见不到交点时，如果另一直线是投影面垂直线(包括铅垂线和正垂线)，则两直线交叉(或称交错)，如果另一直线也是侧平线，则可由平行直线的定比性及直线的方向趋势判断，或由辅助对角线法判断。     

基于两端点区域分布的线裁剪新算法

在确定线段完全在窗口内或某边界外初始判断后将两端点的区域分布分成6种情况进行处理.除可直接确定相交关系的情况外,一般过指定顶点在窗外作与对应边呈45度的辅助边界进一步排除完全在窗外的线段,再通过线段与指定边界相交测试确定线段与窗口的位置关系.该方法可以加快线段与窗口的求交进程,有效减少不必要的求交运算和辅助操作,显著提高裁剪效率.     

三角形内切圆的计算机求解

数学上求三角形内切圆传统的方法是求出三角形两个角的角平分线交点作内切圆的圆心,然后再求出内切圆的半径。但这种方法用计算机程序实现时要考虑的情况很多,实现复杂。文章就此提出改进办法,简化计算机程序实现。算法采用Visual C 描述。     

旧路平面线形测量及计算机辅助拟合

为实现旧路改造时旧路平面及纵断面线形的拟合,在完成旧路路面分中点、一元线性回归穿线交点以及曲线参数初步配置的基础上,计算路面分中点至初步拟合平面线形的法线偏差,并依据法线偏差分布特征与圆曲线半径偏差及缓和曲线长度偏差的相关关系,调整旧路路面各段平曲线的圆曲线半径及缓和曲线长度,从而提高拟合精确度.     

基于端点区域分布的圆形窗口线裁剪算法

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域．根据线段两端点的区域分布完成裁剪过程．该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率．     

基于端点区域分布的圆形窗口线裁剪算法

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域.根据线段两端点的区域分布完成裁剪过程.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.     

预应力钢束与空间体单元求交算法研究

预应力钢束在体单元作用时常转化为等效荷载,这时首先需要求出预应力筋与空间四面体单元交点。针对这一问题,提出了常见的预应力圆弧筋和直线筋与四面体单元求交算法,并通过实例验证本算法的准确性,供科研人员与设计人员参考。     

基于计算机视觉的平面角度测量方法

为解决制造、地质、控制等领域中角度的快速测量问题,提出了一种基于计算机视觉原理的非接触式角度测量方法.测量时仅需用已知内部参数的相机,在空间任意位置对待测角进行1次拍照即可.在所得图像上,利用直线检测和最小二乘法,得到待测角各边1组平行线或1段均分线段的图像方程;再通过计算平行线图像的交点或利用交比的调和性,确定对应边上灭点的坐标;根据相机成像方程,即可由灭点坐标和已知的相机内部参数计算出待测角的角度.实验证明,用此方法,即使在较远距离处测量,其相对误差也能控制在2%以内.     

道路交叉圆曲线的测设

在公路或城市道路建设中，道路多以圆曲线形式进行交叉，而圆曲线的测设由于建筑物，堆积物的影响变得较为困难。本文介绍了利用全站仪在道路交叉中心或交叉中心附近设站，按极坐标法一次测设多条圆曲线的原理和方法。     

圆的相交正多边形逼近

计算机图形学中，传统的方法是用圆的内接和外切正多边形来逼近圆；然而，这两种方法的逼近误差都比较大、且是单个方向的，这里要介绍的方法是用圆的相交正多边形来逼近圆；与前两种方法相比，它的逼近误差近似其１／２、且是双方向的，而其计算量却与内接正多边形逼近相当。     

公路曲线边缘线的坐标计算及测设方法

采用传统的方法进行圆曲线及缓和曲线的边缘线的测设方法工作量大，效率低，提出采用圆曲线或缓和曲线的边缘线上任一点的坐标，在任意上安置一次仪器，便可测出圆曲线及缓和曲线内，外边缘线的测设方法。