论文部分内容阅读
求两条直线段的交点问题是计算机图形学、计算几何、几何造型等领域的最基本问题之一。精确实数计算是指以任意精度表示实数,并能进行计算,以任意精度得到结果。给出了一种把基于LFT方法的精确实数的表示与计算应用在求两条直线段的交点问题中的算法,该算法能够以任意的精度得到两条直线段的交点。
精确实数计算在求两条直线段交点问题中的应用
【摘 要】
：
求两条直线段的交点问题是计算机图形学、计算几何、几何造型等领域的最基本问题之一。精确实数计算是指以任意精度表示实数,并能进行计算,以任意精度得到结果。给出了一种把基于LFT方法的精确实数的表示与计算应用在求两条直线段的交点问题中的算法,该算法能够以任意的精度得到两条直线段的交点。
【机 构】
：
清华大学软件学院
【出 处】
：
计算机应用研究
【发表日期】
：
2005年11期
【基金项目】
：
国家重点基础研究发展计划(973计划)，国家自然科学基金
其他文献
介绍了STi5518的基本组成和数字电视机顶盒(STB)DVB-C的软硬件设计,并对STB设计中应该注意的一些关键问题进行了阐述。
随着计算机信息技术的飞速发展,电子政务在政府实际工作中已经发挥了越来越重要的作用。但随之而来的安全问题也显得越来越突出,构建安全的电子政务业务网就越发显得迫切。基于计算机免疫技术提出了一种电子政务业务网的安全解决方案,并结合实例对这种方案的效率进行了分析。结果表明,利用免疫技术构建安全的电子政务业务网是一种较为可行的方案,与同类其他技术比较而言,代价更小,安全性更高。
群体决策支持系统是一种强调决策者之间通信、协作、交流与知识共享的系统。伴随因特网产生的即时通信技术是增强群体决策支持系统的有效技术。阐述了即时通信技术在群体决策支持系统中的研究与应用。
全面介绍了数据库应用高可用性定义、评价标准以及相关的实现技术。高可用技术包括RAID、集群、数据库复制和硬件复制,企业可以根据自身的情况,使用一种或多种技术,建立满足自己需求的高可用系统。
针对定制设计中用户自定义色彩与厂家标准色库的匹配及相似性判断问题,基于RGB,Lab,HLC三种色彩空间,建立色彩相似性度量模型。深入研究了色彩空间与色彩相似性的关系,基于VC++开发了色彩相似性判断工具,实现了用户自定义色彩与标准色库的匹配。实验证明,该工具检索出的色彩与原色彩在视觉上相似。
探讨了实时环境下运用基于数据挖掘技术的入侵检测系统,针对传统入侵检测系统的局限性,就正确度、效率以及可用性三方面的问题提出了相应的解决办法,可以在保证正确度的情况下又能同时提高效率,并采用提出的方法开发了一个基于数据挖掘的实时入侵检测系统,使得共享和存储审计数据以及发布全新或更新模型变得容易,同时也提高了IDS的效率和可扩展性。
鉴于P-Schema在XML Schema到关系模式映射中的局限性,对P-Schema进行了扩展,并提出了一种基于扩展P-Schema的XML模式到关系模式的映射方法,对映射中的一些难点问题,如多值元素映射,递归元素映、唯一性约束映射等重要问题提出了解决方法。
提出了改进的LSA模型并将其用于人脸识别处理。首先利用该模型建立不同尺度图像间的映射关系;其次使用原始图像及其小波分解结果得到模型中的参数以确定这种映射关系;最后根据该映射关系由低分辨率图像估计高分辨率图像。通过比较被测试图像的模型参数和训练集图像的模型参数确定被测试图像的类别。实验结果表明,使用该模型估计得到的图像更加接近目标图像,以该模型为基础的人脸识别系统对光照的鲁棒性较强。