ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ на Английском - Английский перевод

• computational geometry

Примеры использования Вычислительной геометрии на Русском языке и их переводы на Английский язык

Графы ближайших соседей являются также предметом вычислительной геометрии.
Nearest neighbor graphs are also a subject of computational geometry.

Значительные улучшения в вычислительной геометрии для основных и сеточных регионов.
Extensive geometric computing enhancements for basic and mesh regions.

Разбиение многоугольника является важным классом задач в вычислительной геометрии.
Polygon partitioning is an important class of problems in computational geometry.

Остовы могут быть использованы в вычислительной геометрии для решения некоторых задач на близость.
Spanners may be used in computational geometry for solving some proximity problems.

Расширенная версия статьи 17- го ACM Симпозиума по Вычислительной геометрии, 2010.
Expanded version of a paper from the 17th ACM Symposium on Computational Geometry, 2010.

Применение такой рекурсии по теории графов к вычислительной геометрии полагается на то, что ноль является четным.
Applications of this recursion from graph theory to computational geometry rely on zero being even.

JTS также может быть использоваться как библиотека общего назначения, предоставляющая алгоритмы для вычислительной геометрии.
It can also be used as a general-purpose library providing algorithms in computational geometry.

В вычислительной геометрии концепцию первым обсуждал Л. П. Чу в 1986, хотя термин« spanner»( остов) в статье упомянут не был.
In computational geometry, the concept was first discussed by L.P. Chew in 1986, although the term"spanner" was not used in the original paper.

К примеру, легче иметь дело с треугольниками, чем с многоугольниками общего вида, особенно в вычислительной геометрии.
For example, it is easier to deal with triangles than general polygons, especially in computational geometry.

Поэтому в вычислительной геометрии изучают также алгоритмы построения конфигураций эффективно с ограниченной численной точностью.
Therefore, computational geometers have also studied algorithms for constructing arrangements efficiently with limited numerical precision.

Задача о картинной галерее или музейная задача- это хорошо изученная задача видимости( просматриваемости) в вычислительной геометрии.
The art gallery problem or museum problem is a well-studied visibility problem in computational geometry.

Интерес к изучению конфигураций вызван успехами в вычислительной геометрии, где конфигурации были объединяющими структурами для многих задач.
An interest in the study of arrangements was driven by advances in computational geometry, where the arrangements were unifying structures for many problems.

Решение проблем обнаружения столкновений требует широкого применения понятий из линейной алгебры и вычислительной геометрии.
Solving collision detection problems requires extensive use of concepts from linear algebra and computational geometry.

В вычислительной геометрии существует много алгоритмов нахождения выпуклой оболочки конечного множества точек с разной сложности вычислений.
In computational geometry, numerous algorithms are proposed for computing the convex hull of a finite set of points, with various computational complexities.

Организация многопотоковой обработки данных с исключением аномалий при решении задач вычислительной геометрии: Дисс.… канд. техн.
Organization of multi-threaded data processing with the exception of anomalies in solving problems of computational geometry.

Ее часто применяют в различных алгоритмах вычислительной геометрии для обработки разбиений плоскости на многоугольники, таких как планарный линейный граф.
It is used in many algorithms of computational geometry to handle polygonal subdivisions of the plane, commonly called planar straight-line graphs PSLG.

Задача выбора коэффициента наклона точно, но эффективнее, чем грубый квадратичный перебор, интенсивно изучалась в вычислительной геометрии.
The problem of performing slope selection exactly but more efficiently than the brute force quadratic time algorithm has been extensively studied in computational geometry.

Вычисление видимости является базовой задачей вычислительной геометрии и имеет приложения в компьютерной графике, планировании движений и других областях.
Computation of visibility is among the basic problems in computational geometry and has applications in computer graphics, motion planning, and other areas.

Цель курса- освоение студентами фундаментальных знаний в области визуализации и связанных с ней разделах компьютерной графики и вычислительной геометрии.
The course objective is to acquaint students with fundamental knowledge in the field of visualization and related domains of computer graphics and computational geometry.

Конфигурации прямых изучается в комбинаторной геометрии, а в вычислительной геометрии строятся алгоритмы для эффективного построения конфигураций.
Bounds on the complexity of arrangements have been studied in discrete geometry, and computational geometers have found algorithms for the efficient construction of arrangements.

В вычислительной геометрии и планировании движений роботов граф видимости- это граф взаимной видимости точек пространства, обычно для множества точек и преград на евклидовой плоскости.
In computational geometry and robot motion planning, a visibility graph is a graph of intervisible locations, typically for a set of points and obstacles in the Euclidean plane.

Указанный метод успешно применяется при решении ряда задач вариационного исчисления, теории управления, вычислительной геометрии и математической диагностики.
The approach based on exact penalization was successfully applied to the study of optimal control problems and various problems of the calculus of variations, computational geometry and mathematical diagnostics.

В вычислительной геометрии алгоритмы для задач на общих многоугольниках часто существенно сложнее, чем алгоритмы для ограниченных видов многочленов, таких как выпуклые или звездчатые многоугольники.
In computational geometry, algorithms for problems on general polygons are often more complex than those for restricted types of polygons such as convex or star-shaped.

Задача о паре ближайших точек- это задача вычислительной геометрии Дано n точек в метрическом пространстве, найти пару точек с наименьшим расстоянием между ними.
The closest pair of points problem or closest pair problem is a problem of computational geometry: given n points in metric space, find a pair of points with the smallest distance between them.

Вычислительная топология или алгоритмическая топология- дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности.
Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory.

Построения и реализации на языке С прикладных алгоритмов, таких как численные алгоритмы, алгоритмы сортировки и поиска, комбинаторные алгоритмы, алгоритмы работы с текстом, алгоритмы компрессии и кодирования, алгоритмы вычислительной геометрии и других.
Building and implementing algorithms in C applications, such as numerical algorithms, sorting and searching algorithms, combinatorial algorithms, string algorithms, compression and coding algorithms, computational geometry algorithms and others.

Задача о размещении объектов, известная также как анализ расположения оборудования или задача k- центра,- это ветвь исследования операций и вычислительной геометрии, исследующей оптимальное расположение объектов с целью минимизировать цены перевозок с учетом таких ограничений, как размещение опасных материалов вблизи жилищ.
The study of facility location problems, also known as location analysis, is a branch of operations research and computational geometry concerned with the optimal placement of facilities to minimize transportation costs while considering factors like avoiding placing hazardous materials near housing.

Функции find_ neighbors( найти соседние узлы), split_ to_ groups( разделить по группам), compute_ all_ combinations( найти все комбинации) и evaluate_ shadow_ layout( оценить размещение отражений) описаны выше и являются тривиальными операциями вычислительной геометрии и комбинаторики.
Functions find_neighbors(find neighboring nodes), split_to_groups(split nodes into groups), compute_all_combinations(find all nodes combinations) and evaluate_shadow_layout(evaluate placement reflections) described above are trivial operations of computational geometry and combinatory.

Рассмотрены алгоритмы, обладающие большей точностью, требующие измерения евклидовых расстояний, углов, времени задержки распространения сигнала и других физических параметров среды, базирующиеся на методах оптимизации, численных методах и методах вычислительной геометрии.
This chapter pays attention to the algorithms that are more accurate, requiring measurement of Euclidean distances, angles, time, signal propagation delay and other physical parameters of the environment based on optimization techniques, numerical methods and the methods of computational geometry.

Вычислительная геометрия.
Computational Geometry.