共查询到20条相似文献,搜索用时 62 毫秒
1.
Voromoi图和Delaunay三角剖分的计算及应用 总被引:2,自引:0,他引:2
论述了Voronoi图及其几何对偶Delaunay三角剖分的计算方法,重点探讨了Delaunay三角剖分的优化性质及其有限元网格自动生成过程中的应用,在此基础上提出了一种自动生成三角形有限元网格的新算法。 相似文献
2.
约束Delaunay三角剖分与有限元网格自动生成 总被引:19,自引:0,他引:19
丁永祥 《华中理工大学学报》1995,23(6):39-43
鉴于Watson算法不能处理约束问题,提出了一种约束Delaunay三角剖分新算法忝功地用于有限元网络自动生成过程之中。并通过采用一种新的数据结构,实现了新节点的快速插入,计算效率和网格质量都较高。 相似文献
3.
传统的区域增长三角剖分方法很难保证含有尖锐边界的物体表面网格剖分的正确性,针对这一问题,本文提出一种改进的区域增长三角剖分方法。通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由"平坦"到"不平坦"的剖分过渡,并且相应的网格拓扑操作及队列更新机制保证了边界边队列的正确性。实验表明,该方法能生成反映原始物体表面形状的三角网格,并成功实现了对含有尖锐边界的物体表面的三角剖分。 相似文献
4.
提出了一种通用的有限元网格全自动生成的新算法,并且成功地实现了有限元网格的局产啊自动加密,该算法基于Delaunay三角剖分的优性质,通过构造适当的“间距函数”来控制网格的密度变化,并且采用了Laplace光滑处理技术,以进一步提高网格质量。 相似文献
5.
范庆 《福州大学学报(自然科学版)》1995,(5):7-11
提出一个计算有限点集S的Delaunay三角剖分的递进算法,本算法通过对点集S进行预处理,使得每次插入的点落在已处理点集的凸壳外,从而减少了查找第一个删除顶点的时间,并且能够在最优时间内维持凸壳,克服了Bowyer算法的缺陷。 相似文献
6.
任意平面区域的自动三角剖分 总被引:5,自引:0,他引:5
提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Delaunay三角剖分法。前者同时保证新生成的点均位于域内,点的疏密程度连续变化和最终网格具有良好形态;后者在不添加辅助线,不改变原有点集和不增加编程难度的前提下,统一解决了任意平面区域(多连通、多点共圆和非凸)的自动三角剖分问题,并讨论了计算机数值精度问题,这些方法在多个工程实例中得到应用。 相似文献
7.
8.
研究了任意拓扑网格上G^2插值曲面的构造解,必要时将任意拓扑网格剖分,使得每个面均为矩形片,对网格内部顶点度数,给出 了仅与网格拓扑有关的解存在的充分条件。 相似文献
9.
提出了一个新的三维网格自动插点算法。算法充分利用Delaunay的空圆特性来计算新点的位置并插入新点,维护三角化的Delaunay性质,使得生成的四面体网格的实体的几何边界守全保形。该算法生成的四面体具有较好的性质和良好的密度分布,还采用了新的插点算子-线段插点、子面插点和四面体插点。 相似文献
10.
本文提出一个构造平面有限点集Delaunay三角剖分的实时算法,并给出算法正确性的 严格的征明.该算法是文献[1]所预示的一个好算法. 相似文献
11.
目的 为研究拓扑BCI-代数的拓扑子代数、拓扑理想和拓扑同态的概念。试图在代数结构中嵌入拓扑结构。方法 将拓扑方法和代数方法结合起来,在代数结构中引入了拓扑连续概念。结果 得到了拓扑BCI-代数的拓扑子代数、拓扑理想和拓扑同态的一些相关性质。结论 通过理论分析表明在BCI-代数中嵌入拓扑结构是可行的也是有意义的。 相似文献
12.
介绍了拓扑遍历映射等相关概念,讨论了f拓扑混合与f链混合、f拓扑双重遍历的关系,得到了f拓扑混合和f链混合的等价条件,给出了f拓扑双重遍历等价命题及证明。 相似文献
13.
普措才仁 《西北民族学院学报》2004,25(2):1-5
通过分析分子图拓扑结构对物性的贡献,描述分子拓扑不变量的定量指标,以便详细地概括和综述Wiener拓扑指数的基本概念及性质,从而给出两种计算Wiener拓扑指数的计算方法 相似文献
14.
对拓扑变换的作图原理进行了论述,对三种拓扑变换方法给出了证明,并举例说明几种变换方法在解决画法几何中不规则曲面间定位问题中的应用。 相似文献
15.
周丽珍 《苏州大学学报(医学版)》2003,19(1):1-3
X是一个Dendrite,f是X上的等距自同胚,则对X中任意一点x成立:x的轨道闭包Of(x)^-或为有限集或为Cantor集,且当Of(x)^-是Cantor集时,x一定是X的端点。 相似文献
16.
17.
19.
张莹 《天津师范大学学报(自然科学版)》2008,28(2):57-59
通过构造交换群上的同态映射,证明了紧致度量空间上带有拓扑离散谱的弱遍历自同胚映射拓扑共轭的等价条件是它们具有相同的特征值. 相似文献
20.
研究推理闭包空间范畴RCS、无底闭包空间范畴NCS以及代数闭包空间范畴ACS的性质。证明了RCS和NCS有乘积和余等值子但没有余积和等值子,ACS是一个topological construct,RCS是NCS的余反射满子范畴,并且ACS是CS(闭包空间范畴)的余反射满子范畴。 相似文献