论文部分内容阅读
为了快速准确地求出多边形之间的交集提出了一种求取带孔洞多边形交集的新算法.把待求的有孔洞多边形分解为若干个实心多边形,每步只对两个实心多边形进行交、并、差集运算不仅简化了多边形的数据结构,而且还降低了运算的复杂度,提高了运算速度.
带孔洞的多边形求交集算法
【摘 要】
：
为了快速准确地求出多边形之间的交集提出了一种求取带孔洞多边形交集的新算法.把待求的有孔洞多边形分解为若干个实心多边形,每步只对两个实心多边形进行交、并、差集运算不仅简化了多边形的数据结构,而且还降低了运算的复杂度,提高了运算速度.
【机 构】
：
沈阳工业大学信息科学与工程学院
【出 处】
：
沈阳工业大学学报
【发表日期】
：
2001年05期
其他文献
为了使期刊中插图规范化,阐述了科技期刊中插图的作用,说明正确编排科技期刊插图的重要性.并针对科技期刊插图编排过程中经常出现的一些问题加以阐述,提出修改方法.
20世纪90年代中期出现的分子生物学技术——基因芯片，已经对基因科学的发展产生了革命性的影响，被认为是21世纪最有发展前途的20项高新技术之一。基因芯片具有同时检测成百上千
甲亢周期性麻痹是甲亢病人常见的神经肌肉并发症，国内资料提示4％的甲亢病人合并此症。本症多见男性，周期性麻痹多为首发症状和就诊原因，而容易忽视甲亢的临床症状，导致甲亢误诊、