Pages Navigation Menu

ISSN 2227-6017 (ONLINE), ISSN 2303-9868 (PRINT), DOI: 10.18454/IRJ.2227-6017
ПИ № ФС 77 - 51217, 16+

Скачать PDF ( ) Страницы: 6-7 Выпуск: №3 (22) Часть 1 () Искать в Google Scholar
Цитировать

Цитировать

Электронная ссылка | Печатная ссылка

Скопируйте отформатированную библиографическую ссылку через буфер обмена или перейдите по одной из ссылок для импорта в Менеджер библиографий.
Берзин Д. В. О ВАРИАЦИОННОЙ ЗАДАЧЕ ДЛЯ NURBS ПОВЕРХНОСТИ / Д. В. Берзин // Международный научно-исследовательский журнал. — 2019. — №3 (22) Часть 1. — С. 6—7. — URL: https://research-journal.org/physics-mathematics/about-a-variational-problem-for-nurbs-surface/ (дата обращения: 07.12.2019. ).
Берзин Д. В. О ВАРИАЦИОННОЙ ЗАДАЧЕ ДЛЯ NURBS ПОВЕРХНОСТИ / Д. В. Берзин // Международный научно-исследовательский журнал. — 2019. — №3 (22) Часть 1. — С. 6—7.

Импортировать


О ВАРИАЦИОННОЙ ЗАДАЧЕ ДЛЯ NURBS ПОВЕРХНОСТИ

Берзин Д.В.

Кандидат физико-математических наук, доцент, Финансовый университет при Правительстве Российской Федерации, Москва

О ВАРИАЦИОННОЙ ЗАДАЧЕ ДЛЯ NURBS ПОВЕРХНОСТИ

Аннотация

Предположим, что мы хотим изменить (деформировать) NURBS минимальным образом, чтобы достичь условия непрерывности с ее соседями. В данной работе формулируется проблема соблюдения условия непрерывности G и выписываются соответствующие уравнения.

Ключевые слова: система автоматизированного проектирования, условие непрерывности G,  NURBS, вариационная задача.

Berzin D.V.

PhD, Associate Professor, Financial University under the Government of the Russian Federation, Moscow

ABOUT A VARIATIONAL PROBLEM FOR NURBS SURFACE

Abstract

Suppose we want to deform a base surface of a face in order to achieve some continuity condition (e.g., G continuity) with the given neighbors at common edges. We formulate a problem for preserving G continuity and present equations for a deformation that changes the surface geometry as little as possible.

Keywords: CAD, G continuity, NURBS, variational problem.

Suppose that a face F0 is surrounded by some number of neighbor faces F1, F2, … . We want to deform an (initial) base surface of F0 in order to achieve some continuity condition (e.g., G continuity) with the given neighbors at common edges. This deformation should change the surface geometry as little as possible.

1. “Curve error” functional

Denote vectors of initial and deformed control points by 17-10-2019 11-03-40 respectively. Consider a curve c0(t), which belongs to (or located near) the initial (not deformed) surface S(P0). Let

w = w(c0, t) = (u(t),(v(t))                (1)

be a corresponding uv-curve of c0(t). Consider a class of 3D-curves with a fixed w and the variable P:

17-10-2019 11-07-43            (2)

Consider a functional

17-10-2019 11-07-54       (3)

which in some way expresses distance (or maximum gap) between initial and deformed curves. Let call such a functional “curve error” functional.

2. Other functionals

Consider two more types of functionals: H(P) and G(P). “Control point error” functional H(P) expresses a distance between sets of control points P0 and P. H(P) is to control a deviation of a deformed surface. “Continuity error” functional G(P) is to keep some continuity condition, for example, G1 with some of neighbor faces.

3. Quasi-G

Instead of G1 at sample points on boundary curves, we can try to achieve a little different (and, in some meaning, stronger, than G1) condition, which, however, leads to linearity in the variational problem. Let E be an arbitrary, but fixed sample point on some edge, which is shared by both face F0 and the neighbor face F1. Consider a tangent plane π at E to a base surface of the face F1. Let 17-10-2019 11-11-59 be corresponding tangent vectors (taken at the point E in u and v directions respectively) to the initial base surface S(P0) of the F0. Project 17-10-2019 11-11-59 onto π, get the pair of vectors  17-10-2019 11-12-34  respectively. Now we can compose the continuity error functional for this condition at the point E:

G(P) = || S – || + || S -||,               (4)

where 17-10-2019 11-17-38 – corresponding tangent vectors to the deformed surface S(P), and 17-10-2019 11-17-52 are real variables. Respectively, continuity error functional for a set of sample points 17-10-2019 11-18-14

4. Variational problem

Now, we can compose the “total error” functional

17-10-2019 11-22-51         (5)

where constants 17-10-2019 11-23-48 can serve as weights and might be found empirically. Eventually, our goal is to find a minimum:

17-10-2019 11-23-57            (6)

This variational problem without restrictions (see [4]) can be solved according to the Fermat theorem:

17-10-2019 11-24-05             (7)

where 17-10-2019 11-31-32  is a solution of the problem.

5. Remarks

In this approach, knot vectors and the number of control points are still the same after deformation. Perhaps, this restriction will not allow achieving a precise continuity condition and preserving boundary curves within prescribed tolerances. It is needed to measure continuity and curve errors, and, if necessary, insert additional knots in the initial surface, and after that restart the deformation.

All terms in (5) should have a quadratic form, so that the system (7) becomes linear. In our first implementation, we will assume 17-10-2019 11-33-52 for simplicity.

Quasi-G1 condition is not the same as G1, but we can expect that generally (6) will force the corresponding tangent planes to approach desired positions.  In [5] we gave an algorithm for such a deformation.

References

  1. W. Welch, A. Witkin “Variational Surface Modeling” // Computer Graphics (ACM), 1992
  2. G. Celniker, W. Welch “Linear constraints for deformable B-spline surfaces” // Computer Graphics, 1992
  3. D. Terzopoulos, H. Qin “Dynamic NURBS with geometric constraints for interactive sculpting” // ACM Transactions on Graphics, 1994
  4. S. V. Fomin, I. M. Gelfand “Calculus of Variations” // Dover Publications, 2000
  5. Berzin D.V. “Surface deformation with geometric constraints” // Research Journal of International Studies, №8 (15) 2013, part 1, p.6

Оставить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.