Graphics Reference
In-Depth Information
Intersection Algorithms
[AbdY96]
Abdel-Malek, Karim, and Yeh, Harn-Jou, “Determining Intersection Curves Between Surfaces
of Two Solids,” CAD,
28
(6/7), June/July 1996, 539-549.
[AbdY97]
Abdel-Malek, Karim, and Yeh, Harn-Jou, “On the Determination of Starting Points for Para-
metric Surface Intersections,” CAD,
29
(1), January 1997, 21-35.
[Aste88]
Asteasu, C., “Intersection of Arbitrary Surfaces,” CAD,
20
(9), November 1988, 533-538.
[AzBB90]
Aziz, Nadim. M., Bata, Reda., and Bhat, Sudarshan, “Bézier Surface/Surface Intersection,”
CG&A,
10
(1), 1990, 50-58.
[BHLH88]
Bajaj, C.L, Hoffmann, C.M., Lynch, R.E., and Hopcroft, J.E.H., “Tracing Surface Intersec-
tions,” CAGD,
5
(4), November 1988, 285-307.
[BajX92]
Bajaj, Chanderjit, and Xu, Gualiang, “NURBS Approximation of Surface/Surface Intersec-
tion Curves,” Technical Report CSD-TR-92-036, Comp. Science Dept., Purdue Univ., West
Lafayette, Indiana, 47907-1398, USA, June 1992.
[BFJP87]
Barnhill, R.E., Farin, G., Jordan, M., and Piper, B.R., “Surface/Surface Intersection,” CAGD,
4
(1), January 1987, 3-16.
[BarK90]
Barnhill, R.E., and Kersey, S.N., “A Marching Method for Parametric Surface/Surface Inter-
section,” CAGD,
7
(1-4), June 1990, 257-280.
[Boen91]
Boender, E., “A Survey of Intersection Algorithms for Curved Surfaces,” Computers and
Graphics,
15
, 1991, 109-115.
[BurS93]
Bürger, Heiko, and Schaback, Robert, “A Parallel Multistage Method for Surface/Surface
Intersection,” CAGD,
10
, 1993, 277-291.
[Carl82]
Carlson, Wayne E., “An Algorithm and Data Structure for 3D Object Synthesis Using Surface
Patch Intersections,” Computer Graphics,
16
(3), July 1982, 255-263.
[ChaK87]
Chandru, Vidaya, and Kochar, Bipin S., “Analytic Techniques for Geometric Intersection Prob-
lems,” in [Fari87], 305-318.
[ChBA94]
Chang, Long Chyr, Bein, Wolfgang W., and Angel, Edward, “Surface Intersection Using Par-
allelism,” CAGD,
11
(1), February 1994, 39-69.
Chen, J.J., and Ozsoy, T.M., “Predictor-Corrector Type of Intersection Algorithm for C
2
[CheO88]
Para-
metric Surfaces,” CAD,
20
(6), July/Aug, 1988, 347-352.
[Chen89]
Cheng, Koun-Ping, “Using Plane Vector Fields to Obtain All the Intersection Curves of Two
General-Surfaces,” in [StrS89], 187-204.
[CycW92]
Cychosz, Joseph M., and Waggenspack, Warren N. Jr., “Intersecting a Ray with a Quadric
Surface,” in [Kirk92], 275-283.
[CycW94]
Cychosz, Joseph M., and Waggenspack, Warren N. Jr., “Intersecting a Ray with a Cylinder,”
in [Heck94], 356-365.
[DoSY89]
Dokken, T., Skytt, V., Ytrehus, A.-M., “Recursive Subdivision and Iteration in Intersections
and Related Problems,” in [LycS89], 207-214.
[Fari92b]
Farin, Gerald, “An SSI Bibliography,” in [Barn92], 205-207.
[Faro87]
Farouki, Rida T., “Direct Surface Section Evaluation,” in [Fari87], 319-334.
[FaNO89]
Farouki, R.T., Neff, C.A., and O'Connor, M.A., Automatic Parsing of Degenerate Quadric-
Surface Intersection,” TOG,
8
(3), July 1989, 174-203.
[GarW89]
Garrity, Thomas, and Warren, Joe, “On Computing the Intersection of a Pair of Algebraic Sur-
faces,” CAGD,
6
(2), May 1989, 137-153.
[GolM87]
Goldman, Ronald N., and Miller, James R., “Combining Algebraic Rigor with Geometric
Robustness for the Detection and Calculation of Conic Sections in the Intersection of Two
Natural Quadric Surfaces,” in [Fari87], 221-231.
[GolS87]
Goldman, R.N., and Sederberg, T.W., “Analytic Approach to Intersection of All Piecewise Para-
metric Rational Cubic Curves,” CAD,
19
(6), July/August 1987, 282-292.
[GraK97]
Grandine, T.A., and Klein IV, F.W., “A New Approach to the Surface Intersection Problem,”
CAGD,
14
(2), February 1997, 111-134.
[Gree94]
Greene, Ned, “Detecting Intersection of a Rectangular Solid and a Convex Polyhedron,” in
[Heck94], 74-82.
[HaAG83]
Hanna, S.L., Abel, J.F., and Greenberg, D.P., “Intersection of Parametric Surfaces by Means
of Look-Up Tables,” CG&A,
3
(5), October 1983, 39-48.
[HeKE99]
Heo, Hee-Seok, Kim, Myung-Soo, and Elber, Gershon, “The Intersection of Two Ruled Sur-
faces,” CAD,
31
(1), January 1999, 33-50.
[Hohm91]
Hohmeyer, Michael E., “A Surface Intersection Algorithm Based on Loop Detection,” in
[RosT91], 197-207.
