Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

A Study on Unifying Topology and Numerical Accuracy in Geometric Modeling: Surface to Surface Intersections

토폴로지와 수치적 정확도를 통합한 기하모델링에 관한 연구: 곡면간 교차선

  • Published : 2007.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we address the problem of robust geometric modeling with emphasis on surface to surface intersections. We consider the topology and the numerical accuracy of an intersection curve to find the best approximation to the exact one. First, we perform the topological configuration of intersection curves, from which we determine the starting and ending points of each monotonic intersection curve segment along with its topological structure. Next, we trace each monotonic intersection curve segment using a validated ODE solver, which provides the error bounds containing the topological structure of the intersection curve and enclosing the exact root without a numerical instance. Then, we choose one approximation curve and adjust it within the bounds by minimizing an objective function measuring the errors from the exact one. Using this process, we can obtain an approximate intersection curve which considers the topology and the numerical accuracy for robust geometric modeling.

Keywords

References

  1. Farouki, R. T., 'Closing the Gap between CAD Model and Downstream Application', SIAM News, Vol. 32, No. 5, pp. 1-3, 1999
  2. Sederberg, T. W., Implicit and Parametric Curves and Surfaces for Computer Aided Geometric Design, PhD Thesis, Purdue University, 1983
  3. Katz, S. and Sederberg, T. W., 'Genus of the Intersection Curve of Two Rational Surface Patches', Computer Aided Geometric Design, Vol. 5, pp. 253-258, 1988 https://doi.org/10.1016/0167-8396(88)90006-4
  4. Shen, G., Analysis of Boundary Representation Model Rectification, PhD Thesis, Massachusetts Institute of Technology, Cambridge, MA, 2000
  5. Song, X., Sederberg, T. W., Zheng, J., Farouki, R. T. and Hass, J., 'Linear Perturbation Methods for Topologically Consistent Representations of Free-form Surface Intersections', Computer Aided Geometric Design, Vol. 21, No. 3, pp. 303-319, 2004 https://doi.org/10.1016/j.cagd.2003.11.004
  6. Hoschek, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design, A K Peters, Wellesley, MA, 1993
  7. Patrikalakis, N. M. and Maekawa, T., Shape Interrogation for Computer Aided Design and Manufacturing, Springer, New York, 2002
  8. Bajaj, C. L. and Xu, G., 'NURBS Approximation of Surface/Surface Intersection Curves', Advances in Computational Mathematics, Vol. 2, pp. 1-21, 1994 https://doi.org/10.1007/BF02519033
  9. Mukundan, H., Ko, K. H., Maekawa, T., Sakkalis, and Patrikalakis, N. M., 'Tracing Surface Intersections with a Validated ODE System Solver', Proceedings of the 9th EG/ACM Symposium on Solid Modeling and Applications, G. Elber, N. Patrikalakis and P. Brunet, editors. pp. 249-254. Genoa, Italy, Eurographics Press, 2004
  10. Sakkalis, T., 'The Topological Configuration of a Real Algebraic Curve', Bulletin of the Australian Mathematical Society, Vol. 43, pp. 37-50, 1991 https://doi.org/10.1017/S0004972700028756
  11. Grandine, T. A. and Klein, F. W., 'A New Approach to the Surface Intersection Problem', Computer Aided Geometric Design, Vol. 14, pp. 111-134, 1997 https://doi.org/10.1016/S0167-8396(96)00024-6
  12. Patrikalakis, N. M., Maekawa, T., Ko, K. H. and Mukundan, H., 'Surface to Surface Intersections', Computer-Aided Design & Applications, Vol. 1, No. 1-4, pp. 449-458, 2004 https://doi.org/10.1080/16864360.2004.10738287
  13. Lohner, R. J., 'Computation of Guaranteed Enclosures for the Solutions of Ordinary Initial and Boundary Value Problem', In Computational Ordinary Differential Equations, Cash J., Gladwell I., (Eds.), Clarendon Press, Oxford, pp. 425-235, 1992
  14. Nedialkov, N. S., Jackson, K. R. and Corliss, G. F., 'Validated Solutions of Initial Value Problems for Ordinary Differential Equations', Applied Mathematics and Computation, Vol. 105, No. 1, pp. 21-68, 1999 https://doi.org/10.1016/S0096-3003(98)10083-8
  15. Plegl, L. A. and Tiller, W., The Nurbs Book, Springer, New York, 1995
  16. Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P., Numerical Recipes in C, Cambridge University Press, Cambridge, 1988
  17. Park, H., 'An Error-bounded Approximate Method for Representing Planar Curves in B-splines', Computer Aided Geometric Design, Vol. 21, pp. 479-497, 2004 https://doi.org/10.1016/j.cagd.2004.03.003
  18. Zhu, C., Byrd, R. H., Lu, P. and Nocedal, J., LBFGS-B: FORTRAN Subroutines for Large Scale Bound Constrained Optimization. Tech. Report NAM-11, EECS Department, Northwestern University, 1994