简单多边形可见点问题的快速求解算法

简单多边形可见点问题是计算几何的基本问题之一。在许多领域均有应用。本文在参考现有算法的基础上,提出了改进的方法,文中方法先用射线法求取第一个可见点,然后利用文中设定的规则搜索后续可见点。     

工程约束表示模型与求解算法研究

分析了工程设计中约束问题的特点和规律,阐明了工程约束与几何约束在工程ＣＡＤ领域中的表现形式,从一般工程意义上提出了符合工程特点的“多元约束图”的约束表示模型。基于“多元约束图”模型,文章提出了“最小约束度优先和最小值域范围优先”的约束求解算法,描述了针对该算法的约束传播层的设计思想,将约束变量有序地形成一单向依赖关系表,有效地表达了约束一致性的思想,较大规模地减少了搜索空间,该研究应用于工厂钢结构     

市政工程成本控制探讨

本文分析了市政工程的成本构成，提出了如何控制成本，提高经济效益的措施，供大家参考。     

益阳民主垸乌龙间堤防汛抢险技术

文章通过对益阳市民主烷乌龙间堤防汛抢险技术的总结，分析了在高洪水位持续作用下，大堤可能出现的险情，险情产生的原因及抢护措施。     

当前IC卡燃气表故障及管理问题探讨

随着ＩＣ卡燃气表的深入应用，在解决收费同时，表具故障也给管理带来的问题，如何加以解决，是当前管理值得重视之一。     

改进的管道CAD元件特征轮廓方法

在现有害虫线法基础上，提出了改进算法，直接利用Ｙ方向切割线段修剪Ｘ方向特征轮廓，从而避免了两多边形求交的复杂耗时运算，提出了割线法的处理速度。     

简单多边形方向与顶点凸凹性的本质联系

喾剖析平面简单多边形方向与顶点凸凹性的内在本质联系,并由此提出解决平面简单多边形两类基本问题的快速方法。该方法已应用于工厂设计软件ＦＤＳＯＦＴ的工厂模型消隐和平剖图消隐中,并取得较好的效果。     

基于顶点可见性的凹多边形快速凸分解算法

凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用。现有算法大多为全局部分算法,而局部分自救研究的很少。全局方法由于耗时太多,而不能满足所有工程应用的需要。目前局部剖分算法中最经典的是Ｒｏｇｅｒｓ算法,但由于其存在许多缺陷而在实际应用中受到限制。文中在多边形顶点可见性基础上,提出了新的局部剖分方法。凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点