Details

Title: A fast algorithm for visual modeling of rice leaf cells // Информатика, телекоммуникации и управление. – 2020. – С. 17-30
Creators: Yi Wenlong; Zhao Yingding
Imprint: 2020
Collection: Общая коллекция
Subjects: Вычислительная техника; Имитационное компьютерное моделирование; cells of the rice leaves; fast algorithms; visual modeling; geometric design; computer-aided design; rice mesophyll; cytoskeletons; клетки рисовых листьев; быстрые алгоритмы; визуальное моделирование; геометрическое проектирование; компьютерное проектирование; мезофиллы риса; цитоскелеты
UDC: 004.94
LBC: 32.973-018.2
Document type: Article, report
File type: PDF
Language: English
DOI: 10.18721/JCSTCS.13302
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\65582

Allowed Actions: Read Download (1.2 Mb)

Group: Anonymous

Network: Internet

Annotation

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 точек интерполяции цитоскелета. Учитывая особенности близкого расположения, правильной формы и большого количества растительных клеток, предложенный в данном исследовании метод способен обеспечить технологическую схему и быстрое выражение для визуального моделирования растительных клеток.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
-> Internet All Read Print Download

Usage statistics

stat Access count: 315
Last 30 days: 21
Detailed usage statistics