Geometric algorithms for the intersection of curves and surfaces
✍ Scribed by Anis Limaiem; François Trochu
- Book ID
- 116090615
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 1019 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0097-8493
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We study powers of certain geometric intersection graphs: interval graphs, m-trapezoid graphs and circular-arc graphs. We deÿne the pseudo-product, (G; G ) → G \* G , of two graphs G and G on the same set of vertices, and show that G \* G is contained in one of the three classes of graphs mentioned
One of the most challenging aspects of the surface-surface intersection problem is the proper disposition of degenerate configurations. Even in the domain of quadric surfaces, this problem has proven to be quite difficult. The topology of the intersection as well as the basic geometric representatio