【摘 要】
：
提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的
【机 构】
：
东北大学信息科学与工程学院,长春光华学院外国语学院
【基金项目】
：
国家自然科学基金资助项目（61300096）, 中央高校基本科研业务费专项资金资助项目（N130404013）
论文部分内容阅读
提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的几何约束问题转化为完备约束的几何约束问题.然后,根据几何约束图中结点的度的性质给出了D-tree分解算法,相比经典算法,D-tree分解算法拥有更低算法复杂度和相同的求解域.最后,根据D-tree分解算法结果的规律性,给出了一个为基于数值的求解方法导出求解序列的策略.D-tree分解算法通过导出的求解序列将提高几何约束求解中基于数值的求解
其他文献
在超声弹性成像中,为了得到大压缩量下的精确应变估计,要考虑组织横向膨胀带来的横向位移的信号去相关影响,为此提出了结合二维压缩扩展和光流法的组织应变估计方法.首先采用
利用激光熔覆技术在氧化镁稳定氧化锆（MSZ）固体电解质表面制备出了ZrO2＋MgS辅助电极涂层．利用扫描电镜（SEM）和x射线衍射仪（XRD）研究了熔覆层的微观组织，并分析了影响涂层稳定性的因素．
当今多核平台多采用共享cache架构，但运行在不同核心上的任务产生的cache冲突问题使得程序最坏执行时间的计算变得十分困难．因此提出了使用页着色技术解决多核cache上访存冲突
研究发现动采应力再分布使空区顶板在失稳前两拐角处形成塑性铰区,承载机构转为充分自稳的三铰拱形.针对这一特点,提出将空区顶板近似为半跨的三铰拱轴曲线结构,并建立以空区
【正】2008年是不平凡的一年,中国和世界发生了一连串的重大事件,剧烈的形势变化也影响到杭州的休闲生活,人们的休闲理念和方式有了新的特色。"山地运动"契合奥运主题,释放压
针对RDF含相对量词模糊查询问题，提出支持分组机制的相对量词RDF模糊查询方法．利用语言层次结构理论，构造语言层次结构表，通过在FILTER子句中增加模糊条件并调用GROUPBY和HAVING
研究了考虑零售商面临资金约束条件下的多零售商组成的多渠道供应链模型中的定价策略问题。根据零售商资金状况不同，利用 Stackelberg 与 Bertrand 博弈理论分析资金充足与不
针对连铸传热模型参数辨识问题中包含偏微分方程所带来的复杂性和非线性,提出采用混沌粒子群算法进行优化求解,依据不同位置射钉测量坯壳厚度和二冷外测量铸坯表面温度相结合,优化确定了二冷换热系数和有效导热系数相应参数.最后通过在线计算铸坯表面温度与二冷出口铸坯表面测温比较,结果偏差小于13℃,验证了辨识参数的可靠性.校验后的模型成功应用于连铸机的二冷配水优化和动态控制.
借鉴高炉的Rist（里斯特）操作线原理，建立了COREX流程冶炼过程中的物料平衡和热平衡方程．高挥发分的块煤作为其主要燃料，人炉裂解会产生大量H2，因此必须考虑其对上部竖炉和下部熔融
【正】节能减排是科学发展的一项基本要求,蕴含着发展理念、发展路径、发展模式的创新和提升,它对于贯彻落实科学发展观、实现科学发展具有重大意义,而且可以提高各级政府和