Open AccessDiscrete Geometry for Computer Imagery
Author(s) -
Bastien Durix,
Sylvie Chambon,
Kathryn Leonard,
JeanLuc Mari,
Géraldine Morin
Publication year - 2019
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/978-3-030-14085-4
Subject(s) - discrete geometry , computer science , mathematical morphology , digital geometry , focus (optics) , computational geometry , representation (politics) , geometric modeling , computer graphics (images) , graph , segmentation , shape analysis (program analysis) , artificial intelligence , graph theory , geometry , computer vision , topology (electrical circuits) , image processing , theoretical computer science , image (mathematics) , mathematics , combinatorics , digital image , physics , politics , law , political science , optics , static analysis , programming language
In this paper, a new bijective reflection algorithm in two dimensions is proposed along with an associated rotation. The reflection line is defined by an arbitrary Euclidean point and a straight line passing through this point. The reflection line is digitized and the 2D space is paved by digital perpendicular (to the reflection line) straight lines. For each perpendicular line, integer points are reflected by central symmetry with respect to the reflection line. Two consecutive digital reflections are combined to define a digital bijective rotation about arbitrary center, i.e. bijective digital rigid motion.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom