图形点扫描
来源:互联网 发布:淘宝真假混卖店铺美妆 编辑:程序博客网 时间:2024/06/05 16:01
1.问题描述
有一条“封闭”曲线划定的地图,界定曲线上的点有“1“表示,曲线内外的点用“0”表示(具体数据由另文件提供)。
试实施图形点扫描,统计地图的面积即“封闭”曲线内“0”点数。
2.设计思路
要统计用“1”标识的标识的封闭曲线内“0”点的点数,关键在于如何识别哪些“0”点在封闭曲线内,哪些“0”点在封闭曲线外。
试对封闭曲线外的“0”点实施“扩散传染”处理,处理成“2”点,以与曲线的“0”点相区别。考虑到连续曲线可能复杂的弯曲变化,用简单一次穷举难以区分曲线内与外的“0”,可把曲线外的“0”通过金疮“扩散传染”逐个变为“2”,因封闭曲线隔离使得曲线内的“0”保持不变。
1.四周边上的“0”无疑在曲线外,变为“2”。
2.凡与“2”相邻的“0”点通过“传染”变为“2”。即判断每一个“0”点,若它的上下左右元素中有某一个为“2”点,即被扩散传染为“2”。
3.约定扫描x*y(即图中点的个数)次。设置变量flag,每次扫描前,flag=0;凡有扩散传染发生,flag=1。每次扫描后检验,如果flag=0,表示该次扫描没有传染发生,即停止。
4.统计“0”的点数即为所求封闭曲线的面积。
3.代码实现
参考文献:《趣味C程序设计》
- 图形点扫描
- 图形点扫描解析
- 扫描像素点法获取图形轮廓
- 通过扫描图片获取pattern图形的九个点的坐标
- 统计图形-点图
- 三维图形技术点
- 扫描线填充面域图形
- NYOJ 1148-图形寻点
- Openlayers 判断图形包含点
- 图形填充算法(扫描线种子填充算法)
- 【OpenCV】图形生成算法:多边形的扫描转换
- ios/iphone开发图形绘制,类360 扫描效果
- poj 1151 线段树扫描线求图形面积
- 【OpenCV】图形生成算法:多边形的扫描转换
- MEMS振镜扫描的Lissajous图形Matlab仿真
- 图形基础--画点和线
- GDI+点图形的图法
- 获取 Graphics 图形 形状的点集合
- Mysql错误信息提示
- Tkinter教程之Grid篇
- ExpandableListActivity 关于group和child列表长按事件,显示不同的操作列表
- SNMP Table 简介
- '''Tkinter教程之Menu篇'''
- 图形点扫描
- nosql-支持观点
- 数据结构——堆排序
- nosql-反对观点
- Loadrunner一些性能标志及配置参数
- 屏幕坐标向OpenGL坐标转换
- Java ArrayList
- RCS (Rich Communication Suit) Study
- hibernate 多对多试验