平面散乱点集的Delaunay三角剖分算法

描述了一种平面散乱点集的Delaunay三角剖分算法.首先对散乱点集预处理,保证每次插入的点落在已处理点集形成的临时边界环外;然后逐点插入预处理后的点,使临时边界环不断向外围扩展,直至点集处理完毕,形成散乱点集的三角网格;最后运用Delaunay优化准则优化.该算法由于充分利用了Visual C 语言中MFC类的数据资源,使得编程容易实现.最后举例验证了该算法的优越性.     

关于适约三角剖分计数的一点注记

一个有根平面地图是近-三角的,如果其所有的非根面在拓扑意义下均为三角形.进而,如果根面也是一个三角形,则称这个地图为一个三角剖分.本文所讨论的(近-)三角剖分均为无环的,不难看出,无环的三角剖分也是不可分离的.如果它的根面次是2,则称它是2-边界的.如果一个2-边界近-三角剖分无内部边平行于根边(即与根边构成重边),则称其为约化的.一个三角剖分叫做适约的,如果它无环且内部不含有平行于根边的边.     

多边形内点集的三角剖分算法

提出了一种多边形内点集的三角剖分算法，该算法采用逐层求凸壳，对不在凸壳边界上的多边形顶点给予特殊处理，然后逐层分割环域成三角形序列，最后优化各三角形的边长，改变分割方式，使之能得到最短长度或接近最短长度的三角剖分．     

Delaunay三角剖分的几种算法综述

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。     

基于一种曲率最小优化准则的散乱点三角剖分

从曲率入手,提出一种空间凸四边形的曲率估计算法,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法．该算法修改了部分常用的数据结构,使得算法有更好的空间复杂度．通过分析,算法的时间复杂度为O(m^2),同时还将这一优化准则与几种常用的优化准则作了扼要比较．实验结果分析表明本算法具有保形特性,这在曲面重构和曲面设计等方面有很好的实用价值．     

复杂采空区激光扫描拼合散乱点云球面投影三角剖分算法

利用三维激光扫描技术对采空区进行探测以建立三维可视化模型,从而准确获取其三维空间位置和形态,是矿山采空区事故隐患综合治理工作中的重要环节.但由于采空区形态复杂,往往需要从多个方位对其进行多次探测才能准确获取采空区完整的三维形态.如何对多次探测点云数据拼合后的散乱点云构建三角网格模型,是实现复杂采空区三维探测建模的关键.本文提出了采空区激光扫描拼合散乱点云数据球面投影三角剖分生长算法,首先选定球心将原位点云投影到球面上得到投影点云,然后对投影点云进行三角剖分,最后将投影点云三角网空间拓扑关系还原到原位点云,从而构建复杂采空区三角网模型.为了有效实现算法,研究了球面投影参数设定、XYZ三向单元栅格点云搜索策略、三角形生成规则、优势顶点边界切分策略、边界闭合策略、不规则三角形优化策略等多种方法.实际应用表明,所研究的算法能够生成优质的采空区三角网模型,为实现复杂采空区三维精确建模及可视化管理提供了重要技术支持.     

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

散乱数据的三角剖分及其在快速原型制造中的应用

在考虑反求工程中通用数据分块方法的基础上,给出了一种快速、实用的任意多边形区域的自动三角剖分方法。探讨了基于三角剖分的反求工程技术与快速原型技术集成的可能性,以及直接生成快速成型机接口文件的可行性,目前这种三角剖分方法已在实际反求中取得了良好的效果。     

三角剖分图的点面全色数

平面图G(V,E,F)的点面全色数X_e(G)是使得集合V(G)∪F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文证明了:若G是三角剖分图,则4≤X_e(G)≤6。     

一类三角剖分下的四次元

构造了一种平面三角剖分下属于Ｃｏ空间的四次有限元,其形函数在每个单元上是一个完全四次多项式,由该三角单元顶点处的函数值以及２个一阶偏导数值,３边中点处的函数值以及法向导数值所确定。还讨论了此种有限元空间的逼近性质。     

关于m—耗散集问题的讨论

给出了局部耗散集是ｍ－耗散集的一个充分必要条件。     

通过平面上几个定点的最短路

本文定义了平面上ｎ个点的附加节点和最短路．讨论了附加节点与最短路之间的关系，找出了 附加节点的选择方法，然后给出最短路，采用减少点数的方法，先确定三个点的最短路，然后给出 ｎ个点的最短路．（ｎ≥３）．     

有限集上等价关系数目的计算

有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。     

红枣南瓜凝固型酸奶的发酵工艺研究

以红枣、南瓜、纯牛奶为主要原料,研制既营养又保健的红枣南瓜凝固型酸奶。以感官评价为主要考察指标,通过单因素试验和正交试验优化红枣南瓜凝固型酸奶的发酵工艺。确定出红枣南瓜凝固型酸奶的最佳发酵工艺条件为:红枣汁6%、南瓜汁17.5%、木糖醇添加量3%,复合稳定剂添加量0.03%,发酵剂接种量0.1125%、发酵温度42℃、发酵时间8 h。在此条件下,发酵制成的红枣南瓜凝固型酸奶色泽均匀,呈淡黄色,酸甜适口,口感细腻,凝结状态良好,有红枣和南瓜的独特风味。     

基于遗传算法的模糊控制模型参数优化的研究

模糊控制的精度取决于有关参数,如隶属度函数、模糊关系矩阵、传统 确定参数的方法是依靠人工。作者采用遗传算法来优化参数,大大地提高了模糊控制的精度。试验结果表明,先验知识和遗传算法的结合可以得到很好的控制效果。     

二元物系间歇精馏的操作和优化

间歇精馏在数学描写上是一个非稳态过程。这是它和连续精馏(稳态过程)的一个基本不同点.要从理论上对它进行完整的分析,必须把逐板计算法和物料衡算、焓衡算的微分方程结合起来。本文针对 NMP-水系统的间歇精馏实践,阐明了这种计算机处理方法的优点和必要性。在一定的约束条件下,采用恒摩尔假定的逐板关系,建立间歇精馏过程的基本微分方程及算法。它不仅解释了实验现象,提出了设计方案,还在动态分析的基础上求出最优化操作过程。     

天象三球仪结构尺寸优化探讨

本文探讨了在天象三球仪研制中,运用计算机优化,并针对此问题,对约束优化的复合形法作了两步新尝试,较好地解决了初始可行点的确定问题,改造了迭代方法,从而使收敛速度明显加快。此外,提出了据优化结果进行二次优化的方法,使最终结果,既满足设计目标,又方便制造。     

集序列极限定义的研究

本文给出了集序列极限的新定义，并详细地论述了这种定义的优越性．