摘要
从计算精度入手,分析造成交线计算不精确的症结,提出基于拓扑关联性的线、线求交和3 类点、点重合判别法,建立起具有不同几何意义的精度之间的内在关系,从而解决了几何求交的不稳定性问题.
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
1999年第6期493-496,共4页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"九五"攻关项目
关键词
拼合运算
几何求交
稳定性
CAD
工业设计
Boolean operation,geometrical interrogation, stability of computation