论文部分内容阅读
多边形链求交是CAD&CG及相关领域研究中的一个基本问题 利用多边形链的凸凹性、单调性等特性 ,结合包围盒技术 ,在扫描线算法基础上 ,提出一种多边形链求交的改进算法 该算法特别适用于包含大量直线段且交点数相对于顶点数少得多的多边形链求交的情况
多边形链求交的改进算法
【摘 要】
：
多边形链求交是CAD&CG及相关领域研究中的一个基本问题 利用多边形链的凸凹性、单调性等特性 ,结合包围盒技术 ,在扫描线算法基础上 ,提出一种多边形链求交的改进算法 该算法特别适用于包含大量直线段且交点数相对于顶点数少得多的多边形链求交的情况
【机 构】
：
河海大学计算机及信息工程学院
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
2004年12期
【基金项目】
：
国家自然科学基金
其他文献
镁合金作为地球上最轻的金属材料,比强度、比刚度都比较高,导热导电性好、易于加工成形和容易回收等优点,被称为“21世纪最具有发展潜力的绿色工程材料”。在越来越多的领域
本文认为，《白鹿原》从家族宗法制的变迁透视现代史的演讲，堪称新时期最有力度有分量的作品之一。但作者以这一新的视角进行创作时又表现出一种深刻的文化困惑：历史观与道德观的
首先,用统一建模语言(UML)中的状态图描述系统在整个活动周期中所处的不同的状态,活动图表示状态图中每个进程的功能,对象约束语言(OCL)描述系统中的约束条件;然后,用自行开
目的探讨芪丹颗粒治疗肺间质纤维化的效果及分子作用机制.方法将40只Wistar雄性大鼠随机分为模型组、芪丹组、激素组、正常对照组各10只.前三组均气管内灌注平阳霉素5mg/kg,
1998年3月至2003年8月,我们采用手术治疗发育性髋关节脱位124例(138髋),虽疗效满意,但也有一些并发症发生.现报告如下.
文献报道,年龄、血压、胰岛素、糖化血红蛋白、C-肽基础水平[1,2]与糖尿病患者的认知功能密切相关.但脑血流动力学与糖尿病患者认知功能的关系尚无报道.P300是肌电-诱发电位
针对求解过程中遇到的非线性方程组以及强烈依赖于初始值的局部解,提出用线性方程组来代替非线性方程组,然后通过矩阵代数运算找到最优化问题的拟整体解.理论和数值实验结果