Дамдинова Т.Ц., Бубеев И.Т., Мотошкин П.В. —
Метод моделирования кривой первого порядка гладкости
// Программные системы и вычислительные методы. – 2019. – № 1.
– 和。 12 - 17.
DOI: 10.7256/2454-0714.2019.1.28815
URL: https://e-notabene.ru/itmag/article_28815.html
阅读文章
注释,注释: В статье представлен алгоритм моделирования составной кривой первого порядка гладкости. Приведены необходимые формулы для определения обвода, состоящего из дуг полиномов третьей степени. Первый вариант описывает аппроксимацию всего массива точек с требованием инцидентности первой и последней точкам контура. Второй вариант рассматривает моделирование кривой, c требованием инцидентности первой точке и свободным концом в последней точке, при этом используется принцип построения лекальных кривых. В третьем варианте кривая должна проходить через последнюю точку массива, а в первой точке должна соответствовать требованию первого порядка гладкости по касательной, полученной на предыдущем этапе. Предварительно на объекте определяются особые точки – точки излома контура и точки с вертикальными и горизонтальными касательными, которые накладывают условия гладкости на моделируемый обвод. Для моделирования кривой выполняется аппроксимация по методу наименьших квадратов полиномами третьей степени на множестве упорядоченных точек, ограниченных точками излома, которые составляют кромку. Преимущество разработанного способа моделирования обвода заключается, во-первых, в возможности обработки большого массива точек с соблюдением заданной точности. Во-вторых, значительно упрощается обеспечение гладкости первой степени обвода по сравнению с другими способами, использующими различные функции стыковки дуг обвода, а также немаловажное значение имеет возможность существенно сократить объем обрабатываемых данных, сохраняя при этом необходимую заданную точность. В дальнейших работах будут представлены остальные варианты и формулы для расчета и их применение в области обратного проектирования, при решении задач геометрического моделирования при обработке изображений.
Abstract: The article presents an algorithm for modeling a composite curve of the first order smoothness. The necessary formulas for determining the bypass consisting of arcs of third degree polynomials are given. The first option describes the approximation of the entire array of points with the requirement of incidence of the first and last points of the contour. The second option considers the modeling of a curve, with the requirement of incidence of the first point and the free end at the last point, using the principle of drawing curves. In the third variant, the curve must pass through the last point of the array, and at the first point it must meet the requirement of the first order of smoothness tangentially obtained in the previous step. Special points are preliminarily defined on the object - the breakpoint of the contour and points with vertical and horizontal tangents that impose smoothness conditions on the modeled bypass. To model a curve, the least-squares approximation is performed by third-degree polynomials on the set of ordered points bounded by the break points that make up the edge. The advantage of the developed contour modeling method is, firstly, the possibility of processing a large array of points with the observance of a given accuracy. Secondly, it is much easier to ensure the smoothness of the first degree of bypass compared to other methods that use various functions of connecting arcs of the bypass, and it is also important to significantly reduce the amount of data being processed, while maintaining the required specified accuracy. Further works will present the remaining options and formulas for the calculation and their application in the field of reverse engineering, in solving problems of geometric modeling in image processing.