About: Computational geometry     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Rule105846932, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/c/7bm1iuhyjh

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 a history stretching back to antiquity. The main branches of computational geometry are:

AttributesValues
rdf:type
rdfs:label
  • Computational geometry (en)
  • هندسة رياضية حاسوبية (ar)
  • Geometria computacional (ca)
  • Algorithmische Geometrie (de)
  • Geometría computacional (es)
  • Geometria konputazional (eu)
  • Geometri komputasi (in)
  • Geometria computazionale (it)
  • Géométrie algorithmique (fr)
  • 計算幾何学 (ja)
  • 계산기하학 (ko)
  • Computationele geometrie (nl)
  • Geometria obliczeniowa (pl)
  • Geometria computacional (pt)
  • Вычислительная геометрия (ru)
  • 计算几何 (zh)
  • Обчислювальна геометрія (uk)
rdfs:comment
  • الهندسة الرياضية الحاسوبية (بالإنجليزية: Computational geometry)‏ هي فرع من المعلوماتية التي تختص بدراسة الخوارزميات التي من الممكن تمثيلها هندسياً. (ar)
  • La géométrie algorithmique est le domaine de l'algorithmique qui traite des algorithmes manipulant des concepts géométriques. (fr)
  • 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. (es)
  • 계산기하학(計算幾何學)은 기하학에 관한 알고리즘을 다루는 컴퓨터 과학의 한 분야이다. 로보틱스, 컴퓨터 그래픽, GIS, CAD/CAM 같은 분야에 응용될 수 있다. (ko)
  • 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. (nl)
  • 計算幾何学(けいさんきかがく、英語:computational geometry)は、幾何学の言葉で述べることのできるアルゴリズムの研究をテーマとする計算機科学の一分野である。計算幾何学的アルゴリズムの研究から純幾何学的な問題が生じることもあり、またそのような問題は計算幾何学の一部であると考えられる。 (ja)
  • Вычислительная геометрия — раздел информатики, в котором рассматриваются алгоритмы для решения геометрических задач. В ней рассматриваются такие задачи как триангуляция, построение выпуклой оболочки, определение принадлежности одного объекта другому, поиск их пересечения и т. п. Оперируют с такими геометрическими объектами как: точка, отрезок, многоугольник, окружность… Вычислительная геометрия используется в распознавании образов, машинной графике, инженерном проектировании и т. д. (ru)
  • 计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支,主要研究解决几何问题的算法。 自从1946年世界上第一台电子计算机问世以来,计算机应用的一个重要里程碑是1962年美国麻省理工学院发明了世界上第一台图形显示器。自此之后,计算机可以透过图形显示器直接输入、输出图形,并且可以在显示屏上透過游标的移动,直接修改图形。而在这之前,工程师是透过一厚叠纸上密密麻麻的数字来间接表达工程图形的。 1962年被认为是美国和欧洲CAD开始发展的一年。首先的应用领域是汽车、飛機和造船工业。这3个行业,由于其产品的外形曲面特别复杂,要求特别苛刻,而成为CAD首先应用的领域。 与此同时,也就发展出了一门新兴学科——计算几何,它在美国常常被称为CAGD(Computer Aided Geometric Design,计算机辅助几何设计),专门研究“几何图形信息(曲面和三维实体)的计算机表示、分析、修改和综合”。1972年在美国举行CAGD第一次国际会议,标志计算几何学科的形成。 (zh)
  • 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: (ca)
  • 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: (de)
  • 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 a history stretching back to antiquity. The main branches of computational geometry are: (en)
  • Geometria konputazionala geometriaren bidez adieraz daitezkeen algoritmoak aztertzen duen informatikaren adarra da. Algoritmo geometriko konputazionalak aztertzean, geometriazko problemak agertzen dira eta problema horiek geometria konputazionalaren zati gisa ere hartzen dira. Geometria konputazional modernoa oraintsuko garapena den arren, konputazioaren eremurik antzinakoenetako bat da. Beste aplikazio garrantzitsuen artean hauek daude: Geometria konputazionalaren adar nagusiak dira: (eu)
  • Geometri komputasi merupakan salah satu cabang ilmu komputer yang mempelajari algoritma yang dapat dinyatakan dalam istilah geometri. Beberapa masalah geometri murni muncul dari studi tentang algoritma geometri komputasi, dan masalah seperti itu juga dianggap sebagai bagian dari geometri komputasi. Geometri komputasi merupakan salah satu bidang komputasi tertua dalam sejarah sejak zaman kuno, meskipun geometri komputasi modern yang saat ini masih dalam perkembangan. Cabang utama geometri komputasi adalah: (in)
  • 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. (it)
  • 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: (pl)
  • 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. (pt)
  • Обчислювальна геометрія (англ. computational geometry) — галузь комп'ютерних наук присвячена вивченню алгоритмів, які описуються в термінах геометрії. Деякі чисто геометричні проблеми виникають при вивченні обчислювальних геометричних алгоритмів, і вони також вважаються частиною обчислювальної геометрії. Хоча сучасна обчислювальна геометрія була розвинута здебільшого в новітній час, вона є однією з найдавніших областей обчислень, історія яких сягає античності. Основними розділами обчислювальної геометрії є: (uk)
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 83 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software