三角格网算法

⑴ 请比较使用方格网与三角网计算土石方的区别及精度分析

飞时达土方计算软件FastTFT：

方格网法主要适用于地形变化连续的地形情况，方格网法计算土方量；

具体的计算精度的话，应该差不多吧！其实方格网法更便于施工。。方格网法和三角网法计算土方的公式都是三角棱体法。

⑵ 三维建模中三角网格怎么生成

一般都不需要 可以进行三角面建模 大部分都是使用 四角面 因为四角面很少容易可以转换成 三角面 大部分软件都带有这个功能 不过 其实我们看来是四角的面 而计算机 是把它当做两个三角面来计算的

⑶ 三角网法计算土方是个什么方法

土方基础算法之一：将施工前后的高程点分别连成一个个的小三角，连续的三角形成一张网，计算两张网间土体的体积，这就是三角网。
可以在三角网的基础上要分断面，用断面法来算也不错。

⑷ 三角曲面求交的网格法

6.1.3.1 网格法的基本原理

由于三角曲面求交运算最终是三角形之间的求交运算，因此，我们在不能漏掉任何可能相交的三角形对的同时，要尽量排除不可能相交的三角形对。网格法的目的就是寻找可能相交的三角形对。该方法先将曲面包围盒的相交区域划分成规则六面体格网，先找到与每个网格单元相交的三角形，再将每个单元内分别来自两张曲面的三角形组成可能相交三角形对，再对可能相交三角形对进行求交运算。网格法的基本过程为:

(1)先在合适的坐标系下分别构造出两张三角曲面的矩形包围盒，求出两个包围盒的交作为新的包围盒;

(2)然后将新包围盒划分成由若干规则六面体组成的格网;

(3)针对每个网格，分别从两张曲面中找到与其相交的所有三角形，并组成可能相交的三角形对;

(4)对所有网格中的三角形对进行整理，删除重复三角形对;

(5)对所有三角形对进行求交运算，计算出交线段;

(6)进行交线追踪，获得曲面交线。

6.1.3.2 格网的构建

为了方便，常常将两张曲面的包围盒的相交区域划分成等尺寸的规则六面体格网。这样，仅仅根据坐标就可以很方便地确定每个结点位于哪个网格内。

显然，不与任何一个相同网格相交的两个三角形是不可能相交的。网格法可以排除很多不相交的三角形对，也不会漏掉任何相交的三角形对。网格的大小是影响计算效率的关键。如果网格单元尺度太大，则会得到更多的可能相交三角形对，降低了不相交三角形对的排除效率;如果网格单元尺度太小，内存就会开销增大，而且三角形与格网相交计算量也会增大。一般情况下，可以使网格边长与三角网格的平均边长相当。

6.1.3.3 三角形与格网的相交判断

由于曲面上有数量众多的三角形，如果直接判断每个三角形与每个网格单元是否相交，则计算效率非常低。下面介绍一种判断一个三角形与格网相交的方法，算法思路如下:

(1)在格网所在坐标系下，将三角形与格网分别投影到xoy面上(图6.3(a))。格网的投影为一个平面格网，而三角形的投影为三角形或一条线段。如果三角形的投影为线段，则选择xoz或yoz为投影面。为了叙述简便，这里只介绍在xoy面上的投影为三角形的情况。

(2)计算投影三角形的边与平面网格线的交点，并计算过每个交点的xoy面的垂线与三角形的交点，将这些交点与三角形的顶点合并组成点集Ω。

(3)利用Ω中的点在xoy面上的投影坐标直接判断每个点所在的格网单元(包括位于格网单元内部或边界上)，找到同属一个格网单元内的点组成子集(一个点可以位于多个格网单元内)。

(4)针对每个Ω的子集Ф及投影所在的格网单元g(图6.4(b))，将原三维格网中平面投影为g的所有格网单元组成列G。找到子集Φ中点的最小与最大z坐标，从最小到最大z坐标所跨越的G中的网格单元即为与该三角形有相交的格网单元。

(5)删除由上述方法所得的重复记录的格网单元，就可得到与该三角形相交的所有格网单元。

图6.4 三角形与格网求交示意

6.1.3.4 网格法曲面求交算法

网格法三角曲面求交算法如下:

三维地质建模方法及程序实现

