一种判断点在多边形内的新方法

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先判断格网单元与多边形的位置关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.     

基于线性方程的凸多边形内外点判别算法研究

多边形内外点判断算法是多个领域相关研究的基础，主要用于检测某点位于给定多边形内部或外部.针对传统射线法的奇异性问题以及角度和法、面积和法误差大、精度要求高等缺点，提出一种基于线性方程的多边形内外点判别新算法.该算法借助求解线性方程的思想，将点与多边形的位置关系判别问题转换为点与直线的位置关系判别问题.经过实验仿真，证明该算法能够正确判别点与凸多边形的位置关系，且能正确处理高精度的地理坐标数据.     

基于SURF特征点的金属罐图案检测算法

为快速、准确地检测出金属罐生产过程中出现的图案倒置问题,提出一种基于SURF特征点的金属罐图案检测算法.该算法通过比较金属罐图像与模板图像间匹配特征点的位置关系,实现金属罐图案方向的判别.首先利用SURF算法分别提取分区域处理后的待检测图像和模板图像的特征点;再利用双向KNN算法和RANSAC算法进行特征点匹配;最后计算匹配特征点的位置关系,并判别金属罐方向.实验表明,该算法能够有效地实现金属罐图案倒置的检测,可以达到每分钟800罐的检测速度.     

结合位置关系卷积与深度残差网络的三维点云识别与分割

针对现有点云识别与分割算法因忽视点的位置特征和局部几何特征关系而导致难以捕获具有鉴别力的局部几何信息的问题,提出基于位置关系深度残差神经网络的三维点云识别与分割算法。将原始点云嵌入到高维空间并获取其高维特征;将点云的高维特征输入位置关系卷积实现局部邻域内当前点特征与位置几何特征的信息交流,并通过深度残差模块强化提取到的深层语义特征,分层重复以上步骤可逐步得到点云的高级上下文语义特征;通过全连接层与解码器,得到点云的识别与分割结果。实验结果表明,所提算法在ModelNet40点云分类数据集的识别精度达到了93.9%,在ShapeNet Part点云部件语义分割数据集的平均交并比达到了86.0%。所提算法能够提取三维点云的关键特征信息,具有较好的三维点云识别与分割能力。     

面向大规模科学计算的三维Delaunay快速插点算法

该文提出一种快速、稳定的Delaunay插点算法.这一算法提高了单机有元建模的规模,可在PC计算机生成千万级有元四面体网格.算法通过点与点之间位置关系,建立对位置信息;据这些信息在查找BASE单元时,提高＂walk-through＂点定位算法的速度.而在生成新单元和建立邻接关系过程中,算法利用CORE表面的三角网格,在性时间内完成CORE附近的新旧单元更新操作,并出算法时间复杂度证明.本文以分别以空间任意点集、正文体删格和机械模三角面片为例,测试应用Delaunay逐点插入算法.算例表明,本算法在一台Intel（R） Core（TM）2 Duo CPU E7200@2.53GHz,1.98GB内存的PC上可生成千万单元量级四面体网格,生成速度达11-15万单元/秒.     

地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法

将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法。综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系。在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率。新算法还简单有效地解决了传统判别算法——射线法中的临界位置问题。程序验证表明：新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义。     

一种图像拼接的点特征匹配算法

为了解决旋转图像间的点特征匹配问题,提出了一种以空间位置分布关系为搜索依据的新的匹配算法.首先将已检测到的特征点生成三角形,随后利用相似三角形配对获取图像间的仿射变换关系,并根据这种空间位置分布关系进行进一步的对应点搜索,最后利用MLESAC算法进行对应点筛选,得到内点以及外点.用活动摄像机采集图像进行实验,首先验证了对于旋转图像点特征搜索的有效性,接下来又验证了图像间是平移关系但存在重影的点特征搜索,结果表明该方法能有效地对旋转和平移图像进行点特征匹配.     

融合社交关系与代价敏感的兴趣点推荐算法

在基于位置的社交网络中,用户签到矩阵极其稀疏,采用排序学习技术进行兴趣点推荐是目前的热门研究方向.针对基于排序学习的兴趣点推荐模型存在精度不高、推荐列表忽略兴趣点的位置等问题,提出一种基于ListMLE的兴趣点推荐算法.基于推荐列表中兴趣点位置的关注度差异,将改进ListMLE算法应用到兴趣点推荐中;用户社交关系影响融...     

采用定性坐标的位置表达及主方向关系推理

针对现有的位置关系表达模型均面向点对象,提出了定性直角坐标的概念,基于此概念提出了一种平面区域对象位置关系表达模型,该模型通过记录主对象与参考对象的定性位置区域的交集是否为空,由此构造位置矩阵来表达区域对象间的位置关系,从而较好地反映了对象的形状及对象间的空间布局,可有效地表达区域对象间的位置关系,并通过定性坐标将方向和距离关系有机地结合在一起形成统一的表达和推理模型.为了提高主方向关系推理的精度,基于该模型又提出了一个主方向关系推理算法,并对其正确性进行了验证.理论分析和实例验证的结果表明,该算法降低了推理的不确定性,提高了推理的精度.     

二阶非完整平面3R欠驱动机械臂位置控制

