一种简单的图的平面性判断算法的实现研究

Malgrange、Malgrange和Pertuiset三人合作提出O(n2)时间复杂度的平面性判断算法,尽管效率不是那么理想,却易于理解,并且算法结束时能够给出平面图的一种平面嵌入,另外算法仅涉及到割点的检测、图的计算机表示、图的分割、图的遍历等较为基础的问题,从而能够很好地适应教学及入门对直观性,可实现性的需要。尽管这个方法已经较为直观,但是由于图的平面嵌入在计算机中的表示较为困难等问题,其算法具体如何实现依然需要细心研究。

基于焦平面估计的快速扫片方法

随着仪器自动化的发展,基于显微镜的自动阅片系统被广泛应用于医学领域。该系统需要在显微镜视野下移动多个位置并拍摄标本图像,以完成整个扫描任务。但是由于载物台平面与物镜中轴线不能保证绝对的垂直,或者观测样本表面的起伏,使得各个视野的焦点不在一个平面内,有必要通过聚焦移动以获得清晰图像。传统方法在每个位置都进行聚焦,导致聚焦移动次数过多,扫片的效率较低。为了减少扫片的时间,提出了一种基于焦平面估计的快速扫片方法。通过采集有代表性位置的焦点,估计其附近位置的焦点,在扫描载玻片时可以直接移动到估计的焦点位置完成聚焦。实验表明此方法能有效减少焦点搜索的次数,提高扫片效率。

有关建筑结构平面规则性的若干问题讨论

建筑结构的规则性判断是抗震设计的前提,也是抗震概念设计的重要内容。建筑结构的规则性包括平面规则性和竖向规则性,对结构平面的确定、楼板不连续、楼板的有效宽度、凹凸不规则、组合平面、环形平面和口字形平面等结构规则性相关问题进行了详细的解释说明,并指出平面规则性判断的本质是楼盖的平面刚度是否足够、分块楼板之间连接是否可靠有效。

平晶表面形状加压分析判断法的原理与应用探讨

平晶表面形状的判断对于平晶平面度的计算非常重要,错误的判断将会直接导致计算错误。该文通过对加压分析判断法原理的介绍,讨论在实际检定工作中的注意事项。灵活掌握该方法不仅对于平晶检定工作,而且在使用平晶测量量具或工件表面平面度时都非常重要。

基于全局的三维物体网格结构的简化

在计算机的图形应用中常会产生由大量三角形构成的几何模型。作者提供一种算法以减少三角形数却又能保持其拓扑结构。此算法首先遍历整个几何模型的表面,得到一组潜在可删除的顶点集,然后从整体上对这些顶点进行控制并适当删除,从而简化整个网格结构。