We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Two Methods for Surface /Surface Intersection Problem Comparative Study

by Ramadhan Abdo Musleh Alsaidi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 92 - Number 5
Year of Publication: 2014
Authors: Ramadhan Abdo Musleh Alsaidi
10.5120/16002-4989

Ramadhan Abdo Musleh Alsaidi . Two Methods for Surface /Surface Intersection Problem Comparative Study. International Journal of Computer Applications. 92, 5 ( April 2014), 1-8. DOI=10.5120/16002-4989

@article{ 10.5120/16002-4989,
author = { Ramadhan Abdo Musleh Alsaidi },
title = { Two Methods for Surface /Surface Intersection Problem Comparative Study },
journal = { International Journal of Computer Applications },
issue_date = { April 2014 },
volume = { 92 },
number = { 5 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume92/number5/16002-4989/ },
doi = { 10.5120/16002-4989 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:13:27.371836+05:30
%A Ramadhan Abdo Musleh Alsaidi
%T Two Methods for Surface /Surface Intersection Problem Comparative Study
%J International Journal of Computer Applications
%@ 0975-8887
%V 92
%N 5
%P 1-8
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The determination of the intersection curve between two surfaces may be seen as two different and sequential problems (1) determining initial points of the intersection curve and (2) tracing it from these points. Presented in this paper are: one technique for computing the initial point, and two methods for tracing the intersection curve of two parametric surfaces. Algorithms, implementation, and illustrative examples will be discussed as well as a comparative analysis of each method.

References
  1. Karim Abdel-Malek and Harn-Jou Yeh. Determining intersection curves between surfaces of two solids. Computer- Aided Design, 28(6):539–549, 1996.
  2. Eugene L Allgower and Kurt Georg. Numerical continuation methods, volume 13. Springer-Verlag Berlin, 1990.
  3. S. Aomura and T. Uehara. Intersection of arbitrary surfaces. Journal of the Japan Society of Precision Engineering, 57(9):1673–1679, 1991.
  4. Chandrajit L Bajaj, Christoph M Hoffmann, Robert E Lynch, and JEH Hopcroft. Tracing surface intersections. Computer aided geometric design, 5(4):285–307, 1988.
  5. Robert E Barnhill. Geometry processing for design and manufacturing. SIAM, 1992.
  6. Thomas L Boullion and Patrick L Odell. Generalized inverse matrices. Wiley-interscience New York, 1971.
  7. Heiko B¨urger and Robert Schaback. A parallel multistage method for surface/surface intersection. Computer aided geometric design, 10(3):277–291, 1993.
  8. Laurent Bus´e and Thang Luu Ba. The surface/surface intersection problem by means of matrix based representations. Computer Aided Geometric Design, 29(8):579–598, 2012.
  9. Vijaya Chandru, Debasish Dutta, and Christoph M. Hoffmann. On the geometry of dupin cyclides. The Visual Computer, 5(5):277–290, 1989.
  10. Long Chyr Chang, Wolfgang W Bein, and Edward Angel. Surface intersection using parallelism. Computer aided geometric design, 11(1):39–69, 1994.
  11. Koun-Ping Cheng. Using plane vector fields to obtain all the intersection curves of two general surfaces. In Theory and practice of Geometric Modeling, pages 187–204. Springer, 1989.
  12. Jung-Hong Chuang and ChristophMHoffmann. On local implicit approximation and its applications. ACM Transactions on Graphics (TOG), 8(4):298–324, 1989.
  13. Qiulin Ding and Beaumont John Davies. Surface engineering geometry for computer-aided design and manufacture. Prentice Hall Professional Technical Reference, 1988.
  14. Tor Dokken. Aspects of intersection algorithms and approximation. Doctor thesis, 1997.
  15. Rida T Farouki. The characterization of parametric surface sections. Computer Vision, Graphics, and Image Processing, 33(2):209–236, 1986.
  16. M´ario Carneiro Faustini and Marcos Sales Guerra Tsuzuki. Algorithm to determine the intersection curves between bezier surfaces by the solution of multivariable polynomial system and the differential marching method. Journal of the Brazilian Society of Mechanical Sciences, 22(2):259–271, 2000.
  17. Akemi G´alvez, Jaime Puig-Pey, and Andr´es Iglesias. A differential method for parametric surface intersection. In Computational Science and Its Applications–ICCSA 2004, pages 651–660. Springer, 2004.
  18. Thomas Garrity and Joe Warren. On computing the intersection of a pair of algebraic surfaces. Computer Aided Geometric Design, 6(2):137–153, 1989.
  19. Michael Gleicher and Michael Kass. An interval refinement technique for surface intersection. In Proceedings of the conference on Graphics interface'92, pages 242–249. Morgan Kaufmann Publishers Inc. , 1992.
  20. Christoph M Hoffmann. Geometric and solid modeling: an introduction. Morgan Kaufmann Publishers Inc. , 1989.
  21. Christoph M Hoffmann. A dimensionality paradigm for surface interrogations. Computer Aided Geometric Design, 7(6):517–532, 1990.
  22. Josef Hoschek, Dieter Lasser, and Larry L Schumaker. Fundamentals of computer aided geometric design. AK Peters, Ltd. , 1993.
  23. Elizabeth G Houghton, Robert F Emnett, James D Factor, and Chaman L Sabharwal. Implementation of a divide-andconquer method for intersection of parametric surfaces. Computer Aided Geometric Design, 2(1):173–183, 1985.
  24. SM Hu, JG Sun, TG Jin, and GZ Wang. Computing the parameters of points on nurbs curves and surfaces via moving affine frame method. Journal of Software, 11(1):49–53, 2000.
  25. George A Kriezis, Nicholas M Patrikalakis, and F-E Wolter. Topological and differential-equation methods for surface intersections. Computer-Aided Design, 24(1):41–55, 1992.
  26. George A Kriezis, Prakash V Prakash, and Nicholas M Patrikalakis. Method for intersecting algebraic surfaces with rational polynomial patches. Computer-Aided Design, 22(10):645–654, 1990.
  27. Gabor Lukacs. Simple singularities in surface-surface intersections. In INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS CONFERENCE SERIES, volume 48, pages 213–213. OXFORD UNIVERSITY PRESS, 1994.
  28. Robert P Markot and Robert L Magedson. Procedural method for evaluating the intersection curves of two parametric surfaces. Computer-Aided Design, 23(6):395–404, 1991.
  29. Yves de Montaudouin, Wayne Tiller, and Havard Vold. Applications of power series in computational geometry. Computer-Aided Design, 18(10):514–524, 1986.
  30. Michael J Pratt and AD Geisow. Surface/surface intersection problems. The mathematics of surfaces, 6:117–142, 1986.
  31. Rizzi C Radi S. A system for parametric surface intersection. In INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS CONFERENCE SERIES, volume 48, pages 231– 231. OXFORD UNIVERSITY PRESS, 1994.
  32. Jaroslaw R Rossignac and Aristides AG Requicha. Piecewisecircular curves for geometric modeling. IBM Journal of Research and Development, 31(3):296–313, 1987.
  33. Thomas W Sederberg. Planar piecewise algebraic curves. Computer Aided Geometric Design, 1(3):241–255, 1984.
  34. Jianrong Tan, Jianmin Zheng, and Qunsheng Peng. A unified algorithm for finding the intersection curve of surfaces. Journal of Computer Science and Technology, 9(2):107–116, 1994.
  35. Itzhak Wilf and Yehuda Manor. Quadric-surface intersection curves: shape and structure. Computer-Aided Design, 25(10):633–643, 1993.
Index Terms

Computer Science
Information Sciences

Keywords

Surface/surface intersection B´ezier surface Continuation method The Marching Method with Differential Equations

Powered by PhDFocusTM