⑸ 德洛内三角算法（Delaunay triangulation）基本方法是怎样的，说的详细些，另外与三维空间连接性有什么关

哈哈，刚好做了这道题～感情你也是学测量的？

荷兰气候学家A•H•Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法，即将所有相邻气象站连成三角形，作这些三角形各边的垂直平分线，于是每个气象站周围的若干垂直平分线便围成一个多边形。用这个多边形内所包含的一个唯一气象站的降雨强度来表示这个多边形区域内的降雨强度，并称这个多边形为泰森多边形。如图5-6-1，其中虚线构成的多边形就是泰森多边形。泰森多边形每个顶点是每个三角形的外接圆圆心。泰森多边形也称为Voronoi图，或dirichlet图。

图5-6-1泰森多边形

泰森多边形的特性是：

1、每个泰森多边形内仅含有一个离散点数据；

2、泰森多边形内的点到相应离散点的距离最近；

3、位于泰森多边形边上的点到其两边的离散点的距离相等。

泰森多边形可用于定性分析、统计分析、邻近分析等。例如，可以用离散点的性质来描述泰森多边形区域的性质；可用离散点的数据来计算泰森多边形区域的数据；判断一个离散点与其它哪些离散点相邻时，可根据泰森多边形直接得出，且若泰森多边形是n边形，则就与n个离散点相邻；当某一数据点落入某一泰森多边形中时，它与相应的离散点最邻近，无需计算距离。

在泰森多边形的构建中，首先要将离散点构成三角网。这种三角网称为Delaunay三角网。

对于泰森多边形（即Delaunay三角网）内的Delaunay三角形的构建方法应为：

1、凸包生成；

2、环切边界法凸包三角剖分；

3、离散点内插。

Delaunay三角形产生准则的最简明的形式是：任何一个Delaunay三角形的外接圆的内部不能包含其它任何点。它的最大化最小角原则是：每两个相邻的三角形构成的凸四边形的对角线，在相互交换后，六个内角的最小角不再增大。

而泰森多边形（即Delaunay三角网）的构建步骤应为：

1、离散点自动构建三角网，即构建Delaunay三角网。对离散点和形成的三角形编号，记录每个三角形是由哪三个离散点构成的。

2、找出与每个离散点相邻的所有三角形的编号，并记录下来。这只要在已构建的三角网中找出具有一个相同顶点的所有三角形即可。

图5-6-6泰森多边形的建立

3、对与每个离散点相邻的三角形按顺时针或逆时针方向排序，以便下一步连接生成泰森多边形。排序的方法可如图5-6-6所示。设离散点为o。找出以o为顶点的一个三角形，设为A；取三角形A除o以外的另一顶点，设为a，则另一个顶点也可找出，即为f；则下一个三角形必然是以of为边的，即为三角形F；三角形F的另一顶点为e，则下一三角形是以oe为边的；如此重复进行，直到回到oa边。

4、计算每个三角形的外接圆圆心，并记录之。

5、根据每个离散点的相邻三角形，连接这些相邻三角形的外接圆圆心，即得到泰森多边形。对于三角网边缘的泰森多边形，可作垂直平分线与图廓相交，与图廓一起构成泰森多边形。

怎么只能插入一张图片啊.......晕.......

⑹ 求大神帮忙啊，全站仪测土方（包括算土方量方格网法）。

