三角点

This paper presents a novel triangulation algorithm based on the normal information of the surface and the Delaunay triangulation algorithm.

借助于曲面上的法矢信息和三维Delaunay三角剖分算法，该文给出了一种新的散乱点三角剖分算法。

He DEM has made up of continuous trigonal section.

IN：根据区域的有限个点集将区域划分为相等的三角面网络，数字高程有连续的三角面

According to the finite points within region, divide the region into trigonal section network. The DEM has made up of continuous trigonal section.

根据区域的有限个点集将区域划分为相等的三角面网络，数字高程有连续的三角面

Some key algorithms were researched here: a "cut-and-sew" algorithm was presented here to resolve the reconstruction problem of adjacent section contour lines which different from shape and polygon vertex count; a random polygon triangulation algorithm based on CDT was studied to resolve the modeling problem of complex geological model with stones and holes inside; a grid-constraining algorithm of judging whether a point is in a polyhedron was studied here to construct the corresponding geological block model which constrained to wire frame model.

研究了构模过程中的若干关键算法：提出"切开-缝合"算法，解决了形状和顶点数目差异较大的相邻剖面轮廓线重构三维形体模型问题；研究了基于约束Delaunay三角剖分的任意多边形三角剖分算法，解决了含夹石或孔洞的复杂地质体构模问题；研究了判断点在多面体内的网格约束算法，以线框模型为约束构建了相应的地质块段体模型。

Begin with an initial triangle, this algorithm growingly searches the satisfied points to form new triangles.

该算法由一个初始三角片开始，扩张式地搜索满足要求的点以生成新的三角片。

A kind of algorithms of route planning for cruise missile based on muter invisibility analysis are discussed including the improved algorithms of making delaunay triangle nets by known points in relief maps and of finding muter invisibility points by delaunay triangle nets .

提出了一种基于地形通视分析的巡航弹航迹规划算法，包括由地形图已知点生成德朗利三角网的改进算法和由德朗利三角网找出通视点的改进算法。

The algorithm makes the discrete points sort in scan manner, and secondly it constructs convex hull and triangulates the sorted points by the optimal convex hull technology which is proved by the author, and optimizes triangles utilizing topological structures of directed edges.

该算法对离散点进行扫描线方式排序，利用最优凸壳技术进行凸壳的生成和三角网联结，最后利用有向边的拓扑结构进行三角网优化。

In triangulating within certain tolerance, selecting the restrict angle is resolved, and the approach for checking up the error is introduced.

针对有、无边界的空间散乱离散点的三角划分分别提出了收敛三角划分算法、扩展三角形划分算法。

This method uses all noisy datapoints directly to implement triangulation and dispenses with smoothing and datareduction process, which may lead to loss of geometric character. Moreover, thismethod is of lower complexity than other triangulation and the amount of vertexes inmesh can also be calculated, so we can control the size of mesh in advance. At last, apractical example is given to prove its effectiveness.

这种方法利用全部数据点信息进行网格剖分，无需对数据进行平滑、精简等预处理，避免了因平滑或精简而丢失重要的几何信息的可能，这种方法不仅比现有三角网格剖分算法降低了算法复杂度，而且具有可以直接处理带有噪声的数据，网格规模可控，生成的三角网格形状较好等优点。

Based on the above-mentioned characters, this paper analyzes and improves the building method of non-restraint triangulated irregular network and the embedded approach of constraint conditions, provides a kind of computational method which is used to compute the strip mine earthwork calculation based on constrained triangulated irregular network. a experiment system, which auto-complete the update of the strip mine relief map and earthwork calculation with the discrete elevation point, is developed by using the VBA development tool of AutoCAD.

基于上述特点，本文主要分析并改进了无约束三角网建立的方法与约束条件的嵌入方法，研究了基于带约束条件的不规则三角网的露天矿采剥土方量的计算方法，并利用了AutoCAD内嵌的VBA开发工具，实现了一个以离散的高程点为数据，自动完成露天矿地形图更新绘制与土方量计算的实验系统。

I didn't watch TV last night, because it .

昨晚我没有看电视，因为电视机坏了。

Since this year, in a lot of villages of Beijing, TV of elevator liquid crystal was removed.

今年以来，在北京的很多小区里，电梯液晶电视被撤了下来。