(精)02空间信息可视化的基本图形操作.pptVIP

二维图形变换-几何变换 几何变换 对称变换 二维图形变换-几何变换 几何变换 错切变换 当d=0时，x/=x+by，y/=y，此时，图形的y坐标不变，x坐标随初值（x，y）及变换系数b作线性变化。 当b=0时，x/=x，y/=dx+y，此时，图形的x坐标不变，y坐标随初值（x，y）及变换系数d作线性变化。 作业:请仿照上图,绘出Y方向错切变换示意图. 二维图形变换-几何变换 几何变换 复合变换 如果图形要做一次以上的几何变换，那么可以将各个变换矩阵综合起来进行一步到位的变换。复合变换有如下的性质： 复合平移 对同一图形做两次平移相当于将两次的平移两加起来： 二维图形变换-几何变换 几何变换 复合缩放 两次连续的缩放相当于将缩放操作相乘： 二维图形变换-几何变换 几何变换 复合旋转 两次连续的旋转相当于将两次的旋转角度相加： 缩放、旋转变换都与参考点有关，上面进行的各种变换都是以原点为参考点的。如果相对某个一般的参考点（xf，yf）作缩放、旋转变换，相当于将该点移到坐标原点处，然后进行缩放、旋转变换，最后将（xf，yf）点移回原来的位置。切记复合变换时，先作用的变换矩阵在右端，后作用的变换矩阵在左端。 二维图形变换-几何变换 几何变换 关于 点的缩放变换 二维图形变换-几何变换 几何变换 绕 点的旋转变换 计算几何中的基本问题-多边形三角剖分 多边形是计算几何研究的对象之一，这是由于多边形是许多真实物体外形的一种方便而又精确的描述工具，并且在计算上很容易实现。多边形的应用包括自动符号识别中单个符号的形状，机器人运动时要避免的障碍物的形状，或者图形屏幕上显示的固体对象的部分形状，地理信息中的面状地物等。然而多边形可能又是相当复杂的对象，因此经常需要把它们看成是由更简单的部分组成，这就是划分多边形的问题。 多边形分为凸多边形与任意多边形。这里所说的多边形是指简单多边形，即边之间除顶点外不相交的多边形，它隐含多边形的每个顶点的度数为2这个条件。凸多边形是一种特殊的多边形。下面首先介绍凸多边形，然后介绍多边形的三角剖分和凸划分。 计算几何中的基本问题-多边形三角剖分 凸多边形是一种特殊的多边形，它具有许多特性，比如凸多边形的所有顶点均在任一条边的同一侧，因此在许多问题中常常将多边形分割成凸多边形，特别是分割成三角形。本节介绍与凸多边形有关的向题的算法，包括判定点是否在凸多边形的内部、确定线与凸多边形的交、判定两个凸多边形是否相交以及确定两个凸多边形的交。 多边形的所有边组成多边形的边界，多边形的边界将平面划分成内部和外部两部分，其中内部是有界的，而外部是无界的。这里定义多边形为平面的一个封闭有界域，但通常认为多边形是指多边形边界而不是域本身。边形中具有共同端点的边称为相邻的边，若多边形中不相邻的边不相交，则称该多边形为简单多边形。与同一顶点关联的两条边形成的位于多边形内部的角称为多边形的内角。所有内角都小于180度的多边形称为凸多边形。 计算几何中的基本问题-二维凸壳 平面点集的凸壳定义为包含点集的最小凸集，即以点集中部分点为顶点的一个凸多边形，对该凸多边形的任意一条边，点集中所有不在该边上的点都在该边的同一侧，具有任意两个顶点间的线段都在多边形内部，凸壳的内角小于180度等性质。 计算几何中的基本问题-Voronoi图及应用 Voronoi图，又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，按照最邻近原则划分平面；每个点与它的最近邻区域相关联。Delaunnay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunnay三角形的外接圆圆心是与三角形相关的Voronoi多边形的一个顶点。Voronoi三角形是Delaunnay图的偶图。 计算几何中的基本问题- Voronoi图及应用 中国矿业大学（北京）资源与安全工程学院 空间信息可视化的基本图形操作 授 课 人:陈 宜 金 中国矿业大学(北京) Y.J.CHEN@263.NET 引言 二维图形变换 计算几何中的基本问题 空间信息可视化的基本图形操作 引言-空间信息的操作 空间信息的操作有三大类 拓扑操作 几何操作 方向操作 引言-空间信息的操作 空间信息的操作有两大类 拓扑操作 何为拓扑? 答:拓扑就是研究有形的物体在连续变换下，怎样还能保持性质不变. 引言-空间信息的操作 空间信息的操作有三大类 什么是拓扑操作? 答:与空间物体间相对位置相关的操作。其空间关系可归纳为“包含”、“相联”、“覆盖”等。 几何操作 这些操作基于两个实体间距