About: Computational geometry     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Event100029378, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FComputational_geometry

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with history stretching back to antiquity. The main branches of computational geometry are:

AttributesValues
rdf:type
rdfs:label
  • Computational geometry
  • هندسة رياضية حاسوبية
  • Geometria computacional
  • Algorithmische Geometrie
  • Geometría computacional
  • Geometria konputazional
  • Géométrie algorithmique
  • Geometria computazionale
  • 計算幾何学
  • 계산기하학
  • Computationele geometrie
  • Geometria obliczeniowa
  • Geometria computacional
  • Вычислительная геометрия
  • Обчислювальна геометрія
  • 计算几何
rdfs:comment
  • الهندسة الرياضية الحاسوبية (بالإنجليزية: Computational geometry) هي فرع من المعلوماتية التي تختص بدراسة الخوارزميات التي من الممكن تمثيلها هندسياً.
  • La geometría computacional es una rama de las ciencias de la computación dedicada al estudio de algoritmos que pueden ser expresados en términos de la geometría. Algunos de los problemas puramente geométricos surgen del propio estudio de dichos algoritmos, y este tipo de problemas también se considera parte de la geometría computacional.​ también se considera una rama gráfica del ordenador
  • La géométrie algorithmique est le domaine de l'algorithmique qui traite des algorithmes manipulant des concepts géométriques.
  • 計算幾何学(けいさんきかがく、英語:computational geometry)は、幾何学の言葉で述べることのできるアルゴリズムの研究をテーマとする計算機科学の一分野である。計算幾何学的アルゴリズムの研究から純幾何学的な問題が生じることもあり、またそのような問題は計算幾何学の一部であると考えられる。
  • 계산기하학(計算幾何學)은 기하학에 관한 알고리즘을 다루는 컴퓨터 과학의 한 분야이다. 로보틱스, 컴퓨터 그래픽, GIS, CAD/CAM 같은 분야에 응용될 수 있다.
  • Computationele geometrie of computationele meetkunde is een vakgebied binnen de informatica dat zich bezighoudt met algoritmes die in geometrische termen kunnen worden uitgedrukt. Het vakgebied heeft vele praktische toepassingen bijvoorbeeld op het gebied van Computergraphics, CAD/CAM en computersimulatie. Voorbeelden van problemen die onder de computationele meetkunde vallen zijn de Delaunay-triangulatie en de convexe omhulling.
  • Вычислительная геометрия — раздел информатики, в котором рассматриваются алгоритмы для решения геометрических задач. В ней рассматриваются такие задачи как триангуляция, построение выпуклой оболочки, определение принадлежности одного объекта другому, поиск их пересечения и т. п. Оперируют с такими геометрическими объектами как: точка, отрезок, многоугольник, окружность… Вычислительная геометрия используется в распознавании образов, машинной графике, инженерном проектировании и т. д.
  • 计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支,主要研究解决几何问题的算法。计算机的出现使得一些问题大幅简化,然而一些人类直观 自从1946年世界上第一台电子计算机问世以来,计算机应用的一个重要里程碑是1962年美国麻省理工学院发明了世界上第一台图形显示器。自此之后,计算机可以通过图形显示器直接输入、输出图形,并且可以在显示屏上通过光标的移动而直接修改图形。而在这之前,工程师是通过一厚叠纸上密密麻麻的数字来间接表达工程图形的。 1962年被认为是美国和欧洲CAD开始发展的一年。首先的应用领域是汽车、飞机和造船工业。这3个行业,由于其产品的外形曲面特别复杂,要求特别苛刻,而成为CAD首先应用的领域。 与此同时,也就发展出了一门新兴学科——计算几何,它在美国常常被称为CAGD(Computer Aided Geometric Design,计算机辅助几何设计),专门研究“几何图形信息(曲面和三维实体)的计算机表示、分析、修改和综合”。1972年在美国举行CAGD第一次国际会议,标志计算几何学科的形成。
  • La geometria computacional és una branca de les ciències de la computació que es dedica a l'estudi d'algorismes que es poden expressar en termes de geometria. Alguns dels problemes purament geomètrics sorgeixen de l'estudi dels algorismes de la geometria computacional, i aquest tipus de problemes també es considera part de la geometria computacional. Les dues branques principals de la geometria computacional són:
  • Als Algorithmische Geometrie (englisch Computational Geometry) bezeichnet man ein Teilgebiet der Informatik, das sich mit der algorithmischen Lösung geometrisch formulierter Probleme beschäftigt. Ein zentrales Problem ist dabei die Speicherung und Verarbeitung geometrischer Daten. Im Gegensatz zur Bildbearbeitung, deren Grundelemente Bildpunkte (Pixel) sind, arbeitet die algorithmische Geometrie mit geometrischen Strukturelementen wie Punkten, Linien, Kreisen, Polygonen und Körpern. Aufgabengebiete der algorithmischen Geometrie sind unter anderem:
  • Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with history stretching back to antiquity. The main branches of computational geometry are:
  • Geometria konputazionala problema geometrikoak ebaztea helburu duen eta hortarakoa algoritmoak aztertu eta sortzen dituen informatikaren atala da. Algoritmoen sortze, ebazpen eta azterketan sortzen diren problema geometrikoak ere geometria konputazionalak ditu aztergai. Adibidez geometria konputazionala errobotikaren (mugimenduen plangintza eta ikuspegi arazoetan), geografia (lekutzean eta ibilbideen plangintzan), zirkuitu integratuen optimizazioan, kontrol numerikodun makinen... eta beste hainbeste sistemen garatzea ahalbidetu du.
  • La geometria computazionale è la branca della geometria che studia gli algoritmi efficienti per la soluzione di problemi di natura geometrica, e la loro implementazione informatica al calcolatore. Per "algoritmo efficiente" si intende un algoritmo che ha una bassa complessità computazionale, cioè che impegna la minore quantità di risorse possibili in termini di tempo impiegato e di spazio di memoria occupata in funzione della dimensione del problema.
  • Geometria obliczeniowa – dział algorytmiki, który wyodrębnił się w latach 70. XX wieku, zajmujący się algorytmami i strukturami danych pozwalającymi efektywnie wykonywać działania na obiektach geometrycznych, takich jak zbiory punktów, odcinków, wielokątów, okręgów. Wyniki geometrii obliczeniowej mają istotne znaczenie w wielu dziedzinach informatyki i inżynierii, takich jak grafika komputerowa, robotyka, symulacje komputerowe, bazy danych, projektowanie wspomagane komputerowo. Przykładowe problemy rozważane w tej dziedzinie: Przykładowe algorytmy i struktury danych:
  • Geometria Computacional é um ramo da Ciência da Computação que estuda algoritmos e estruturas de dados para a resolução computacional de problemas geométricos. Além disso, alguns problemas puramente geométricos surgem do estudo de algoritmos e, por isso, também são considerados parte da geometria computacional. A Geometria Computacional emergiu de áreas de desenvolvimento e análise de algoritmos em meados da década de 1970. O primeiro uso do termo Geometria Computacional com este sentido ocorreu em 1975.
  • Обчислювальна геометрія (англ. computational geometry) — галузь комп'ютерних наук присвячена вивченню алгоритмів, які описуються в термінах геометрії. Деякі чисто геометричні проблеми виникають при вивченні обчислювальних геометричних алгоритмів, і вони також вважаються частиною обчислювальної геометрії. Хоча сучасна обчислювальна геометрія була розвинута здебільшого в новітній час, вона є однією з найдавніших областей обчислень, історія яких сягає античності. Основними розділами обчислювальної геометрії є:
foaf:isPrimaryTopicOf
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git51 as of Sep 16 2020


Alternative Linked Data Documents: PivotViewer | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3319 as of Dec 29 2020, on Linux (x86_64-centos_6-linux-glibc2.12), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2021 OpenLink Software