03839nam 22007335 450 99646527690331620200702030330.03-540-46007-110.1007/BFb0046097(CKB)1000000000233330(SSID)ssj0000322822(PQKBManifestationID)11245553(PQKBTitleCode)TC0000322822(PQKBWorkID)10289786(PQKB)10735678(DE-He213)978-3-540-46007-7(PPN)155194941(EXLCZ)99100000000023333020121227d1988 u| 0engurnn|008mamaatxtccrEfficient Structures for Geometric Data Management[electronic resource] /by Oliver Günther1st ed. 1988.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1988.1 online resource (XIV, 138 p.) Lecture Notes in Computer Science,0302-9743 ;337Bibliographic Level Mode of Issuance: Monograph3-540-50463-X Operators and representation schemes for geometric data -- Polyhedral chains -- A dual approach to detect polyhedral intersections in arbitrary dimensions -- The cell tree: An index for geometric databases -- The arc tree: An approximation scheme to represent arbitrary curved shapes -- Conclusions.The efficient management of geometric data, such as points, curves, or polyhedra in arbitrary dimensions, is of great importance in many complex database applications like CAD/CAM, robotics, or computer vision. To provide optimal support for geometric operations, it is crucial to choose efficient data representation schemes. The first part of this book contains a taxonomy and critical survey of common operations and representation schemes for geometric data. Then several new schemes for the efficient support of set operations (union, intersection) and search operations (point location, range search) are presented.Lecture Notes in Computer Science,0302-9743 ;337AlgorithmsData structures (Computer science)Database managementArtificial intelligenceComputer graphicsApplication softwareAlgorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Data Structureshttps://scigraph.springernature.com/ontologies/product-market-codes/I15017Database Managementhttps://scigraph.springernature.com/ontologies/product-market-codes/I18024Artificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Computer Graphicshttps://scigraph.springernature.com/ontologies/product-market-codes/I22013Information Systems Applications (incl. Internet)https://scigraph.springernature.com/ontologies/product-market-codes/I18040Algorithms.Data structures (Computer science).Database management.Artificial intelligence.Computer graphics.Application software.Algorithm Analysis and Problem Complexity.Data Structures.Database Management.Artificial Intelligence.Computer Graphics.Information Systems Applications (incl. Internet).005.1Günther Oliverauthttp://id.loc.gov/vocabulary/relators/aut57475BOOK996465276903316Efficient structures for geometric data management381723UNISA