A Preliminary Investigation on Surface-to-Surface Intersection Algorithms

虽然现代计算机提供的形状表示 辅助设计系统足以进行常规计算，它们是 缺乏可靠的切片和偏移能力。 私家侦探正在寻找一种数学上表示表面的方法， 计算机实现不仅可以提供可视化， 重要的制造问题，例如偏移量的计算 面 首席研究员建议使用代数 表面的表现。 然而，这样的两个问题 隐式表示是它不允许表示 有限段和系数不具有几何意义。 的 P.I.提出了一种新的方法来克服这些问题。 第一 是他使用的一个窗口的方法界定的代数表面。 第二个是他的方法来确定的特征点， 通过引导细分算法的解决方案。 这项研究将 测试这种新方法的可行性和鲁棒性。 首席研究员是一个新的研究员， 很好的承诺。 根据该计划， 小说研究加速奖。

Although the shape representations offered by contemporary Computer Aided Design Systems are adequate to do routine calculations, they are deficient in having reliable sectioning and offsetting capabilities. The P.I. is seeking a way to mathematically represent the surface so that the computer realization can serve not only visualization but important manufacturing issues such as the computation of the offset surface. The principal investigator proposes to use an algebraic representation of the surface. However, the two problems with such an implicit representation are that it does not allow for representing finite segments and the coefficients do not have geometric meaning. The P.I. proposes a novel approach to overcoming these problems. The first is his use of a windowing method for bounding the algebraic surface. The second is his approach to determining the characteristic points of the solution through a guided subdivision algorithm. The research will test the feasibility and robustness of this novel approach. The principal investigator is a new investigator who shows excellent promise. Funding is recommended under the program for Expedited Awards for Novel Research.