矢量多边形

For the sake of realizing some special functions in spatial analysis of GIS,it is necessary to covert irregular vector polygon into regular grid.

在实际的GIS空间分析过程中，为了更加简便快捷的实现某些特定的空间分析功能，常常需要将不规则的矢量多边形区域转化为规则的格网区域。

This paper compares the advantages and disadvantages of each method,and considers that Areal Interpolation Algorithm based on surface models is an appropriate method to the gridding of vector polygon and should be used more extensively.

同时介绍了各类算法的实现思想，并比较了其优劣及应用范围，认为基于表面模型的面积内插法是一种比较理想且极具发展前景的矢量多边形网格化方法。

At the same time the author points out that the polygon vertexes can be sorted clockwise or anticlockwise by judging the sign of the vector polygon area.

同时指出可以通过判断矢量多边形面积的正负值将多边形的顶点按照顺时针或逆时针方向排序。

Polygon Filling Algorithm typical scan line mainly include filling algorithm and contour filling algorithm domain signs for the document vector polygon filling algorithm for the scan line fill algorithm.

详细说明：典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法，适用于矢量多边形文件的填充算法为扫描线填充算法。

This method mainly studies the change detection based on the judge of temple and threshold value of the land use class. The land use patch is expressed by vector polygon along with raster region. First the spectrum feature databank with histogram, texture and shape features of the patch is formed. Then, the patches are classified and their change types were judged.

其基本思路是在矢栅位置配准的基础上，以矢量多边形和栅格面阵共同表示的土地利用图斑为基本单位，建立土地类别解译标识，在此基础上对所有图斑进行基于图斑的分类、利用检测模板和阈值来判断图斑类型是否发生变化，并对变化图斑进行表示和更新。

GIS ; vector polygon ; gridding ; areal interpolation

地理信息系统；矢量多边形；网格化；面积内插

Raster Polygon can not only optimize Gerber to accelerate speed of file manipulation but also can give an exactly description on image better than vector polygon. It became a best replacement solution for vector polygon. UltraVision AOI can support Raster Polygon and also can avoid distortion caused by raster when revolute to Vector.

光栅式多边形填充不仅能够优化Gerber文件从而提高文件处理速度，并且比矢量式多边形填充更能对图形进行准确的描述，是后者的最佳代替方案，UltraVision AOI支持光栅式多边形填充，最大程度的避免因光栅转换成矢量而产生的图形失真。

In this paper, a lot of research works of algorithms of mining CAD has been done. Many important mine specialty graph operation algorithms have been put forward. The main results are as follows: polygons cut out algorithm, two close polygons mutual, merge and subtract algorithm, polygon vector fill, any vector polygons area calculating and sequence polygons or multifold which has the direction and region area calculating, curve smoothing, graph element search for any region, graph element attrib collect in any region, parallel polygon or vector intersection-point push out or pull in, ore reserves and grade calculating for any type polygon, mine spatial data searching and boundary line tracking and automatic link algorithm etc.

论文在矿山图形算法研究方面做了大量的工作，提出了许多有价值的矿山专业图形运算算法，主要算法有：多边形裁剪算法、闭多边形的加、减、并算法、多边形的矢量填充算法、任意有向多边形、有向多连域、有向多边形序列面积算法、多种曲线光滑算法、任意区域的图元搜索算法、任意区域图元属性提取算法、多边形平行外推/内缩算法、任意多边形储量品位计算、矿山空间数据搜索算法、界线的自动追踪和连接等。

From a uncertain point which located outside of the figure to draw radial, according to the junction of radial and polygon to judge the internal and outside relationship; Boundary algebra filling, a vector convert to raster arithmetic which based on integral thought, suit for polygon vector convert which

录拓扑关系的多边形矢量数据转换，方法是由多边形边界上某点开始，顺时针搜索边界线，上行时边界左侧具有相同行坐标的栅格减去某值，下行时边界左侧所有栅格点加上该值，边界搜索完毕之后即完成多边形的转换。关系，并表示成矢量格式边界线的过程。步骤包括：多边形边界提取，即使用高通滤波将栅格图像二值化；边界线追踪，即对每个弧段由一个节点向另一个节点搜索；拓扑关系生成和去处多余点及曲线圆滑。

Vector to raster: Inside point diffuse method, diffuse from internal seeds within polygon to neighbor points, as far as to the boundary of polygon; Pluralism integral arithmetic, according to the close boundary of polygon, makes uncertain point calculate pluralism integral; Radial and scanning arithmetic, from a uncertain point which located outside of the figure to draw radial, according to the junction of radial and polygon to judge the internal and outside relationship; Boundary algebra filling, a vector convert to raster arithmetic which based on integral thought, suit for polygon vector convert which recorded topological relationship.

矢量转栅格：内部点扩散法，即由多边形内部种子点向周围邻点扩散，直至到达各边界为止；复数积分算法，即由待判别点对多边形的封闭边界计算复数积分，来判断两者关系；射线算法和扫描算法，即由图外某点向待判点引射线，通过射线与多边形边界交点数来判断内外关系；边界代数算法，是一种基于积分思想的矢量转栅格算法，适合于记

We have no common name for a mime of Sophron or Xenarchus and a Socratic Conversation; and we should still be without one even if the imitation in the two instances were in trimeters or elegiacs or some other kind of verse--though it is the way with people to tack on 'poet' to the name of a metre, and talk of elegiac-poets and epic-poets, thinking that they call them poets not by reason of the imitative nature of their work, but indiscriminately by reason of the metre they write in.

索夫农 、森那库斯和苏格拉底式的对话采用的模仿没有一个公共的名称；三音步诗、挽歌体或其他类型的诗的模仿也没有——人们把&诗人&这一名词和格律名称结合到一起，称之为挽歌体诗人或者史诗诗人，他们被称为诗人，似乎只是因为遵守格律写作，而非他们作品的模仿本质。

The relationship between communicative competence and grammar teaching should be that of the ends and the means.

交际能力和语法的关系应该是目标与途径的关系。