圆弧和直线段组成的封闭曲线快速求交
作者：李春雷;陈正鸣
作者机构：河海大学,计算机及信息工程学院,江苏,常州,213022;河海大学,计算机及信息工程学院,江苏,常州,213022
来源：河海大学常州分校学报
ISSN：1009-1130
年：2003
卷：017
期：003
页码：10-14
页数：5
中图分类：TP391.72
正文语种：chi
关键词：封闭曲线;圆弧;单调链;求交;扫描线
摘要：提出了一种由圆弧和直线段组成的封闭曲线快速求交方法:首先选择一个最优方向,根据最优方向把封闭曲线分割为一系列单调链,然后通过拓展Bentley-Ottman扫描线算法对单调链进行求交.算法时间复杂度为O((n+k)logm),基中k为交点的个数,m为划分的单调链的个数.
本文来源：https://www.2haoxitong.net/k/doc/718088373e1ec5da50e2524de518964bcf84d2bd.html
文档为doc格式