【摘 要】
:
本文讨论了当多边形中曲线边是圆锥曲线或三次Bezier曲线时,判断检测点是否在有曲线边多边形内部的问题;分析了一个已有算法在求解过程中可能出现的容易混淆的情形;提出了新的可以判断检测点是否在曲线边区域内部的算法.提出算法通过计算过曲线边起点和检测点的射线与曲线边的交点进行求解,求解过程利用所选择射线经过曲线边起点的性质进行简化,可以只需求解一次或二次代数方程.因此获得的算法简单高效,有在实践中得到
【机 构】
:
吉林大学数学学院(长春) 吉林大学计算机科学与技术学院(长春)
论文部分内容阅读
本文讨论了当多边形中曲线边是圆锥曲线或三次Bezier曲线时,判断检测点是否在有曲线边多边形内部的问题;分析了一个已有算法在求解过程中可能出现的容易混淆的情形;提出了新的可以判断检测点是否在曲线边区域内部的算法.提出算法通过计算过曲线边起点和检测点的射线与曲线边的交点进行求解,求解过程利用所选择射线经过曲线边起点的性质进行简化,可以只需求解一次或二次代数方程.因此获得的算法简单高效,有在实践中得到广泛应用的较好前景.
其他文献
文章给出了一个使用鱼眼图像进行球面全景图合成和绘制的系统.该系统使用水平方向拍摄的三幅鱼眼图像来合成具有全视域的球面全景图.通过把鱼眼图像从相等距离投影模型映射到参数化球面投影模型,使得合成球面全景图成为一个平移求解问题.文章使用已有的非线性优化算法进行球面全景图的合成.在合成场景的球面全景图以后,对虚拟场景的实时漫游可以通过重投影球面全景图到视平面上来完成.
针对建筑物的结构规整性,本文提出了一种基于透视图像序列的建筑物模型重建的算法.算法流程包括三部分:指定一种建筑物常见的几何结构作为约束完成相机定标;以建筑物表面曲面常见的平面和柱面作为重建的三维模型元素实现基于单幅透视图像的模型重建;通过统一坐标系和单位向量、合并相同的顶点和平面来合并透视图像序列的多场景模型.基于以上算法实现了一个建筑物完整模型重建的原型系统,实验得到的结果证明了本文的算法是行之
三角网格的联接关系压缩是几何压缩的关键.本文提出了一种基于扇形价的单分辨率三角网格联接关系的无损压缩方法,通过将三角网格中的三角形组织成顺序相连的扇形带,再根据扇形带中扇形的价对扇形带进行编码,从而得到整个三角网格联接关系的编码,最后利用最大熵原理证明对于三角网格表示的二边流形体,在忽略分割顶点影响的情况下该方法可以保证最坏压缩率为log(27/4)≈2.75b/v.同时,利用该方法可有效减少顶点
本文提出了一种新的插值细分法——单参数三点ternary插值细分法,讨论了形状参数对细分法的收敛性及连续性的影响,给出了极限曲线曲面存在及C连续的充分条件,并给出了利用单参数三点ternary插值细分法造型插值曲线曲面的几个算例.采用本文提出的方法,对任意的初始控制多边形及规则四边形网,适当选择形状参数的值可造型满足C光滑的插值曲线或曲面,并易于通过对形状参数取值的调整来实现对极限曲线曲面形状的调
本文首先根据图像的数字全变差进行图像分割,然后对不同的区域应用不同的策略进行图像去噪,对比采用单一策略的去噪方法,本文的方法获得很好的效果.
针对基础矩阵估计算法对匹配点集中存在的异常匹配极为敏感的问题,提出了一种基于最小平方中数的匹配点集约简算法,通过循环随机采样对基础矩阵进行估计和比较,筛选出代价较小的可行子集,并在给定的精确数据和真实图像数据上与其他算法进行了比较,实验证明,该算法不仅对噪声和误匹配具有良好的鲁棒性,而且可提高基础矩阵的估计精度.
色键技术是虚拟演播室系统中的一项关键技术.本文针对复杂背景的情况,提出了一种基于彩色图像分割和alpha估计颜色分布的自动色键新方法.根据本文目标应用中视频图像的特点,提出了一种融合多通道彩色与灰度信息的彩色图像分割方法.在此基础上,我们利用改进的Ruzon和Tomasiα估计算法进行精细的边界颜色处理,从而可以实现全自动复杂背景下的色键抠像.对某省体育彩票视频图像进行色键抠像试验结果表明,本文提
本文充分利用了视频本身的特性,采用镜头划分作为基础,首先对视频镜头边界进行检测,然后在镜头内部求运动补偿后的帧间差,最后在帧差图上检测字幕区域,取得了满意的结果.
区域生长是医学图像分割中常用的方法之一,为了克服该方法中各项生长参数需要用户多次交互指定的缺点,本文提出一种自适应改变参数的生长算法.该算法将高斯混合模型应用于图像的局部邻域,通过不断自学习当前模型的参数,从而相应的改变生长算法的参数,达到自适应的效果.同时考虑到医学体数据相邻切片之间高度的相关性,提出在相邻层之间采取高斯核滤波和自适应各向异性滤波混合方法,有效的去除图像中的噪声干扰.该算法稳定可
将合神经损伤后的修复与再生是显微外科的重要内容.本文简要介绍了一种从臂丛神经断层切片的扫描图像中提取神经微束,并对神经微束进行自动分类的方法.该法基于神经微束质心距离和神经微束最短距离的加权距离矩阵进行层次聚类,并通过函数自动判断聚类数目.实验证明这种分类方法是非常有效的.