| 实现区域"交"、"差"、"并"操作的研究及软件开发 |
| |
| 引用本文： | 刘勇奎,王晓强.实现区域"交"、"差"、"并"操作的研究及软件开发[J].计算机工程,2004,30(17):73-74,88. |
| |
| 作者姓名： | 刘勇奎 王晓强 |
| |
| 作者单位： | 大连民族学院计算机系,大连,116600 |
| |
| 基金项目： | 辽宁省科技基金资助项目(20022146);国家民委院校重点科研基金资助项目(20023504) |
| |
| 摘 要： | 介绍了一个能实现区域“交”、“差”、“并”操作的软件,其中区域可由多个凹多边形组成,并且每个多边形可带多个内孔。由于曲线可以由小线段组成的多边形来逼近表示,因此还可以实现任何边界区域间的 “交”、“差”、“并”操作。该软件以高效基础算法为基础,现已投入使用。
|
| 关 键 词： | 裁剪 凹多边形 内孔 区域 并 交 差 |
| 文章编号： | 1000-3428(2004)17-0073-02 |
Development of Software for Intersection,Subtraction,and Addition Operations Between Regions |
| |
| LIU Yongkui,WANG Xiaoqiang.Development of Software for Intersection,Subtraction,and Addition Operations Between Regions[J].Computer Engineering,2004,30(17):73-74,88. |
| |
| Authors: | LIU Yongkui WANG Xiaoqiang |
| |
| Abstract: | This paper describes a software for intersection, subtraction and addition operations between regions. The regions can consist of more than one concave polygon with holes. Since curves can be approximated by small polylines, this software can be used for region operation with any boundary. The development of the software is based on the efficient foundational algorithms, and it has been in use. |
| |
| Keywords: | Clipping Concave polygon Holes Region Addition Intersection Subtraction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
