首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
给出了以链码为基础描述不规则区域边界的方法,对以链码为基础描述边界区域的特点进行了分析,给出了相应的扫描转换算法。所给出的算法通用性好,扫描转换速度快,特别适合于不规则封闭区域的扫描转换。  相似文献   

2.
基于交集矩阵表示方法, 提出一种凹形区域和简单宽边界区域间的拓扑关系表示模型, 并给出了3个约束条件, 在此基础上得到了二维平面中实际存在的67种拓扑关系.  相似文献   

3.
4.
在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法.该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径.该算法简单,运行效率高.  相似文献   

5.
设P=(P_0,P_1,…,P_(m-1))与Q(q_0,q_1,…,q_(n-1))为平面内互不相交的两个凸多边形,本文研究如何快速确定它们的可碰撞区域和可移动区域的问题。本文研究了凸多边形支撑线的性质,把支撑线进行分类,据此得出一种求斜支撑线的新算法,其时间复杂度为O(logm·logn).在此基础上构造出确定凸多边形可碰撞区域的时间复杂度为O(logm·logn)的快速算法。  相似文献   

6.
用边界元求解不规则凹凸区域时,积分误差很大,区域分裂法是将不规则凹凸区域上的求解问题化的多个不重叠凸区域上的求解问题,在公共的边界上用Dirichlet条件,Neumann条件交替迭代得到全区域上的解。该方法计算精度高、适用于并行计算。作者给出了Stokes方程边界元求解不规则凹凸区域的区域分裂算法,并给出了将该算法用在贵阳市阿哈水库的流场计算的算例。  相似文献   

7.
Spread期权是一种新型两维美式差价期权,即客户有权以价格E,一份标的资产s2交换一份标的资产s1。这种期权涉及到两标的资产且可提前 执行,其数学模型是抛物型方程的自由边界问题,确定期权价格的关键在于自由边界位置的确定。通过坐标变换、高精度分裂算法及奇性消除方法等手段,计算出可靠的数值结果。  相似文献   

8.
采用最优控制的方法解决区域分解算法中内交界面上方程解的值的确定问题。将确定内交界面值的问题转化为边界控制问题,为克服控制问题的不适定性引入了正则化方法,证明了正则最优边界的存在性和收敛性,给出了表征最优边界的耦合方程组。  相似文献   

9.
陈载思 《江西科学》2002,20(3):159-162
根据任意多边形区域边界线上的节点坐标 ,给出一种比较简单的截面边界的凸凹判别准则 ,由此可以将任意复杂的多边形区域自动划分为有限个三角形子区域 ,然后根据几何量计算的叠加性和对三角形子区域的精确解 ,确定任意复杂多边形截面在任意参考坐标系下的截面几何特性 ,从而实现多边形截面核心的通用算法并绘出图形  相似文献   

10.
提出了一种空间表面三角边界元单元自动剖分的新算法,给出节点及单元形成的算法及有关规则。最后,给出了典型计算实例。  相似文献   

11.
一种基于曲率提取轮廓特征点的方法   总被引:21,自引:0,他引:21  
对边缘轮廓线进行了自适应平滑,在以轮廓点为中心的支撑区域内定义了曲率角,并根据定义的曲率角及曲率符号,采用简单的模板匹配技术,提取出候选的轮廓特征点,对候选点附加抑制条件得到真正的特征点.此方法减少了数字化误差及噪声带来的影响,抗干扰性好,且运算量较小.实验表明,该方法具有很好的轮廓特征点检测及定位能力  相似文献   

12.
提出一种自动目标检测算法性能的评价方法,设计了一种实景目标背景图像合成方法,由此可以得到满足测试目标检测算法性能的要求且度量参数调整方便的测试图像集,确定了16个图像质量度量指标,建立了性能评价的响应函数模型,采用因子分析、多元相关回归分析和Logistic回归分析方法,研究算法性能与图像度量的统计关系,实验表明,所提出的目标检测算法性能评价方法是合理的。  相似文献   

13.
讨论了圆环与多边形重叠区域的判定算法,它集判断与确定功能于一身,并给出了作出其重叠区域的定理.  相似文献   

14.
本文依据弹性体状态唯一性原理,提出了用边界变换法来解决边界元应力分析中边界近旁区域应力值的准确计算问题,从而避免了积分核的奇异性及边界离散化的不利影响。文中的两个简单的算例说明,边界交换法可在不改变原有边界单元划分的条件下,在边界近旁区域获得与理论值十分接近的计算结果。  相似文献   

15.
论文分析了间歇性线性方程波的动态特征,这些特征包括右端点的德玻尔非线性形状式边界控制,而左端点包括未设置的边界条件.这种动态特征系统可以分成两类:经典无边界非线稳定性,或者离散点覆盖了和德玻尔条件相关的非线性影响相周期点.  相似文献   

16.
研究了一个二阶常微分方程边值问题多重解的存在性.利用Clark's临界点理论,在某些条件下证明了这个边值问题至少有n对不同的非平凡的解.  相似文献   

17.
利用对介质阻挡放电装置,在放电电极上覆盖上相同面积不同边界的绝缘介质,观察它的放电的特性,对其放电模式及放电产生的等离子体重要参数电子激发温度进行了记录与计算.实验结果表明:由于放电具有相同的面积,导致间隙间的电容值相同,所以导致击穿电压、放电的模式、放电产生等离子体中的电子激发温度基本相同.  相似文献   

18.
一维迭代系统轨道特征   总被引:1,自引:1,他引:0  
在单峰映射的形态格架与锁相算法研究的基础上 ,进一步研究映射的轨道特征  相似文献   

19.
引入新的保角映射函数,利用复变方法研究椭圆孔边裂纹仅在孔边受内压而裂纹面自由情形下的复杂缺陷,得到复杂缺陷附近Ⅰ型和Ⅱ型问题断裂判据的精确表达式.由所得结果可以得到圆孔边裂纹仅在孔边受内压裂纹面自由情形下的解析解,也可以退化为椭圆孔和圆孔边单裂纹在孔边及裂纹面上均受内压的结果.  相似文献   

20.
基于边界标注的单连通区域扫描线填充新方法   总被引:3,自引:0,他引:3       下载免费PDF全文
提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注,根据标注形成的标准进行判断,之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高,实现简单,对复杂区域的填充同样适用。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号