Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Computational_geometry> ?p ?o }
- Computational_geometry abstract "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. An ancient precursor is the Sanskrit treatise Shulba Sutras , or "Rules of the Chord", that is a book of algorithms written in 800 BCE. The book prescribes step-by-step procedures for constructing geometric objects like altars using a peg and chord.Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points. For such sets, the difference between O(n2) and O(n log n) may be the difference between days and seconds of computation.The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization.Other important applications of computational geometry include robotics (motion planning and visibility problems), geographic information systems (GIS) (geometrical location and search, route planning), integrated circuit design (IC geometry design and verification), computer-aided engineering (CAE) (mesh generation), computer vision (3D reconstruction).The main branches of computational geometry are:Combinatorial computational geometry, also called algorithmic geometry, which deals with geometric objects as discrete entities. A groundlaying book in the subject by Preparata and Shamos dates the first use of the term "computational geometry" in this sense by 1975. Numerical computational geometry, also called machine geometry, computer-aided geometric design (CAGD), or geometric modeling, which deals primarily with representing real-world objects in forms suitable for computer computations in CAD/CAM systems. This branch may be seen as a further development of descriptive geometry and is often considered a branch of computer graphics or CAD. The term "computational geometry" in this meaning has been in use since 1971.↑ ↑".
- Computational_geometry wikiPageExternalLink wscg.
- Computational_geometry wikiPageExternalLink compgeom.
- Computational_geometry wikiPageExternalLink jocg.org.
- Computational_geometry wikiPageExternalLink www.computational-geometry.org.
- Computational_geometry wikiPageExternalLink report.html.
- Computational_geometry wikiPageExternalLink description.
- Computational_geometry wikiPageExternalLink geom.html.
- Computational_geometry wikiPageExternalLink www.ijournaldg.cc.cc.
- Computational_geometry wikiPageID "176927".
- Computational_geometry wikiPageLength "13917".
- Computational_geometry wikiPageOutDegree "108".
- Computational_geometry wikiPageRevisionID "678081640".
- Computational_geometry wikiPageWikiLink ACM_Computing_Surveys.
- Computational_geometry wikiPageWikiLink ACM_SIGACT.
- Computational_geometry wikiPageWikiLink ACM_Transactions_on_Graphics.
- Computational_geometry wikiPageWikiLink Acta_Informatica.
- Computational_geometry wikiPageWikiLink Advances_in_Geometry.
- Computational_geometry wikiPageWikiLink Algorithm.
- Computational_geometry wikiPageWikiLink Algorithmica.
- Computational_geometry wikiPageWikiLink Algorithms.
- Computational_geometry wikiPageWikiLink Amortized_analysis.
- Computational_geometry wikiPageWikiLink Analysis_of_algorithms.
- Computational_geometry wikiPageWikiLink Ars_Combinatoria_(journal).
- Computational_geometry wikiPageWikiLink Big_O_notation.
- Computational_geometry wikiPageWikiLink Boolean_operations_on_polygons.
- Computational_geometry wikiPageWikiLink Brute-force_search.
- Computational_geometry wikiPageWikiLink Bézier_curve.
- Computational_geometry wikiPageWikiLink CAD.
- Computational_geometry wikiPageWikiLink Category:Computational_geometry.
- Computational_geometry wikiPageWikiLink Closest_pair_of_points.
- Computational_geometry wikiPageWikiLink Closest_pair_of_points_problem.
- Computational_geometry wikiPageWikiLink Closest_pair_problem.
- Computational_geometry wikiPageWikiLink Communications_of_the_ACM.
- Computational_geometry wikiPageWikiLink Computational_Geometry:_Theory_and_Applications.
- Computational_geometry wikiPageWikiLink Computational_geometry.
- Computational_geometry wikiPageWikiLink Computational_topology.
- Computational_geometry wikiPageWikiLink Computer.
- Computational_geometry wikiPageWikiLink Computer-aided_design.
- Computational_geometry wikiPageWikiLink Computer-aided_engineering.
- Computational_geometry wikiPageWikiLink Computer-aided_geometric_design.
- Computational_geometry wikiPageWikiLink Computer-aided_manufacturing.
- Computational_geometry wikiPageWikiLink Computer_Graphics_World.
- Computational_geometry wikiPageWikiLink Computer_Graphics_and_Applications.
- Computational_geometry wikiPageWikiLink Computer_graphics.
- Computational_geometry wikiPageWikiLink Computer_science.
- Computational_geometry wikiPageWikiLink Computer_vision.
- Computational_geometry wikiPageWikiLink Convex_hull.
- Computational_geometry wikiPageWikiLink Data_structure.
- Computational_geometry wikiPageWikiLink Delaunay_triangulation.
- Computational_geometry wikiPageWikiLink Descriptive_geometry.
- Computational_geometry wikiPageWikiLink Digital_geometry.
- Computational_geometry wikiPageWikiLink Discrete_&_Computational_Geometry.
- Computational_geometry wikiPageWikiLink Discrete_and_Computational_Geometry.
- Computational_geometry wikiPageWikiLink Discrete_geometry.
- Computational_geometry wikiPageWikiLink Discrete_mathematics.
- Computational_geometry wikiPageWikiLink Dynamic_convex_hull.
- Computational_geometry wikiPageWikiLink Dynamic_data_structures.
- Computational_geometry wikiPageWikiLink Dynamic_problem_(algorithms).
- Computational_geometry wikiPageWikiLink Dynamic_range_searching.
- Computational_geometry wikiPageWikiLink Dynamization.
- Computational_geometry wikiPageWikiLink Elsevier.
- Computational_geometry wikiPageWikiLink Euclidean_shortest_path.
- Computational_geometry wikiPageWikiLink Franco_P._Preparata.
- Computational_geometry wikiPageWikiLink Geographic_information_system.
- Computational_geometry wikiPageWikiLink Geombinatorics.
- Computational_geometry wikiPageWikiLink Geometriae_Dedicata.
- Computational_geometry wikiPageWikiLink Geometry.
- Computational_geometry wikiPageWikiLink IEEE_Transactions_on_Computers.
- Computational_geometry wikiPageWikiLink IEEE_Transactions_on_Graphics.
- Computational_geometry wikiPageWikiLink IEEE_Transactions_on_Pattern_Analysis_and_Machine_Intelligence.
- Computational_geometry wikiPageWikiLink Information_Processing_Letters.
- Computational_geometry wikiPageWikiLink Integrated_circuit.
- Computational_geometry wikiPageWikiLink International_Journal_of_Computational_Geometry_and_Applications.
- Computational_geometry wikiPageWikiLink Joseph_ORourke_(professor).
- Computational_geometry wikiPageWikiLink Journal_of_Algorithms.
- Computational_geometry wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Computational_geometry wikiPageWikiLink Journal_of_Computational_Geometry.
- Computational_geometry wikiPageWikiLink Journal_of_Computer_and_System_Sciences.
- Computational_geometry wikiPageWikiLink Journal_of_the_ACM.
- Computational_geometry wikiPageWikiLink Level_set_method.
- Computational_geometry wikiPageWikiLink Line_segment_intersection.
- Computational_geometry wikiPageWikiLink Linear_programming.
- Computational_geometry wikiPageWikiLink List_of_books_in_computational_geometry.
- Computational_geometry wikiPageWikiLink List_of_combinatorial_computational_geometry_topics.
- Computational_geometry wikiPageWikiLink List_of_numerical_computational_geometry_topics.
- Computational_geometry wikiPageWikiLink Management_Science_(journal).
- Computational_geometry wikiPageWikiLink Mathematical_visualization.
- Computational_geometry wikiPageWikiLink Mesh_generation.
- Computational_geometry wikiPageWikiLink Michael_Ian_Shamos.
- Computational_geometry wikiPageWikiLink Multicomplex_number.
- Computational_geometry wikiPageWikiLink Nearest_neighbor_search.
- Computational_geometry wikiPageWikiLink Parametric_curve.
- Computational_geometry wikiPageWikiLink Parametric_equation.
- Computational_geometry wikiPageWikiLink Parametric_surface.
- Computational_geometry wikiPageWikiLink Pattern_Recognition_(journal).
- Computational_geometry wikiPageWikiLink Pattern_Recognition_Letters.
- Computational_geometry wikiPageWikiLink Point_in_polygon.
- Computational_geometry wikiPageWikiLink Point_location.
- Computational_geometry wikiPageWikiLink Pointer_(graphical_user_interfaces).