Детальная информация

Название: A fast algorithm for visual modeling of rice leaf cells // Информатика, телекоммуникации и управление. – 2020. – С. 17-30
Авторы: Yi Wenlong; Zhao Yingding
Выходные сведения: 2020
Коллекция: Общая коллекция
Тематика: Вычислительная техника; Имитационное компьютерное моделирование; cells of the rice leaves; fast algorithms; visual modeling; geometric design; computer-aided design; rice mesophyll; cytoskeletons; клетки рисовых листьев; быстрые алгоритмы; визуальное моделирование; геометрическое проектирование; компьютерное проектирование; мезофиллы риса; цитоскелеты
УДК: 004.94
ББК: 32.973-018.2
Тип документа: Статья, доклад
Тип файла: PDF
Язык: Английский
DOI: 10.18721/JCSTCS.13302
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\65582

Разрешенные действия: Прочитать Загрузить (1,2 Мб)

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

In order to rapidly construct a visual model of rice leaf cells, the authors employed modeling tools of computer aided geometric design (CAGD): curve and surface. Rice mesophyll cells are an object of the study. In virtue of the Bernstein basis function properties and convex combination optimization, this work reconstructs the computation graph of the de Casteljau algorithm to model rice leaf cells, and C++ programming language and OpenGL rendering library are used to establish the visual model of cells. The theoretical results indicate that the control variables of curve and surface shape can be increased by revising affine combination coefficient through the polynomial space of the Bernstein basis function expansion. In addition, the results suggest that the convex combination optimization approach reduces the calculated time complexity of cytoskeleton interpolation points from O(n2) to O(n). The experimental results show that the convex combination algorithm has a significant advantage in terms of computation speed over the de Casteljau algorithm for each 200 interpolation points of the cytoskeleton. In view of the characteristics of close arrangement, regular shape, and large quantity of plant cells, the method proposed in this study has the ability to provide a feasible technical route and a rapid expression for visual modeling of plant cells.

Для быстрого построения визуальной модели клеток рисового листа используются инструменты компьютерного геометрического проектирования (Computer Aided Geometric Design, CAGD) - "кривые" и "поверхности". В качестве объекта исследования взяты клетки мезофилла риса. На основании свойств базисной функции Бернштейна и оптимизации выпуклых комбинаций создаётся вычислительный граф алгоритма де Кастельжо для моделирования клеток рисового листа, а для построения визуальной модели клеток используется язык программирования C++ с библиотекой рендеринга OpenGL. Теоретические результаты показывают, что управляющие переменные кривой и формы поверхности могут быть увеличены путем пересмотра коэффициента аффинной комбинации через полиномиальное пространство разложения базисной функции Бернштейна. Кроме того, полученные результаты свидетельствуют о том, что подход оптимизации выпуклой комбинации позволяет уменьшить время сложного расчета точек интерполяции цитоскелета с O(n2) до O(n). Экспериментальные результаты демонстрируют, что алгоритм выпуклой комбинации имеет значительное преимущество с точки зрения скорости вычислений по сравнению с алгоритмом де Кастельжо для каждых 200 точек интерполяции цитоскелета. Учитывая особенности близкого расположения, правильной формы и большого количества растительных клеток, предложенный в данном исследовании метод способен обеспечить технологическую схему и быстрое выражение для визуального моделирования растительных клеток.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Статистика использования

stat Количество обращений: 259
За последние 30 дней: 10
Подробная статистика