几何尺寸与公差论坛------致力于产品几何量公差标准GD&T (GDT:ASME)|New GPS(ISO)研究/CAD设计/CAM加工/CMM测量  


返回   几何尺寸与公差论坛------致力于产品几何量公差标准GD&T (GDT:ASME)|New GPS(ISO)研究/CAD设计/CAM加工/CMM测量 » 酉空间:CAX软件开发(一)基础理论 » 计算机图形学 » 图形算法
用户名
密码
注册 帮助 会员 日历 银行 搜索 今日新帖 标记论坛为已读


回复
 
主题工具 搜索本主题 显示模式
旧 2007-03-26, 09:01 AM   #1
huangyhg
超级版主
 
huangyhg的头像
 
注册日期: 04-03
帖子: 18592
精华: 36
现金: 249466 标准币
资产: 1080358888 标准币
huangyhg 向着好的方向发展
默认 【转帖】gis数据结构简介

栅格数据结构小结
基本概念

ü 象元及象元阵列、象元属性及属性取值方法

ü 象元越小,分辨率越高,图斑越精细

理解栅格编码

ü 同样的数据可以有不同的编码方式,不影响结果的显示

ü 数据压缩编码方式可以自己定义

v 学习数据结构的意义:知其所以然



第三节矢量数据结构
v 矢量数据结构是另一种常见的图形数据结构,它用一系列有序的xy坐标对表示地理实体的空间位置。

v 矢量结构的特点:属性隐含,定位明显

v 矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。

一、 实体型数据结构

实体是指地图的基本元素:点、线、面

实体型数据结构的优点

结构简单、直观,编码容易

实体型数据结构的缺点

①数据冗余,相邻多边形的公共边易产生分歧;

②实体互相独立,缺乏联系;

③岛弧处理比较困难

二、拓扑型数据结构

拓扑结构是明确定义空间关系的一种数学方法

1.拓扑概念

拓扑一词来自于希腊文,意思是形状的研究

拓扑学是几何学的一个分支,它研究在拓扑变换下能够保持不变的几何属性——拓扑属性

非拓扑属性:两点之间的距离

一个点指向另一个点的方向

弧段的长度

一个区域的周长

一个区域的面积

拓扑属性(拓扑关系):

一个点在一个弧段的端点

一个简单弧段不会自相交

一个点在一个区域的边界上

一个点在一个区域的内部

一个点在一个区域的外部

一个点在一个环的内部

一个简单面是一个连续的面

3. 拓扑数据结构
1) 拓扑结构的基本元素

①拓扑线段(arc

该线段中间不与其它线段存在联系

②结点(node

拓扑线段的两个端点,分别为首结点、尾结点

③多边形(poly

由数条拓扑线段连接而成



实体型与拓扑型数据结构比较
两者都是目前最常用的数据结构模型

实体型代表软件为MapInfo

拓扑型代表软件为ARC/INFO

它们各具特色

实体型虽然会产生数据冗余和歧异,但易于编辑。

拓扑型消除了数据的冗余和歧异,但操作复杂,甚至会产生新的数据冗余。



huangyhg离线中   回复时引用此帖
GDT自动化论坛(仅游客可见)
回复


主题工具 搜索本主题
搜索本主题:

高级搜索
显示模式

发帖规则
不可以发表新主题
不可以回复主题
不可以上传附件
不可以编辑您的帖子

vB 代码开启
[IMG]代码开启
HTML代码关闭



所有的时间均为北京时间。 现在的时间是 08:27 PM.


于2004年创办,几何尺寸与公差论坛"致力于产品几何量公差标准GD&T | GPS研究/CAD设计/CAM加工/CMM测量"。免责声明:论坛严禁发布色情反动言论及有关违反国家法律法规内容!情节严重者提供其IP,并配合相关部门进行严厉查处,若內容有涉及侵权,请立即联系我们QQ:44671734。注:此论坛须管理员验证方可发帖。
沪ICP备06057009号-2
更多