Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools

AAECC

2007

Springer

2007

Springer

Abstract We describe a method to approximate a segment of the intersection curve of two implicitly deﬁned surfaces by a rational parametric curve. Starting from an initial solution, the method applies predictor and corrector steps in order to obtain the result. Based on a preconditioning of the two given surfaces, the corrector step is formulated as an optimization problem, where the objective function approximates the integral of the squared Euclidean distance of the curve to the intersection curve. An SQP-type method is used to solve the optimization problem numerically. Two diﬀerent predictor steps, which are based on simple extrapolation and on a diﬀerential equation, are formulated. Error bounds are needed in order to certify the accuracy of the result. In the case of the intersection of two algebraic surfaces, we show how to bound the Hausdorﬀ distance between the intersection curve (an algebraic space curve) and its rational approximation.

Related Content

Added |
08 Dec 2010 |

Updated |
08 Dec 2010 |

Type |
Journal |

Year |
2007 |

Where |
AAECC |

Authors |
Bert Jüttler, Pavel Chalmovianský |

Comments (0)