论文部分内容阅读
提出了一种由圆弧和直线段组成的封闭曲线快速求交方法:首先选择一个最优方向,根据最优方向把封闭曲线分割为一系列单调链,然后通过拓展Bentley-Ottman扫描线算法对单调链进行求交.算法时间复杂度为O((n+k)logm),基中k为交点的个数,m为划分的单调链的个数.
圆弧和直线段组成的封闭曲线快速求交
【摘 要】
：
提出了一种由圆弧和直线段组成的封闭曲线快速求交方法:首先选择一个最优方向,根据最优方向把封闭曲线分割为一系列单调链,然后通过拓展Bentley-Ottman扫描线算法对单调链进
【机 构】
：
河海大学计算机及信息工程学院
【出 处】
：
河海大学常州分校学报
【发表日期】
：
2003年3期
其他文献
长鳍波动推进鱼类在稳定性、机动性、低速下状态保持等方面较其它鱼类有着显著优势．本文将鱼类波动长鳍抽象为零厚度理想波动面，引入直纹面建立曲线坐标意义下波动长鳍的运动学
在校本课程开发中,笔者有幸成为了研究开发者中的一员.在探索的过程中,笔者发现"成长体验"的许多项目中,角色体验的活动是学生最感兴趣的.在模拟角色活动中为了让学生有更多
《基础教育课程改革纲要(试行)》明确规定:"从小学到高中设置综合实践活动,并作为必修课程,其内容主要包括:信息技术教育、研究性学习、社区服务与社会实践以及劳动与技术教
据国内有关研究表明,目前我国许多大中学生都存在不同程度的心理障碍,主要表现为焦虑、抑郁、执拗、自卑、恐惧、妒忌等几个方面.体育教学对排除这些心理障碍,可以起到很好的
探讨了如何提升粮库的管理能力和质量改进方面的具体工作,通过对粮库流程再造的实践分析,提出了具体的方法措施。
Discussed how to improve the management ability and qu
无产阶级文化大革命以来,科技战线到处呈现出欣欣向荣的大好形势,在这种大好革命形势的鼓舞下,为了探索油脂加工新工艺、新设备,提高油脂加工技术水平,辽宁省粮食科学研究所
控温储粮技术应用试验是根据天津地区的气候特点（冬季寒冷干燥、夏季高温高湿），大型储粮仓房的围护结构和储粮特征等因素，综合考虑并采取具体的、针对性的措施，使仓房达到很好的控
一 95型榨油机的使用简介 95型动力螺旋榨油机是一种轻型榨油机,目前已在全国很多县、镇和人民公社的中小型油厂广泛采用,据不完全统计,仅浙江一个省就有95型榨油机两千台以
在论述LOD技术基本原理和复杂物体模型常用简化算法的基础上，提出一种基于面片收缩操作的模型简化算法．通过分析该算法的几何原理，构建三角形面片的权值计算公式．根据权值计算结
针对含扩散项不可靠随机生产系统最优生产控制的优化命题，采用数值解方法来求解该优化命题最优控制所满足的模态耦合的非线性偏微分HJB方程．首先造Markov链来近似生产系统状态