网格计算机上的凸多边形交算法

文中给出了二维网格结构的计算机上求平面上的两个凸多边形交的一个算法，并分析了算法的正确性和时间复杂性。     

Me-S-O系等温优势图的计算机计算和绘制

本文一般性地介绍和评述了关于 Me—S—O 系等温优势图(1gPso_2～1gPo_2图)的计算机计算和绘制的几种方法。着重介绍了采用凸多边形法构造计算 Co—S—O 系等温优势图的特点及利用 TRUE BASIC 语言编制的程序结构和两个输出结果。     

凸多边形域上的参数曲面自由变形

为了获得丰富的曲面造型效果,构造了一种兼具单峰性和区域峰值性,支撑区域为任意凸多边形域的伸缩因子.首先引入基于凸多边形域的伸缩因子;然后构造了空间变形矩阵;最后将上述变形矩阵作用于待变形曲面的方程上,获得相应的变形效果.数值实例结果表明,通过调控支撑区域、峰值区域、变形中心、主方向、伸缩参数和光滑参数,可以灵活地对曲面变形;该方法不仅计算简单、易于控制,还能精确地控制变形的范围,迭加使用可以得到丰富的变形效果.     

统一确定两凸多边形支撑线的快速算法

设Ｐ与Ｑ为平面上两个互不相交的凸多边形,则在Ｐ与Ｑ之间必存在两条正支撑线 两条斜支撑线,确定它们就可以确定Ｐ与Ｑ的凸壳和Ｐ与Ｑ的全部可移动方向,这在机器人学、几何布局及ＶＬＳＩ设计等领域具有重要实用意义。本文给出统一确定这些支撑线的快速算法,其时间复杂度为Ｏ（ｌｏｇｍ．ｌｏｇｎ）,其中ｍ与ｎ分别为Ｐ与Ｑ的顶点数。     

一个快速有效的凹多边形分解算法

文中在简述了传统的矢量法分解凹多边形算法之后,提出了一个快速有效的凹多边形分解算法,该算法避免了矢量法所需的大量,复杂的求交计算,因此该算法在时间及计算复杂性方面远远优于矢量法,而且该算法在三维环境中同样适用,该算法除了在多边形裁剪中有广泛的应用外,在多面体的消隐中也经常用到,并用Visual C 语言实现。     

计算两凸多边形的并集多边形及其面积的计算机算法与实现

提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法，并对算法实现给出详细的计算过程。程序实现中，文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向，进而判别平面上一点是否在凸多边形内的方法，简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。     

一种凸多边形的交、并求解算法

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为G IS应用中矢量多边形之间的关系计算提供算法基础.     

二级配凸多边形骨料随机分布混凝土动态特性

骨料是混凝土重要组成部分,对混凝土力学性能有很大影响。利用有限元软件ANSYS/LS-DYNA,对二级配凸多边形骨料随机分布混凝土动态特性进行数值模拟,分析凸多边形粗骨料体积含量、粒径大小和试件尺寸对二级配混凝土动态特性的影响规律。结果表明:二级配凸多边形骨料随机分布混凝土表现出率敏感性和尺寸效应;二级配混凝土承载能力随粗骨料最大粒径的增大而降低;随着粗骨料中间粒径和粗骨料体积含量增大,二级配混凝土承载能力呈先增大后降低趋势;随粗骨料最小粒径的增大,二级配混凝土承载能力逐渐降低。