土方计算，测量前应根据你需要观察的项目的类别来确定你使用的计算方法，然后再确定野外采集点的方式。
一般场地填挖方采用格网法，格网密度一般为5-10米（格网边长）。采集方式不是根据格网的边长来确定你采集的点多少的，这样会导致你采集的每个格网都是一个平面。正确的采集方式是根据地形起伏（变化）的角度（坡度）来确定采集的点量。例如一个较小的商住楼开挖后的方量现场一般都是，四周变化不大，然后内部挖出一个下陷的正方体空间（地下车库层数决定下挖深度），这种测量就是应该将四周进行标准地形测量按1:500（部分要求1:200，根据项目而定）采集即可。对开挖坑 坎 上， 坎 下，进行全面的点采集，根据角度（坡度）的变化来确定，例如：砍下一边长300米，中间一段起伏较小，那么采集的点就较少，短坡度边度采取坡上，坡下两点即可，大长度坡度变化，或连续坡度变化时，应根据实际情况加密采集点。次类别测量应学习小比例尺地形图等高线测量级绘制要求，因为你采集的点事先应构成等高线（等高线是场地现场高差最直接的体现图），才由三角网构成格网比对平面。也就是说，高低起伏，角度变化，坡度大小决定等高线密度，等高线密度决定你采集点的多少。再熟悉了该种计算模式后， 才知道不同项目的不同的地形情况怎么去采集点。再完成采集后，有生成的等高线情况大致可知道此次测量是否准确，有误重大失误，或漏测。确定无误后，使用图面高程生成三角网文件，三角网是检查你采集点的分布，以及构面的基础。三角网分布有长款比要求，也可检查三角网采取区域是否和项目区域完全一致，是否有超出或漏测部分。在三角网里也可看到自己采集点的量是否合理，再局部较为平坦的部分可以手工加点，让三角网更加完善。
在上面步骤完成后，你生成了一个格网面，是一个面，而土方计算是需要两个面做比对的，这时你需要导入起算面三角网或高程图。再由软件生成即可。 格网每个格网面内部会计算本小格网内填挖量，回填量。
这个就是最简单的格网算法。

一般道路，河流，大型坡面项目格网法是无法达到要求精度的，此时应使用断面法计算。
这个是以前对断面法给出的一点入手意见，你自己参考一下吧。
http://..com/question/752120469643577644

如果还有问题，请追问。

⑺ 跪求CASS9.0方格网土方计算详细步骤。

打字太难打了。给你复制了一个。
1、设计面是平面时的操作步骤：
用复合线画出所要计算土方的区域，一定要闭合，但是尽量不要拟合。因为拟合过的曲线在进行土方计算时会用折线迭代，影响计算结果的精度。
选择“工程应用\方格网法土方计算”命令。
命令行提示：“选择计算区域边界线”；选择土方计算区域的边界线（闭合复合线）。
屏幕上将弹出方格网土方计算对话框，在对话框中选择所需的坐标文件；在“设计面”栏选择“平面”，并输入目标高程；在“方格宽度”栏，输入方格网的宽度，这是每个方格的边长，默认值为20米。由原理可知，方格的宽度越小，计算精度越高。但如果给的值太小，超过了野外采集的点的密度也是没有实际意义的。
点击“确定”，命令行提示：
最小高程=XX.XXX ,最大高程=XX.XXX
总填方=XXXX.X立方米, 总挖方=XXX.X立方米
同时图上绘出所分析的方格网，填挖方的分界线(绿色折线)，并给出每个方格的填挖方，每行的挖方和每列的填方。

2、设计面是斜面时的操作步骤：
设计面是斜面的时候的，操作步骤与平面的时候基本相同，区别在于在方格网土方计算对话框中“设计面”栏中，选择“斜面【基准点】”或“斜面【基准线】”
如果设计的面是斜面（基准点），需要确定坡度、基准点和向下方向上一点的坐标，以及基准点的设计高程。
点击“拾取”，命令行提示：
点取设计面基准点:确定设计面的基准点；
指定斜坡设计面向下的方向:点取斜坡设计面向下的方向；
如果设计的面是斜面（基准线），需要输入坡度并点取基准线上的两个点以及基准线向下方向上的一点，最后输入基准线上两个点的设计高程即可进行计算。
点击“拾取”，命令行提示：
点取基准线第一点:点取基准线的一点；
点取基准线第二点:点取基准线的另一点；
指定设计高程低于基准线方向上的一点:指定基准线方向两侧低的一边；
3、设计面是三角网文件时的操作步骤：
选择设计的三角网文件，点击“确定”，即可进行方格网土方计算。

⑻ 三角网格划分有哪些方法

http://www.cnki.com.cn/Article/CJFDTotal-JSJF200201012.htm

⑼ 三角网计算两期间土方必须在同一坐标系统吗

没有很严格的要求说必须在同一坐标，但是也是可以在同一坐标。
三角网法、断面法、田块法等丰富的土方计算方法，对不同的工程条件可灵活地采用合适的土方计算方法。
其中断面法适合道路工程等线状工程土方量计算，方格网法适用于开挖前后地形较为平坦或者平缓的区域，而DTM法（三角网法）适合地形复杂且不规则地面，并能快速精确计算期间土方变化。