LEADER 03747nam 22007335 450 001 996466160303316 005 20200702090825.0 010 $a3-540-49108-2 024 7 $a10.1007/3-540-58808-6 035 $a(CKB)1000000000234221 035 $a(SSID)ssj0000321863 035 $a(PQKBManifestationID)11246232 035 $a(PQKBTitleCode)TC0000321863 035 $a(PQKBWorkID)10279984 035 $a(PQKB)11733850 035 $a(DE-He213)978-3-540-49108-8 035 $a(PPN)155199153 035 $a(EXLCZ)991000000000234221 100 $a20121227d1994 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aClosed Object Boundaries from Scattered Points$b[electronic resource] /$fby Remco C. Veltkamp 205 $a1st ed. 1994. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1994. 215 $a1 online resource (VIII, 152 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v885 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-58808-6 327 $aGeometric graphs -- The ?-Neighborhood Graph -- Boundary construction -- Boundary from the ?-Graph -- Approximation and localization -- The flintstones -- Smooth curves and surfaces -- G 1 boundary construction -- Conclusions. 330 $aThis monograph is devoted to computational morphology, particularly to the construction of a two-dimensional or a three-dimensional closed object boundary through a set of points in arbitrary position. By applying techniques from computational geometry and CAGD, new results are developed in four stages of the construction process: (a) the gamma-neighborhood graph for describing the structure of a set of points; (b) an algorithm for constructing a polygonal or polyhedral boundary (based on (a)); (c) the flintstone scheme as a hierarchy for polygonal and polyhedral approximation and localization; (d) and a Bezier-triangle based scheme for the construction of a smooth piecewise cubic boundary. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v885 606 $aGeometry 606 $aSoftware engineering 606 $aTopology 606 $aComputer graphics 606 $aOptical data processing 606 $aPattern recognition 606 $aGeometry$3https://scigraph.springernature.com/ontologies/product-market-codes/M21006 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aTopology$3https://scigraph.springernature.com/ontologies/product-market-codes/M28000 606 $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013 606 $aImage Processing and Computer Vision$3https://scigraph.springernature.com/ontologies/product-market-codes/I22021 606 $aPattern Recognition$3https://scigraph.springernature.com/ontologies/product-market-codes/I2203X 615 0$aGeometry. 615 0$aSoftware engineering. 615 0$aTopology. 615 0$aComputer graphics. 615 0$aOptical data processing. 615 0$aPattern recognition. 615 14$aGeometry. 615 24$aSoftware Engineering/Programming and Operating Systems. 615 24$aTopology. 615 24$aComputer Graphics. 615 24$aImage Processing and Computer Vision. 615 24$aPattern Recognition. 676 $a006.6/6 700 $aVeltkamp$b Remco C$4aut$4http://id.loc.gov/vocabulary/relators/aut$0754222 906 $aBOOK 912 $a996466160303316 996 $aClosed object boundaries from scattered points$91517595 997 $aUNISA