论文部分内容阅读
在数控加工领域，通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法，用G^1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆弧段数较少。最后给出了具体的实例说明。
二次Bézier曲线的双圆弧样条插值二分算法
【摘 要】
：
在数控加工领域，通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法，用G^1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆
【机 构】
：
清华大学软件学院计算机图形学与辅助设计研究所
【出 处】
：
计算机应用研究
【发表日期】
：
2006年8期
【基金项目】
：
国家自然科学基金资助项目（60403047）
其他文献
对该方法的步骤、影响因素及特征进行了描述。同时,分析讨论了先聚后得法在计算机免疫系统GECISM中的应用及实验结果。
针对随机Hough变换(RHT)在复杂图像中检测圆时产生随机采样的大量无效累积,提出了一种改进的RHT用于圆检测,方法利用梯度方向信息来判定是否对采样到的三点进行参数累积,从而较好地解决了无效累积问题。实验表明改进后的算法比原算法计算速度快,占用的内存小,检测性能有较大提高。
研究了三维表面有限元网格自动生成的技术,利用映射法实现了模型表面的三角网格剖分。基于STEP文件格式的模型的导入和重建,将模型的每个表面映射至参数空间,利用推进波前法生成参数面网格,然后映射回三维表面。研制了一套网格剖分策略,运用该策略对多种类型表面进行了分析求解。
对基于SDX+引擎的空间数据库技术进行了概述,以关系型数据库管理系统SQL Server 2000为例,结合实际系统开发探讨了在VB环境下,采用SDX+创建空间数据库的具体方法,提出了从软硬件、SQL Server性能、SDX+的配置、空间数据组织及编程五个方面优化空间数据库的性能。
为分发静态请求提出一种自适应的基于文档大小的调度算法ADSB,它使用资源占用时间来衡量负载,并根据被请求文档的大小来分发请求,均衡各个后台服务器的负载;ADSB根据负载历史周期地预测即将到来的负载统计特性,并根据预测结果来调整算法的参数;由于有着目标位置特性,ADSB能获得很高的缓存命中率;因为实际静态文档的大小服从重尾分布,所以分发大小不同的文档到不同的服务器,使ADSB减小了小文档的平均响应时
提出一种基于表面法向差分的四向加权形状重建算法。该方法利用不同表面法向差分方法的重建核函数所具有的互补特性,通过对不同重建结果的四向线性加权可以克服经典重建矩阵的奇异性,并能增加算法的抗噪能力。
研究空间数据在SVG文档中如何进行数据组织及编码,实现地图数据到SVG图形的转换方法,并利用此方法完成校园地图的部分转换和基于此方法提出一个全新的WebGIS体系结构。
在软件的开发过程中,通常侧重于系统的开发与实现,而忽略了体系结构的质量和组件的可复用性。设计模式使开发人员可以更简单方便地复用成功的设计和体系结构,将设计模式与小城镇电子政务相结合构建一个基于设计模式的电子政务系统。研究结果对于设计模式的应用和解决设计电子政务所遇到的问题都有很强的现实意义。
资源检索是网络化制造系统中的一个重点,也是一个难点问题。分析传统检索算法在制造资源检索方面的缺陷,提出一个基于语义W eb资源检索方法模型。通过实例说明该模型的有效性、先进性。