全球采购自由度 swMATH ID: 2585 软件作者: Gilles Trombettoni;马尔塔·威尔茨科维亚克 描述: GPDOF–分解欠约束几何约束系统的快速算法:应用于三维建模。我们的方法利用了一种通用的分解算法(称为GPDOF)和一个基于几何定理的高效求解过程字典(称为r-methods)。GPDOF将方程组分解为一系列用r方法求解的小个子系统,并产生一组输入参数。递归装配方法(分解-再组合)、基于最大匹配的算法和其他著名的传播模式并不适合或不容易扩展以处理欠约束的几何约束系统。在本文中,我们通过实验证明,只要从系统中去除了冗余约束,GPDOF就可以在几何约束的约束下快速分解大型系统。通过使用交互式引入的几何约束从图像重建建筑物的三维模型,我们验证了我们的方法。对满足线性、双线性和二次几何约束集的模型进行优化,以拟合图像信息。我们的模型包含数百个方程。约束系统在几秒钟内分解,然后可以在百分之一秒内求解。 主页: http://www-sop.iria.fr/coprin/trombe/public/gpdof_vision_ijcga_2006.pdf 关键词: 几何约束;计算机视觉;分解算法;图像信息 相关软件: 实摊铺机;CPLEX公司;SBA公司;灰姑娘;Numerica公司;IBEX公司 引用于: 8文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 GPDOF–分解欠约束几何约束系统的快速算法:应用于三维建模。 Zbl 1104.65306号Gilles Trombettoni;玛尔塔·威尔茨科维亚克 2006 全部的 前5名14位作者引用 5 Gilles Trombettoni 4 伯特兰·奈韦 2 吉尔·查伯特 2 克里斯托夫·杰曼 1 库拉姆·阿夫塔布 1 马蒂杰斯·邦霍夫 1 塞布蒂·福福 1 理查德·哈特利。 1 沃尔特·科恩 1 帕斯卡·马蒂斯 1 多米尼克·米歇鲁奇 1 尽管如此,乔治·J。 1 Jochen特朗普夫 1 马尔塔·威尔茨科维亚克 5篇连载文章中引用 2 国际计算几何与应用杂志 1 计算机与系统科学杂志 1 CAD。计算机辅助设计 1 国际计算机视觉杂志 1 约束条件 在3个字段中引用 6 数值分析(65-XX) 三 计算机科学(68至XX) 2 运筹学、数学规划(90-XX) 按年份列出的引文