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

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

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

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

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

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

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

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

圆形窗口直线段裁剪算法

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

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

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

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

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

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

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

照片成像测距方法探讨

在精度要求不高的情况下,可以利用照片成像的原理解决很多测距问题.首先讨论在拍照过程中照相机外框底边与需要测量线段所在的平面平行情况,接着将问题扩展到不平行的一般情况.在此过程中,同时建立了所测平面与成像平面的坐标点转换关系,以及求解线段长度的一般表达式.然后分析了该方法在实际运用中可能产生的测量误差及其产生的原因,并提出了切实可行的减小误差的方法.     

大地测量混合边值问题的自然边界元解法

在物理大地测量边值问题的球近似下.将大地测量混合边值问题转化为Neumann外问题,用自然边界元法,对Neumann外问胚进行自然边界归化,得到自然边界积分方程,再求自然边界积分方程的数值解.在球界面下,利用自然边界元方法,将大地测量混合边值问题的求解,转化为线性方程组的求解,而线性方程组的解存在惟一稳定,因而大地测量混合边值问题的解存在惟一稳定.