Geometric Hermite approximation of surface patch intersection curves (Q1175516): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q1060709 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Oswald Giering / rank | |||
Normal rank |
Revision as of 23:16, 21 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Geometric Hermite approximation of surface patch intersection curves |
scientific article |
Statements
Geometric Hermite approximation of surface patch intersection curves (English)
0 references
25 June 1992
0 references
The authors develop a new solution to the surface-surface intersection problem based on a technique known as geometric Hermite interpolation. Given a beginning and ending point on a branch of the intersection curve, the presented algorithm directly computes (without subdivision or marching) two parametric curves (one in the parameter space of each patch) which approximate the intersection curve. An error bound is determined from this approximation. If the error is too large, each unsatisfactory approximating curve is split in half and new approximations are made directly. The error now tends to be \(2^{- (2k+2)}\). The paper also presents a new algorithm for performing curve-surface intersection (an essential part in solving the problem of finding a beginning and ending point on each branch of the intersection curve). The paper is illustrated with an intersection example involving two bicubic patches.
0 references
surface-surface intersection
0 references
geometric Hermite interpolation
0 references
algorithm
0 references
error bound
0 references
curve-surface intersection
0 references