散乱的

The cavities of night, things grown haggard, taciturn profiles which vanish when one advances, obscure dishevelments, irritated tufts, livid pools, the lugubrious reflected in the funereal, the sepulchral immensity of silence, unknown but possible beings, bendings of mysterious branches, alarming torsos of trees, long handfuls of quivering plants,-- against all this one has no protection. There is no hardihood which does not shudder and which does not feel the vicinity of anguish.

黑夜的空旷，凶恶的物形，悄立无声走近去看时却又化为乌有的侧影，错杂散乱的黑影，摇曳的树丛，色如死灰的污池，鬼域似的阴惨，坟墓般的寂静，可能有的幽灵，神秘的树枝的垂拂，古怪骇人的光秃树身，临风瑟缩的丛丛野草，对那一切人们是无法抗拒的，胆壮的人也会战栗，也会有祸在眉睫之感。

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三角剖分准则，本文提出一种适用于平面区域内任意散乱点的通用三角化算法。

Basing on the concepts and algorithms, some traditional algorithms, e.g. Delaunay triangulation for planar polygonal domain, constrained Delaunay triangulation for planar points and Delaunay tetrahedralization for spatial points, are improved.

通过上述概念和算法，改进了多边形Delaunay三角剖分、平面散乱点集约束Delaunay三角剖分和空间散乱点集Delaunay四面体剖分等基于生长算法的传统数据生成方法。

Based on data cloud, which is measured from 3-coordinate measuring machine or so, an algorithm to search lopological structure from 3D unorganized points using Envelopment-box technology is proposed in this thesis. Based on this method, we searching neighbor points of sampling point. We also improve the Max-Min angle criteria to realize local triangulation, and then get the normal of sampling point from the triangulation. Using the normal and neighbor relationship, classification of scattered data points is realized according to the quadric surface.

本文以测量得到的曲面数据点点云为基础，提出了一种基于包围盒的自动寻找三维散乱数据点之间拓扑结构的方法，采用该方法寻找采样点的邻域结点，并对三角剖分中的典型优化准则—最小内角最大准则提出了改进，按照改进后的优化准则实现了采样点的局部三角划分，并进一步求解得到采样点的法向量，依据法向量及邻域拓扑关系在二次曲面的基础上实现了散乱数据曲面重构中的数据点的自动分类。

In order to deal with the trend of increasing large scattered data points set in reverse engineering, a space partition strategy with its corresponding data structure and encoding method was proposed to improve the triangulating and search efficiency.

根据逆向工程中散乱数据点规模越来越大的趋势，为缩小剖分时搜寻和遍历数据点的空间范围，提高算法效率，提出了一种大规模散乱数据的空间划分方法及相应的数据结构和编码方案。

The detail procedure is that induct the control parameter δ and η to get specific 3D scattered points sub sets under in some conditions,then evaluate each scattered points sub set to extract the control points,and build up the boundary which is formed by the control point.

具体的过程，是通过引入控制参数δ和η，将满足相应条件的3D散乱点划分到相应的子集合中，然后对各个散乱点子集合进行判断，提取其各个子集上的控制点，构造各个子集的控制点构成的边界。

The shortest path approximation algorithm builds a weighted graph from the given set of scattered points using the distribution of these data points. By computing the shortest path in the weighted graph, the problem of curve reconstruction from scattered data points is transformed into that of curve reconstruction from a set of ordered data points.

最短路逼近算法首次将图论中最短路径理论引入到曲线重建中，根据散乱数据点的分布构造带权连通图，通过求解带权连通图的最短路径，将散乱数据点集的曲线重建问题转化为有序数据点集的曲线重建问题。

We construct the algorithm of three-dimensions model surface reconstruction in three stages: first, we use Oct-tree to describe scatter data points in space, second find adjacent points and tangent plane and use the triangulation method to realize 3D surface reconstruction in the end, in research on algorithm of three dimensions model surface reconstruction based on scatter data points.

在"基于散乱数据三维表面算法的研究"这一章中，首先通过八叉树的数据结构的算法对三维散乱数据进行处理，然后再确定邻点和微切平面，最后用三角网格化的方法完成三维物体表面重构。

I am GOD'S CHILD 悲伤的声音在背後留下爪痕 I can't hang out this world 这样的回忆到哪儿都无栖身之处=== Gekkou I am GOD'S CHILD kono fuhai shita sekai ni otosareta How do I live on such a field konna mono no tame ni umaretanjanai toppuu ni umoreru ashidori taoresou ni naru no wo kono kusari ga yurusanai kokoro wo akewatashita mama de anata no kankaku dake ga chirabatte watashi wa mada jouzu ni katazukerarezu ni I am GOD'S CHILD kono fuhai shita sekai ni otosareta How do I live on such a field konna mono no tame ni umaretanjanai "riyuu" wo motto shaberitsuzukete watashi ga nemureru made kikanai kusuri bakari korogatteru kedo koko ni koe mo nai noni ittai nani wo shinjireba?

不是为了如此而诞生在这个世上的埋没在强风中的步伐虽然就快不支倒下但这个枷锁却不允许将心敞开交付於你唯独你的感觉却还散乱着我却还无法将它好好整理 I am GOD'S CHILD 堕落在这个已腐败的世界里 How do I live on such a field？不是为了如此而诞生在这个世上的继续诉说你更多的「理由」直到我入睡为止虽然遍地都是无效的药这里却连声音也没有那到底要相信什麽呢？

At first, the typical 2D and 3D triangulation algorithm of scattered points is discussed in this paper. Then, a space partition strategy with its corresponding data structure and encoding method is proposed by the author in order to improve the triangulating and searching efficiency according to the trend of larger and larger points set.

本文在详细研究和分析了典型平面及空间散乱数据三角剖分算法思想后，根据散乱数据点规模越来越大的趋势，提出了一种大规模散乱数据的空间划分方法及相应的数据结构和编码方案，缩小了在剖分时搜寻和遍历数据点的空间范围，提高了算法效率。

I can not make it blossom and suits me

我不能让树为我开花

When temperatures are above approximately 80 °C discolouration of the raceways or rolling elements is a frequent feature.

当温度高于 80 °C 左右时，滚道或滚动元件褪色是很常见的特征。