为解决中间关节是欠驱动的平面3R机械臂末端点位置控制问题,提出了一种基于轨迹规划与跟踪控制方法.根据系统数学模型、几何关系和期望位置,利用差分进化算法求解所有连杆的目标角度.首先,构造Lyapunov函数设计控制器使得第一、第三连杆到达目标角度;然后,根据系统约束关系,对第一连杆进行轨迹规划,并利用差分进化算法优化轨迹参数;当第一连杆跟踪轨迹后,第二连杆被间接控制到目标角度.最后,基于Lyapunov函数设计控制器使第一连杆跟踪规划轨迹,并维持第三连杆状态不变,使系统末端点从给定初始位置到给定期望位置.仿真实验表明,在33.94 s时,系统末端点能够稳定到目标位置(0.2,0.8) m,对于不同的初始位置和期望位置,轨迹规划与跟踪控制方法同样有效.     

夹具定位原理新探

针对一般资料和教材中对夹具六点定位原理的建立和解释中存在的模糊概念,提出引入自由刚体运动理论的观点,从而进一步深化和完善了六点定位理论,建立了定位支承点与工件自由度的一一对应关系。     

A Method for Time-Series Location Data Publication Based on Differential Privacy

In the age of information sharing, logistics information sharing also faces the risk of privacy leakage. In regard to the privacy leakage of time-series location information in the field of logistics, this paper proposes a method based on differential privacy for time-series location data publication. Firstly, it constructs public region of interest(PROI) related to time by using clustering optimal algorithm. And it adopts the method of the centroid point to ensure the public interest point(PIP) representing the location of the public interest zone. Secondly, according to the PIP, we can construct location search tree(LST) that is a commonly used index structure of spatial data, in order to ensure the inherent relation among location data. Thirdly, we add Laplace noise to the node of LST, which means fewer times to add Laplace noise on the original data set and ensures the data availability. Finally, experiments show that this method not only ensures the security of sequential location data publishing, but also has better data availability than the general differential privacy method, which achieves a good balance between the security and availability of data.     

相对挥发度平均值的近似计算

以Fenske公式求取全回流条件下的最少理论级数时,需要分离组分间的相对挥发度。当相对挥发度非恒定时,需计算平均相对挥发度。在相对挥发度变化不大时一般取塔顶和塔底几何均值,而当相对挥发度变化较大时,需加入第三点的相对挥发度值,合理选取第三点的位置可有效提高计算精度。本文根据相平衡关系的变化趋势,提出了第三点位置的确定方法。该方法理论明确,计算简单,优于简单地取塔中部或进料点。     

地图符号蕴涵的几种拓扑变换类型

在引入qgf=h后ai的地图符号由拓扑变换被表示为h（ai）.地图投影是从球面S到二维平面Z的拓扑变换,地图符号的位置信息通过地图投影获得.地图符号在地图平面上有一个基本的表示空间mind,它在制图区域A上的原象h-1（mind）限制了地物的尺度.为达地图可视化的目的,点线符号必须实行制图夸大.点线符号属于闭集,而面状符号属于开集,它们具有互补关系,因此,点线符号的夸大必然使面状符号缩小.地图符号蕴含着投影变换,夸大和缩小变换.     

社会网络数据的可视化

为直观地分析社会群体网络, 观测社会群体行为, 提出了社交网络数据的可视化分析方法。该方法将社会关系网络描绘成由点和线组成的图, 再对图形中的节点分布位置、节点的大小以及点线密度等进行有效分析。运用在线社会网络数据可视化分析技术, 结合python 可视化与python 科学计算技术, 增强了网站的吸附性, 获得了较好的用户体验。     

斜交墩截面刚度与弯曲正应力

斜交墩与正交墩受力的不同主要体现在截面刚度与弯曲正应力,通过理论分析得出斜交墩顺桥向截面刚度相对于正交墩增大,并推导了采用主惯性矩、斜交角和主轴坐标系坐标表示的斜交墩弯曲正应力公式,得到了在顺桥向弯矩作用下斜交墩截面中性轴的位置与斜交角的关系。通过对某实桥的斜交墩进行截面惯性矩计算,建立有限元模型计算弯曲正应力,对研究结论进行了验证。研究结果表明：主轴坐标系任意坐标点的弯曲正应力随着斜交角度变化而变化,且存在极值,该点应力极值对应的斜交角度仅与该点的主轴坐标系纵横坐标比值有关;矩形斜交墩（包括空心墩）顶点处最大弯曲正应力存在最不利的斜交角,并分别得到了矩形实心墩与空心墩角度的解析表达式。     

点集在凸多边形内外判断算法的拓扑映射方法

提出了基于拓扑映射的点集在凸多边形内外判断的新算法。首先做凸多边形各顶点的拓扑映射点,然后将每个检测点的映射点与其插值,从而只需判断该点和凸多边形其中一条边的关系就可得出其与凸多边形的位置关系。     

采用线阵型光学传感器的晶圆预对准方法

为提高晶圆圆心定位算法的效率和缺口定位算法的精度,设计了基于线阵型光学传感器的晶圆预对准装置。圆心定位采用改进的线性化最小二乘圆拟合方法,缺口定位采用Leven-berg-Marquardt算法。仿真结果表明,该方法可有效减少圆心定位算法的计算时间,缺口定位精度较现有定位方法提高近1倍。该方法可用于晶圆预对准的实际应用。     

专用定位系统的设计

对传感器所获得的数据进行必要缓存的缓存装置内定位系统的设计.根据传感器所给的时序,利用分离时序逻辑,进行设计.所传输图像的有效数据从第39行的第82点开始,到第278行的第401点为止,为节省所占的存储空间,只存储有效数据,去掉同步信号,这样就需要定位系统产生定位信号来控制完成这一功能.     

城镇进出口公路横断面设计初探

结合城镇进出口的特点，提出因地制宜，合理进行公路横断面的设计．综合各方面因素，认为以四块板形式较为适宜