【摘 要】
：
提出了一种基于最小回路确定含孔洞多边形P和Q的交、并、差集的新方法.首先,初始化P和Q外环为逆时针方向,内环为顺时针方向,并通过连接内环极右顶点与其在外环上一可见点v,构
【基金项目】
：
甘肃省自然科学基金资助项目（1212RJZA047）
论文部分内容阅读
提出了一种基于最小回路确定含孔洞多边形P和Q的交、并、差集的新方法.首先,初始化P和Q外环为逆时针方向,内环为顺时针方向,并通过连接内环极右顶点与其在外环上一可见点v,构造一条双向“桥边”,将内外多环转换为单环.其次,求出P和Q被转换为单环的边序列的交点,并对交点处的关联边进行排序.然后,沿着各个交点处正向边,依照最小转角原则搜索最小回路,并根据其中所含P和Q边所呈现的顺、逆时针方向进行分类.最后,P和Q的交、并、差集即对应不同类别的最小回路.算法简洁且几何意义明显,具有较好的适应性.
其他文献
以传热学原理为基础,探讨温升对滚珠丝杠副的影响.首先确定热流密度系数及对流换热系数,然后借助有限元分析软件ANSYS,建立滚珠丝杠副的有限元模型,计算求解温度场及热变形.
传统的脉冲耦合神经网络(PCNN)在图像降噪时不能准确地定位噪声数据并去除图像噪声。提出一种基于改进的PCNN有效去噪方法。该方法在PCNN模型上采用自适应的突触连接系数,使之随不同神经元与其周围神经元相似程度的不同而自适应变化,提高噪声数据的辨识度;同时将PCNN神经元的点火频次记录在点火时间序列中,根据神经元点火次数判断并滤出噪声点,实现更好地降噪效果。实验测试结果表明,该方法不仅可以准确地辨
为了顺应工业设计学科发展的时代要求,针对计算机辅助工业设计(CAID)课程现有考核模式存在的问题,提出构建以综合素质培养为导向的CAID课程多元化考核体系。通过建立过程考核
平底刀加工叶片进排气边的传统方法以刀具侧刃切削工件,由于叶片进排气边处曲面沿着截型线切线方向曲率半径较小,当走刀方向沿着截型线切向时,加工带宽较小。对影响凸曲面加
我们采用Novell网络解决CAM (计算机辅助加工 )中每台机床配一台独立计算机的高造价和由之带来的不安全问题。然而 ,面对网络中众多工作站同时向同一服务器请求 ,将很容易产生信息传输阻塞现象 ,为此建立好一个高效的网络以确保网络信息的顺畅流通 ,是我们的首要问题。文章着重阐述利用工作站硬件资源克服网络瓶颈 ,以提高NetWare网络的性能 ,使之能更好地为计算机辅助加工服务。
公司价值越来越来受到重视，但是理论界并没有给出较为系统的公司价值理论。本文以价值理论为基础系统地阐述了公司价值的不同解释、决定因素以及价值评估方法论，并初步建立了较
目前我们的大部分机房都是有盘工作站,且都和外部网络互联,随着网络时代的到来,计算机的使用率越来越高,机房的管理难度也越来越大,怎样才能使机房的管理变得轻松,保证教学工