论文部分内容阅读
判断平面上两个三角形是否相交是求解三角形Packing问题的一种基本操作 .本文提出了两个三角形不相交的一个充要条件 ,并将不相交判别法与相交判别法作了比较 ,比较结果表明不相交判别法比相交判别法在计算速度上有根本的改善 .
两个三角形不相交的充要条件
【摘 要】
：
判断平面上两个三角形是否相交是求解三角形Packing问题的一种基本操作 .本文提出了两个三角形不相交的一个充要条件 ,并将不相交判别法与相交判别法作了比较 ,比较结果表明不相交判别法比相交判别法在计算速度上有根本的改善 .
【出 处】
：
应用数学
【发表日期】
：
2002年S1期
其他文献
直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法、与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.
期刊
在计算机辅助几何设计和计算机图形学中,Bézier曲线是一种常用的参数曲线,如何方便地设计和修改Bézier曲线是一个重要研究课题.研究了基于几何约束的B閦ier曲线的优化的形状修改,提出一种基于修改曲线控制顶点的约束优化方法.该方法通过修改初始Bézier曲线的控制点来满足给定的约束,并理想地修改曲线的形状.同时给出了一些实例.
期刊
提出了一种新的考虑到亮度变化和颜色纯度的图像分割方法.使用HIS颜色空间来取得象素的颜色信息.当饱和度和亮度值较低时,色彩值会非常敏感,用颜色纯度作色彩值的加权值.不但考虑了像素的属性,还考虑了像素群的属性.图像先被分成块,块的平均值和方差值作为像素群的属性.用基于块的领域扩张来进行图像分割.用向量距离和相对位置信息把小的对象合并到大的对象中.实验结果证明,该方法适用于多种图像
期刊
为了解决叠前深度偏移计算量巨大这个问题,人们投入了很大精力来开发高效的并行算法.就此,在对一些相关并行算法进行分析之后,根据三维叠前Kirchhoff深度偏移的特点,提出了一种基于共享存储的简化并行算法.其中Slave进程直接存储和读取射线旅行时,消息传递总量显著减少;同时合理地结合“任务池”技术与粗粒度级并行,前者确保动态负载平衡,后者使得Slave与Master之间的通信开销尽可能小.实际教据
期刊
研究标记符合人们画图习惯的立体线图。建立了一种新的标记方法 ,给出了立体线图标记规则。立体线图中的节点是由三面角构成的顶点的投影。对画出隐藏线的立体线图 ,合法的节点标记形式有 2 4种 ,对没有画出隐藏线的立体线图 ,Huffman和 Clowes的 1 2种合法节点形式是新的2 4种合法节点形式的特殊情况。新的标记方法对平面立体、曲面立体以及由平面立体和曲面立体组合而成的复杂立体的投影线图都是
期刊
提出了一种基于彩色图像色差分量DCT域下的数字图像水印算法。该算法在埋植水印信息时利用了彩色图像两色差分量DCT系数相关值的统计特点，通过修改两色差分量的DCT系数，将水印信号埋植到图像中，而在水印信息检测时，不需要原始图像以及其它额外的数据。经实验测试，提出的算法可以抵抗诸如JPEG压缩、低通滤波、降采样、放大和缩小以及裁剪等大多数图像处理方法的攻击，具有很高的鲁棒性和不可见性。
期刊
提出一种基于图像拼接的场景绘制方法,采用一种新的三维全光函数,将沿直线采集的前向序列图像按一定规则处理之后形成一个线性拼接(Linear Mosaic)。线性拼接的数据结构是二维数组,有利于数据的压缩、存储和传输。另外,线性拼接图像的一行对应一个特定视点的全方向的全景图,可以绘制其任意方向的视图,降低了对绘制系统内存的要求。
期刊
The user interface is a central component of any mo de rn application program. It determines how well end users accept, learn, and effi ciently work with the application program. The user interface i
期刊
介绍了一种全方位全景图象的建模和实现方式 .给出并实现了普通图象、立方体表面以及景物所在平面之间一组新的坐标变换 .提出了一种实现彩色图象拼接的方法 ,在立方体表面实现了实景图象的拼接 ,给出了拼接实例 .为全方位全景图象的生成奠定了基础
期刊
光栅调制漂白法假彩色编码技术应用于临床放射医学诊断取得的成果为国内首创,是一项具有实际应用和推广价值的新技术。它可以提高人眼视觉对图像灰度的分辨能力和增强图像边缘,从而获得更多的人体内部结构和病变的信息,并具有以下特点:假彩色图可以保持原黑白图的图形结构,可用于电学密度分割假彩色显示技术不能处理的黑白图像;图像亮度高,可直接投影观察,并可方便地选取正色或补色图像;操作过程简便、装置简单,技术易掌握
期刊