Title :
A computational model for nonrational bisector surfaces: curve-surface and surface-surface bisectors
Author :
Elber, G. ; Myung-Soo Kim
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
The bisector of two rational surfaces in R/sup 3/ is, in general, nonrational; and so is the bisector of a rational curve and a rational surface. Thus, bisector surfaces in these two cases must be approximated numerically. Unfortunately, they are algebraic surfaces of very high degree and numerical approximation is non-trivial. This paper suggests a new computational model for constructing curve-surface and surface-surface bisectors in R/sup 3/. The curve-surface bisector problem is reformulated as the search for a trivariate zero-set; and the surface-surface bisector problem is reduced to that of finding the common zero-set of two four-variate functions.
Keywords :
computational geometry; algebraic surfaces; computational model; curve-surface bisectors; four-variate functions; nonrational bisector surfaces; numerical approximation; rational curve; rational surface; rational surfaces; surface-surface bisectors; trivariate zero-set; Computational modeling; Computer science; Electrical capacitance tomography; Electronic mail; Equations; Optical computing; Polynomials;
Conference_Titel :
Geometric Modeling and Processing 2000. Theory and Applications. Proceedings
Conference_Location :
Hong Kong, China
Print_ISBN :
0-7695-0562-7
DOI :
10.1109/GMAP.2000.838267