Homeomorphic approximation of the intersection curve of two rational surfaces

نویسندگان

  • Li-Yong Shen
  • Jin-San Cheng
  • Xiaohong Jia
چکیده

We present an approach of computing the intersection curve C of two rational parametric surface S1(u, s) and S2(v, t), one being projectable and hence can easily be implicitized. Plugging the parametric surface to the implicit surface yields a plane algebraic curve G(v, t) = 0. By analyzing the topology graph G of G(v, t) = 0 and the singular points on the intersection curve C we associate a space topology graph to C, which is homeomorphic to C and therefore leads us to an approximation for C in a given precision.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a Finite Type Invariant Giving Complete Classification of Curves on Surfaces

In this paper, we construct a complete invariant for stably homeomorphic classes of curves on compact oriented surfaces without boundaries and show that this is a finite type invariant for curves. In knot theory, it is still unknown whether finite type invariants completely classify knots (the Vassiliev conjecture). We consider the analogy to this conjecture for generic immersed curves: do fini...

متن کامل

Signal detection Using Rational Function Curve Fitting

In this manuscript, we proposed a new scheme in communication signal detection which is respect to the curve shape of received signal and based on the extraction of curve fitting (CF) features. This feature extraction technique is proposed for signal data classification in receiver. The proposed scheme is based on curve fitting and approximation of rational fraction coefficients. For each symbo...

متن کامل

NURBS approximation of surface/surface intersection curves

We use a combination of both symbolic and numerical techniques to construct a degree bounded C-continuous, rational B-spline -approximations of real algebraic surface-surface intersection curves. The algebraic surfaces could be either in implicit or rational parametric form. At singular points we use the classical Newton power series factorizations to determine the distinct branches of the spac...

متن کامل

A conjecture on tangent intersections of surface patches

This note conjectures that if two surface patches intersect with G continuity along an entire curve, the probability is one that the curve is rational. This idea has significance for surface intersection algorithms. Surface intersection algorithms are typically designed to deal with G intersections, in which the normal vectors of the two surfaces are parallel at only a small number (typically z...

متن کامل

Topologically consistent trimmed surface approximations based on triangular patches

Topologically consistent algorithms for the intersection and trimming of free-form parametric surfaces are of fundamental importance in computer-aided design, analysis, and manufacturing. Since the intersection of (for example) two bicubic tensor-product surface patches is not a rational curve, it is usually described by approximations in the parameter domain of each surface. If these approxima...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2012