布尔运算-二维
2015-07-06 15:37
591 查看
来自个人百度空间的文章---2012.3.1
一、概念
二维图形的布尔运算是两个多边形的交,差,并运算。
二维图形的布尔运算说穿了就是将产生的新边和原来的边归类。
二、基本原理
1、首先一点必须是两个闭合的环做运算。
2、求出两个多边形边与边的交点。
3、懂得怎样判断点是否在多边形里面
4、若求交:交点,其他点在另一个环中。
求差:交点,切割环的点在环中。
求并:交点,其他点不在另一个环中。
5、将4中的排序。
一、概念
二维图形的布尔运算是两个多边形的交,差,并运算。
二维图形的布尔运算说穿了就是将产生的新边和原来的边归类。
二、基本原理
1、首先一点必须是两个闭合的环做运算。
2、求出两个多边形边与边的交点。
3、懂得怎样判断点是否在多边形里面
4、若求交:交点,其他点在另一个环中。
求差:交点,切割环的点在环中。
求并:交点,其他点不在另一个环中。
5、将4中的排序。
相关文章推荐
- 呼叫中心的优化经历
- 学习笔记八:试图利用C++ Primer 13.5节内容分析shared_ptr指针(共享智能指针)
- linux sar命令详解
- Android源码分析--CircleImageView 源码详解
- MFC 中 删除一个非空文件夹
- (译).NET4.X并行任务Task需要释放吗?
- 用PyInstaller把Python代码打包成单个独立的exe可执行文件
- 前端 - png24格式图片转换为png8图片
- 设计模式(0): 简介及SOLID原则
- cordova-android源代码分析
- Android 开源项目android-open-project解析之(三) ScrollView,TimeView,TipView,FlipView
- C++静态成员小结
- iOS运行时runtime初探(强制获取并修改私有变量,强制增加及修改私有方法等)
- 天气效果中使用多种设计模式示例
- For this reason every person covers low-cost diesel powered timepieces today
- B树
- vs2010配置驱动环境
- 黑马程序员--基本数据类型
- Linux下手动安装最新Git
- Android仿QQ侧滑效果