基于路径跟踪的同伦迭代法的几何约束求解方法的研究

来源 :第五届中国计算机图形学大会 | 被引量 : 0次 | 上传用户:leilei247472145
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几何约束求解问题等价于求解一系列的非线性方程组的问题.非线性方程组可以通过经典的Newton-Raphson方法来求解.路径跟踪是牛顿算法的迭代应用.一般的同伦法求解非线性方程组,要比Newton-Raphson方法慢.可是跟踪方案是对牛顿法(或其他传统方法)的多次应用.传统的迭代法大多需要选取一个合适的初值来保证其局部收敛,而一般对初值的选取带有很大的盲目性,这就使方法的有效性受到制约.现在借助于同伦函数,很好的解决了这个问题.基于跟踪方案的同伦迭代法适用于求解一切多项式方程组.由于在路径跟踪的每一步都去掉了预估这个环节,而且其划分的等分数较少,所以计算效率比一般连续法高,计算复杂度也比一般连续法小.
其他文献
提出了一套基于X光图像重建的颅面三维可视化方法.由于X光图像属于透射投影成像,没有确定的三维表面,因此采用外贴金属标志点,先用相关视觉的方法重建出病人的三维人脸,然后通过软组织校正得到病人的三维颅面.整个系统包括图像预处理,标志点的识别与匹配,三维数据生成,软组织校正,纹理映射,三维动画及三维测量.需要的器件只是X光头颅定位仪,带有标志点的胶布和M型超声.最后通过实验及结果比较,证明了该方法具有较
本文提出一种基于概率测算的云景仿真算法,仿真了云的产生、变化及消散的过程.该方法以较小规模的粒子集,实现了实时云景动态仿真;并且通过相关参数的设置可以产生不同类型的云.另外,本文提出并实现了基于可编程流水线云景绘制加速算法.
本文讨论了一种基于多层结构的气象可视化系统,并重点讨论了其应用服务器的设计与实现.应用服务器在系统中专门负责通信的控制,它利用Java的Socket和JNI技术进行前端Web浏览器和后端绘制服务器的连接和通信,并实现了多线程机制.系统在中国气象应用网格环境中进行了应用,并针对中尺度数值天气预报MM5气象数据进行了测试.实验表明,此系统结构更合理.
为了提高点匹配算法的稳定性和精度,本文引用多个特征空间信息进行融合处理得到融合匹配概率,保证了相似度信息的稳定性和可靠性.为了保证匹配的强壮性,本文对最后的匹配加以空间位置约束,约束关系通过聚类算法得到.最后对标准测试图像和实际图像进行试验,结果表明该算法具有很好的鲁棒性和较高的匹配精度,并且无需人工干预全自动地完成.
热升华转印是新一代印制彩色图像的技术,已普遍为国内外许多厂家使用,但如何才能使印制出来的彩图保持原有色泽仍是面临的一个难题,本文讨论解决这个问题的数学建模,实验方案及结果分析.
随着三维数据测量设备的普及,三角网格成为三维计算机图形的研究热点之一.相对于真实感显示,三角网格的非真实感显示逐渐引起研究人员的重视.通过对三角网格的细分和柱面投影,本文实现了一种基于纹理抖动的三角网格非真实感显示技术,并讨论了该方法潜在的应用和今后的研究方向.
本文通过对军用机场净空规格进行全面的分析,建立了净空规格三维模型及相应的数据库,在此基础上,以MapInfo为平台,建立了机场净空管理专题地图数据库,提出了基于GIS技术的机场净空管理方法,为实现机场净空管理的智能化提供了新的思路.
本文首先引入了基元体的隐式几何特征位的概念,并讨论隐式几何特征位的分类.其次,在组合体的组合机理分析的基础上引入了组合体的隐式几何特征位约束的概念,系统的讨论了它的分类及其对定位尺寸隐含性缩减的性质及缩减度、约束的优先级别划分.进而,以三维形体所处的空间维数为基础,提出了定位尺寸虚拟加入的策略,给出求组合体尺寸约束解的求解公式.通过对基元体附加的特征位,来判定基元体间的隐式几何特征位的相互位置关系
本文提出了一种利用MapInfo开发工具,在数字地面模型(DTM)基础上直接生成数字高程模型(DEM),自动提取地面点高程值的方法,并在机场地势优化设计工作应用.与传统利用离散点生成DEM的方法比较,这种方法不需要在栅格数据和矢量数据之间进行转换,减小了DEM对地形模拟的误差,提高机场地势优化设计要求的精度,并具有计算速度快、节省内存等优点.
折弯及展开造型是钣金零件设计的关键技术之一.对钣金零件折弯及展开造型的特点、加工要求及特征驱动参数进行了深入的探讨和分析,在JhSolid平台下,基于几何内核提供的几何操作,综合考虑实际折弯过程中的塑性变形特点,通过实体几何变换、Sheet体增厚、面编码及标记、面过渡融合、面缝合等技术,提出和实现了一个钣金零件折弯及展开造型的方法,在自主版权的钣金零件特征造型软件系统中得到实际应用.