排序方式: 共有101条查询结果,搜索用时 359 毫秒
1.
针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标注方法来实现任意折线链的标注,同时利用两线段分割预处理使相交仅发生在端点处,从而使算法更高效;然后给出折线链基本位置关系的节点特征,并且探讨了三维顶点的标注方法.该方法的标注原理简单、方法实用,算法空间和时间复杂度分别为O(n)和O(n2).实验结果表明,该方法对任意形状的折线链都能实现稳定标注;通过搜索节点状态特征可以求解折线链间的相互关系,还可以实现一般折线链的碰撞检测、相交区域计算以及多边形简单化分解等. 相似文献
2.
3.
基于模糊理论的在线手绘图识别 总被引:4,自引:0,他引:4
分别讨论基于几何特征和基于混合特征的手绘图模糊识别方法.给出各线元对应的模糊特征及其特征提取方法.构造笔划模糊识别的统一隶属函数,通过大量实验给出模糊隶属函数的参数值.采用对隶属函数取截值的方法控制模糊识别中人为参与的程度,在必要时通过人机交互判定识别结果.可识别的线元包括:直线、折线段、椭圆、椭圆弧、圆、圆弧、抛物线、双曲线.该方法有效实现在线手绘图识别,为后期手绘图的三维重建及支持概念设计CAD系统的研究奠定基础. 相似文献
4.
提出了一种新的圆孤逼近轮廓曲线进行目标匹配的方法-最大比率法。曲线上两点之间的圆弧和曲线夹成的面积与对应扇形的比值随曲线上点的曲率的变化而变化。通过设置一个阈值算法可以检测曲率的较大的特征点用于圆弧逼近匹配。 相似文献
5.
基于光流场的图像分割 总被引:3,自引:0,他引:3
基于光流场的图像分割通常用到3个光流模型:仿射变换模型、平面光流模型和二次光流模型,其中仿射模型和平面模型是二次模型的特例。当分别用这3个模型拟合同一光流场时,仿射模型的拟合残差平方和最大,二次模型最小,平面模型居中。但是回归分析的理论表明二次模型并不一定总是最优的。应用回归分析有关待估参数的假设检验准则,可以在这3个模型中选择1个相对最优模型并用于拟合光流场,实现图像分割。算例表明,应用回归分析的假设检验准则选择出最优光流模型,用于图像分割可以取得较好的分割结果。 相似文献
6.
提出了一种多回路平面曲线的分割算法。算法以直线段和二次曲线段作为拟合的基本单元,通过边缘跟踪把多回路的平面曲线分割成曲线段或单回路的封闭曲线,然后在曲线曲率不连续处继续分割。针对一次分割时可能会产生的迷向问题,提出了基于对偶原理的线段合并技术。该算法的结果能简单有效地描述场景中的物体,使高级视觉任务更简单。实验结果表明算法能取得较好的效果。 相似文献
7.
提出一种基于约束的平面立体三维重建算法。该算法采用参数化方式来表示空间直线及其投影,这种参数化方式能满足数字图像中直线提取所需的唯一性、有界性及均匀性条件。依据平面立体投影线图的拓扑结构隐含的三维信息,建立平面立体上棱线、表面空间位置参数之间的约束方程,联立约束方程组求其最小二乘解,恢复出平面立体的三维结构。研究成果可用于计算机视觉和智能CAD系统。 相似文献
8.
为了更好地理解三维景物,介绍了前人对线画图标记的研究成果,同时建立了一种标记具有相切面的曲面立体线画图的方法,并给出了具有相切面的曲面立体线画图的标记规则。由于线画图中的节点是由三面角构成的顶点的投影,因此对于画出隐藏线的具有相切面的曲面立体线画图,其合法的节点标记形式有38种,其中Y型节点有6种,W型节点有18种,V型节点有14种。新的标记方法适用于由平面立体和曲面立体组合而成的复杂立体线画图。 相似文献
9.
在线手绘投影线图的端点融合 总被引:1,自引:0,他引:1
针对现有3D手绘投影图端点融合方法的不足,提出通过变系数容差带进行端点融合的方法.首先利用容差半径计算变系数容差带,通过将二次曲线求交转化为直线段与二次曲线求交确定节点;然后按线元为棱线还是转向轮廓线,依据聚类点类型和融合规则分别给出其端点融合方法;最后结合完整线图和3D重建技术进行端点规整.通过算例对文中方法予以验证并与现有方法进行比较.实验结果证明该方法能得到满意的3D手绘投影图规整效果. 相似文献
10.