Surface-to-surface Intersection Problem

The surface-to-surface intersection (SSI) problem. is a basic problem in computer-aided geometric design: Given two intersecting surfaces in R3, compute all parts of the intersection curve. If two surfaces intersect, the result will be a set of isolated points, a set of curves, a set of overlapping surfaces, or any combination of these cases. Because exact solutions can be found only for some special surface classes, approximation methods must be used for the general case.

Famous quotes containing the words intersection and/or problem:

    “You can always tell a Midwestern couple in Europe because they will be standing in the middle of a busy intersection looking at a wind-blown map and arguing over which way is west. European cities, with their wandering streets and undisciplined alleys, drive Midwesterners practically insane.”
    —Bill Bryson (b. 1951)

    “The government is huge, stupid, greedy and makes nosy, officious and dangerous intrusions into the smallest corners of life—this much we can stand. But the real problem is that government is boring. We could cure or mitigate the other ills Washington visits on us if we could only bring ourselves to pay attention to Washington itself. But we cannot.”
    —P.J. (Patrick Jake)