查询词典 Delaunay

Spatial relationship; Polygon; Delaunay triangular net; Closest distance; Restricted circle

空间关系；多边形；Delaunay三角网；最近距离；约束圆

spatial relation ; polygon ; Delaunay triangular net ; closest distance ; restricted circle

对于点状和线状实体之间的距离计算非常简单，这里不赘述。本文主要从二维空间面状实体

This paper emploies a collection of discrete and limit topological events which simulates topological changes of Delaunay diagrams,the dual graph of Voronoi diagrams,to realize maintaining Voronoi diagrams of moving points.

通过一组离散的，有限的事件序列对其对偶图Delaunay图拓扑改变过程的模拟来实现对移动点Voronoi图拓扑结构的维护。

In the paper, DEM is constructed through the way of constructing Delaunay triangulation on the ellipsoidal surface.

本文采用在椭球面上建立Delaunay三角网的方法来建立数字高程模型。

Compared with traditional DEM or TIN based methods, this pure vector approach obtains not only the topological structure of drainage system in planar graph, but also the valley distribution polygon range. Depending on geometrical computation and judgment of vector line, polygon, the structured properties in drainage representation is enhanced, avoiding the case of noise disturbance in DEM based method. The core algorithm makes use of the ability of Delaunay triangulation in detecting hierarchical structure of each contour line.

中文摘要：基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析，给出了一种地形结构特征提取及谷地树组织的方法，与传统的基于DEM或TIN数据结构提取地形特征的方法相比，该方法不仅得到了谷地系统在平面图上的拓扑结构，还获得了河谷在空间分布上的汇水范围，依托矢量线、多边形的几何关系判断，增强了谷地树组织中的结构化，避免了DEM方法中的噪音干扰，方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。

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

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

Furthermore, the paper presents a line oriented locating algorithm for fast locating triangles, which has the advantage of unique path and steady operation compared with other locating algorithms.2 Applying the theory of Constraint Delaunay Triangulation, the paper propounds the dynamical algorithm for constructing CDT, which insist that the constraint segments be inserted into the triangulation as soon as possible on the condition that they have been known already.

同时提出了快速定位三角形的直线方向定位算法，该算法与一般方向定位算法相比，具有搜索路径唯一，运行稳健的特点。 2应用约束Delaunay三角网理论，提出了构建CDT的动态算法，提出在约束条件已知的情况下，应尽早嵌入约束边。与传统构建CDT的"两步法"相比，具有速度快，点集可以动态扩充的优点。

First, based on the criterion of Delaunay triangulation for the plane scattered points set, the article proposes the general triangulation for arbitrary scattered points in plane domain.

基于平面区域内散乱点的Delaunay三角剖分准则，本文提出一种适用于平面区域内任意散乱点的通用三角化算法。

A new triangulation algorithm based on Delaunay triangulation and the advantage of simplicity and rapidness of advancing front method is constructed.

将推进波前法的实现简单和快速的特性引入到Delaunay三角剖分法之中，构建一种基于Delaunay三角剖分的算法。

The paper presents an algorithm of building Delaunay triangulation of scattered point set.

该文提出了一种针对散乱点集的快速构建Delaunay的算法。

The shaping method of noncircular part and the tool holder's radial motion characters in noncircular turning process are discussed in detail in the thesis.

论文详细研究了非圆零件的成型方法和加工过程中刀架的径向运动规律。

I have not really liked him,I do not like his this kind of disposition.

我没有真的喜欢他，我不喜欢他的这种性格。