【摘 要】
：
重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入
【机 构】
：
东华大学机械工程学院,上海交通大学计算机系
【基金项目】
：
国家自然基金资助项目(61073083);中央高校基本科研业务费专项资金资助
论文部分内容阅读
重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入"计算坐标系",简化了几何的表述与关系的类型,使"几何奇异"状态最后归结为平面上线段被三角形裁剪时的共点、共线问题,简单而明晰,从而可从理论上保证算法的鲁棒性,以平面处理的形式给出了两个空间三角形求交的完整解决方案。测试证明,几何关系、几何奇异类型与计算的简化足以弥补因"变换"而增加的额外开销。算法的速度也能达到实用要求——在笔记本电脑上也能达到每秒100万对三角形的相交计算。
其他文献
构皮滩水电站坝址区软岩分布范围较广。软岩段围岩不稳定或极不稳定，自稳时间短，成洞条件差。根据软岩特性与计算分析，提出了“短进尺、弱爆破、及时支护”的开挖与支护原则，在运
在桩基工程中钻孔灌注桩的应用范围很广并属于典型的隐蔽工程,施工中经常会由于一些不可预知的因素导致质量问题或事故。总结了施工中常见的断桩和产生缩径现象的原因,并提出
万顷良田项目建设,是江苏省国土资源厅的重要部署,也是花桥商务城推进＂双置换＂,加快城乡一体化发展的重要举措。该项目位于花桥经济开发区北部,天福片区基本农田保护区,共有土
目的:总结进展性脑梗死(PCI)的高危因素,分析中医证型与其相关性,并探讨各高危因素对不同中医证型患者病情进展的影响。方法:选取急性脑梗死(ACI)住院患者680例,根据入院后病
近年来,随着国家对教育改革力度的加大,对人才培养的高度重视,无形中对教师提出了更高水平的要求,也给教师带来了不同程度上的心理压力。教师的心理健康状况其实受到了多种内
嘉定（徐行）黄草编织，至今已有千余年历史。以野生或人工栽培的草本植物黄草为原料，经手工编织的手袋、帽子、拖鞋等生活用品达20大类上千种之多，具有较高的实用价值。它既是手工艺
位于加利福尼亚州工业城的 Puente 山的三菱汽车销售代理点属于三菱在全美500个销售网点范围内,也是全美22 400家汽车销售商中的一个。这个销售代理点有26名职员,年销售汽车2
2008年以来，农业部开展多项涉农收费专项治理，严厉打击制售假劣农资坑农害农行为，共减轻农民负担22．95亿元，为农民挽回直接经济损失34．24亿元。
目前,我国移民工程中尚未强调和实施环境综合监理,在移民安置区和环境影响区存在环境监管盲区,不能客观反映移民工程建设对环境的影响,从而造成相关环保建设工程脱节,影响生
科研实验室的安全保障是当前高校安全工作的重中之重。文章分析了高校科研实验室建设、运行和管理工作的某些特点和问题,及其对实验室安全潜在的不利影响,提出了制定科研实验