版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种含有圆弧的曲线快速求交方法
A Fast Approach to Compute the Intersections of Abitrary Curve Which Contains Circular作者机构：中原工学院电子信息学院郑州450007 中国航天科工集团二院207所目标与环境电磁散射辐射国防科技重点实验室北京100854
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2006年第42卷第14期
页 面：69-71,85页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：河南省教育厅自然科学基金资助项目(编号:200410465201 200510465002)
摘 要：二维曲线的求交是CAD&CG中的一个基本问题,论文提出了一种由圆弧和直线段组成的二维曲线快速求交方法。首先选择一个最优方向,根据最优方向把封闭曲线分割为一系列单调链,然后通过拓展Bentley-Ottman的扫描线算法对单调链进行求交。算法时间复杂度为O((n+k)logm),其中n为顶点个数,k为交点的个数,m为划分的单调链的个数。
