节点文献
提高几何求交的稳定性研究
SOME MEASURES TO IMPROVE THE ROBUSTNESS OF GEOMETRICAL INTERROGATION
【摘要】 从计算精度入手,分析造成交线计算不精确的症结,提出基于拓扑关联性的线、线求交和3 类点、点重合判别法,建立起具有不同几何意义的精度之间的内在关系,从而解决了几何求交的不稳定性问题.
【Abstract】 After analysing the source of errors which leads to the inaccuracies of the line intersection algorithms, we propose a line line intersection criterion and three categories of the point point coincidence criterion based on the associative topological properties, and use them to set up the inner relations of the tolerance values with their different geometrical interpretations to help solving the numerical uncertainties in geometrical interrogations.
【关键词】 拼合运算;
几何求交;
计算稳定性;
【Key words】 Boolean operation; geometrical interrogation; stability of computation;
【Key words】 Boolean operation; geometrical interrogation; stability of computation;
【基金】 国家“九五”攻关项目
- 【文献出处】 计算机辅助设计与图形学学报 ,JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS , 编辑部邮箱 ,1999年06期
- 【分类号】TP391.72
- 【被引频次】13
- 【下载频次】90