三角点

To data management, this paper mostly discusses data manipulation and input of trig point result and bench mark result.

数据处理工作部分，主要讲述全省三角点成果和水准点成果的数据处理及入库过程。

Other orders bench mark of Shandong province need to be adjusted and then could be inputted into database by rules.

本文第二章和第三章就分别介绍了三、四等三角点成果和山东省水准点成果平差处理的方法和过程。

In chapter 4, an optimization Boolean operator of triangular mesh and the algorithm of adding point-swapping edge locally are put forward. With boundary traced by adding midpoint, the triangulation of 2D arbitrary domain is realized. The fast searching method which combines the index rectangle with compass based normal vector is designed to speed the triangulation algorithm.

第四章提出了一种优化的三角网格布尔运算和逐点加入—局部换边法，用中点加点法恢复边界，实现了二维任意域Delaunay三角化算法，用索引矩形和基于法矢的指南针法相结合的快速查询法有效地提高了三角化算法的速度，给出了二维任意域三角网格剖分的实例。

N.1 The Country Point n is located inside one of the three Exterior Opposite Angle Area of the big triangle.

n.1 国家点n落在四点全相邻基本三角的外部三角形的外部对角映射区，封闭于四点全相邻基本三角中的国家点对国家点n而言可以忽略不计，国家点n将最多可以同该四点全相邻基本三角的外部三角形的三个顶点相邻，这时n.1的情况就等同于前述4.1的情况，此时4色依然足够

A fast algorithm for simple polygon triangulation is presented. Its thought is based on the dynamic judgment of interior angle. If the angle of point is smaller than 180 degree and includes no other points, then the point is connected into triangle. The data structure that enhances the efficiency of the algorithm is designed.

提出了一种内角动态判定的简单多边形三角剖分算法，该算法的思想是对多边形相邻三角点构成的内角进行动态判断，如果小于180度且组成的三角形是否包含其它点，则连成三角形，并设计了有利于算法快速实现的数据结构。

Triangulation of a set of scattered points on a plane is obtained by a novel algorithm, which generates the convex hull of it in the process of triangulation according to the property that the boundary of triangulation meshes coincides with the convex hull of the set of points.

对于给定平面散乱点集的三角剖分，根据平面三角剖分网格外边界与点集凸包重合的性质，实现了点集凸包和三角网格的综合生成。

Determination of the horizontal angle of the triangle vertices and, based on the starting side length, azimuth, the starting point coordinates using the sine law to inquire the location of the vertex plane triangulation measurement method is called, the control points, known as the triangle point, this control network known as triangulation.

测定各三角形顶点的水平角，并根据起始边长、方位角、起始点坐标利用正弦定律来推求各顶点平面位置的测量方法称为三角测量，这种控制点称为三角点，此控制网称为三角网。

The main results in this paper as follows: First, a prototype of a shape-based image database retrieval system is completed, it can receive the query mode both by giving an example image and by sketching the desired object on the screen, Second, five shape-based image retrieval methods are realized; Third, an algorithm based on triangulation for shape-based image retrieval is brought forward. In this algorithm, firstly, the edge of the original image is followed and the candidate corners in the original image are detected. Then the counterpoints of the candidate corners in the result of edge follow are found, and the boundary corners whose counterpoints have been found are queued in the order of their counterpoints in edge follow. After these steps, the boundary corners are triangulated and triangles are obtained which can show the true shape of the original image. Finally, shape feature is obtained by calculating the angle histogram of the triangles.

同时本文中主要完成了以下三方面的工作：完成了一个基于形状特征的图象检索的原型系统，可实现例子图象或徒手绘草图两种查询方式；实现了五种利用形状特征进行图象检索的具体方法，并对其进行了分析比较；并且在继承将三角剖分引入形状检索的思想基础上提出了利用三角剖分进行形状检索的一种新算法：先对原图象进行边界跟踪和角点检测；然后寻找初始角点在边界跟踪中的对应点，并对找到对应点的角点按其对应点在边界跟踪中的顺序进行排序；再对排序后的角点进行德洛内三角剖分，得到能表示目标真实形状的三角形序列；最后计算三角形序列的角度直方图作为形状特征，并进行相似性匹配。

Orientation field near core point is changeable which is influenced by core point. Then fingerprint orientation field outspreads. At last, orientation field converges at delta point. This model can explain well why core and delta points exist in pairs in fingerprint images.

基线区域和中心点区域的指纹方向场向外扩张，在三角点区域汇合，且三角点是最终的汇合点，这一模型能比较好地解释指纹中心点和三角点成对出现的原因。

Orientation field near baseline is parallel to baseline which is caused by baseline. Orientation field near core point is changeable which is influenced by core point. Then fingerprint orientation field outspreads.

基线区域和中心点区域的指纹方向场向外扩张，在三角点区域汇合，且三角点是最终的汇合点，这一模型能比较好地解释指纹中心点和三角点成对出现的原因。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。