任意多边形无叠接靠拢算法的研究与实现

CAD 中常遇到这样一个问题:已知一多边形的位置,如何按指定方向放置另一多边形,使这二多边形以最紧密的方式排放,但不发生叠接现象?以往的方法繁琐,计算时间长。本文介绍一种新型的快速靠拢算法。该算法基于投影法上,再适当使用旋转处理和隐藏区域处理,使判断仅基于有限的多边形顶点,简化了处理过程。本算法可适用于任意多边形,可广泛用于计算机辅助机械落料,集成电路 CAD 中的布局,飞机、汽车制造业中的裁剪,制鞋、制帽和服装中的排料等领域,也为自动排料提供了优化算式的基础。     

关于多边形的顶点重心与圆内接多边形的垂心的若干结论

利用递归方法给出任意多边形的中线与顶点重心的定义,再给出圆内接多边形高线的定义,然后证明圆内接多边形的高线(或所在直线)共点,由此得到圆内接多边形垂心的定义,最后给出多边形的顶点重心与圆内接多边形的垂心的若干性质。     

Photoshop中不规则图像的选取方式

运用Photoshop软件处理图像时,“选取”是首要的也是至关重要的五。本文根据艺术设计实际运用情况,对于选取的方法进行了多方面的探索和总结。     

GIS制图中骨架提取算法的设计与实现

利用骨架作为物体形状的一种有效表示的特点,提出了一种通过对不规则多边形进行三角切割,以获得多边形骨架的算法设计和实现的方法,实验结果表明:算法基本保持了骨架位置的准确,保证了骨架线的连续性.     

MAPGIS软件在工程量测算中的应用与探讨

<正>工程建设中需要测算工程量的项目很多,从勘察设计到施工期间由于地质、施工、设计变更等原因,施工区内的地形地貌变化很频繁,因此,不仅在勘察设计阶段要测量工程量,在施工前、施工过程中、竣工等阶段为控制工程进度、预算分项目经费、最后结算等都需要多次测算工程量。比较常见的几种计算土方工程量的方法有断面法、三角网法(TIN)、方格网法(GRD)、等高线法等。在此介绍MAPGIS空间分析模块提供的两种计算法:不规则三角网法、规则方格网法。     

模具型腔设计中不规则分布型值点构造自由曲面的研究

不规则分布型值点构造自由曲面是ＣＡＤ／ＣＡＭ中的重要问题，在模具型腔设计中也常遇到的．本文试图提出一种对型值点加权平均方式构造自由曲面的方法．     

蜘蛛繁殖:丝网显神通

蜘蛛是节肢动物,约有4万种。它们的胸部长着8条腿,腹部有3对构造复杂的丝,上面有许多纤细的丝管。从1000多个小孔里吐出的丝呈现出不同的颜色,可以梳、拉、织、绞,制造出多种满足不同需要的蛛网来,如陷阱、网巢、育儿袋和通信线路等。蛛网的织就蜘蛛大都在夜里织网。不同的蜘蛛织的网也不同,有圆形的,也有三角形的,还有多边形的。所     

基于平面多边形的不规则三角网分割

判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系，确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中，与多边形相交的三角形重新进行三角剖分，剖分后的三角形归入相应的TIN中，从而实现了基于平面多边形的不规则三角网的分割。     

柴油机供油系统中汽泡产生的机理研究

本文论述柴油机供油系统中出油阀紧帽腔,高压油管,油嘴盛油槽汽泡产生及溃灭过程。供油系统中是否产生汽泡,可从压力波尾部的振荡情况来判断。并阐明汽泡对柴油机油耗及不规则喷射的影响机理。     

关于非广义多边形路的2连通简单MCD图

令Sn是具有n个顶点没有两个等长圈的简单图的集合,若Sn中不存在图G′使│E（G′）│＞│E（G）│,则称图G是简单MCD图,若简单MCD图G是2连通的,则称G是2连通简单MCD图,若G中一条路P的两个内点u都有dG(v)=2,则称P为G的简单路,一个2连通可平面图G称为广义多边形路,如果用下述方法得到图G是路,对应于G的每个内部面f(G-是G的平图）有一个G＊的顶点f*,G*的两个顶点f*和g*,在G＊中相邻当且仅当G－中相应的两个内部面的边界交于一条G－的简单路,作者证明了下述结果,当且仅当n∈{10,11,14,15,16,21,22}时,存在n个顶点的非广义多边形路的2连通简单MCD图。