【摘 要】
：
重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入
【机 构】
：
东华大学机械工程学院,上海交通大学计算机系
【基金项目】
：
国家自然基金资助项目(61073083);中央高校基本科研业务费专项资金资助
论文部分内容阅读
重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入"计算坐标系",简化了几何的表述与关系的类型,使"几何奇异"状态最后归结为平面上线段被三角形裁剪时的共点、共线问题,简单而明晰,从而可从理论上保证算法的鲁棒性,以平面处理的形式给出了两个空间三角形求交的完整解决方案。测试证明,几何关系、几何奇异类型与计算的简化足以弥补因"变换"而增加的额外开销。算法的速度也能达到实用要求——在笔记本电脑上也能达到每秒100万对三角形的相交计算。
其他文献
近年来,随着国家对教育改革力度的加大,对人才培养的高度重视,无形中对教师提出了更高水平的要求,也给教师带来了不同程度上的心理压力。教师的心理健康状况其实受到了多种内
嘉定（徐行）黄草编织，至今已有千余年历史。以野生或人工栽培的草本植物黄草为原料，经手工编织的手袋、帽子、拖鞋等生活用品达20大类上千种之多，具有较高的实用价值。它既是手工艺
目前,我国移民工程中尚未强调和实施环境综合监理,在移民安置区和环境影响区存在环境监管盲区,不能客观反映移民工程建设对环境的影响,从而造成相关环保建设工程脱节,影响生
科研实验室的安全保障是当前高校安全工作的重中之重。文章分析了高校科研实验室建设、运行和管理工作的某些特点和问题,及其对实验室安全潜在的不利影响,提出了制定科研实验