Advances in Digital and Computational Geometry

出版者:Springer

作者:Klette, R.; Sloboda, F.; Klette, Reinhard

页数:363

出版时间:1998-9-18

价格:USD 103.00

装帧:Paperback

isbn号码:9789813083943

具体描述

Computers can generally deal only approximately with analytical concepts; they are generally more appropriate for studying finitary objects. Therefore, not surprisingly, research on computer image analysis has led to the study of image geometry from finitary points of view. In particular, two types of finitary geometry have been extensively studied: computational geometry and digital geometry. Computational geometry deals with finitary geometric objects - finite sets of points or lines, polygons, etc - in continuous space, It is concerned with the development of efficient algorithms for solving geometric problems involving such sets - algorithms whose computational complexity does not increase rapidly with the size of the set. Digital geometry deals with geometric properties of subsets of digital images -or, equivalent, with geometric properties of finite sets of lattice points. the study of such properties becomes important when the lattice is coarse (or the sets are small), so the digital objects cannot be regarded as close approximations to continuous objects. Digital geometry can anticipate progress in imaging technology allowing higher and higher spatial resolution. It seems that the input data in both fields will "converge" to data embedded in digital arrays of very high spatial resolution. This book covers important developments in digital and computational geometry, and reports about approximations of Euclidean objects. An extensive bibliography is included.