A List Processing Method on Composition and Decomposition of Figure Patterns
Weijing Zhang, Tadayoshi Furuya, Kenji KUROSU · Transactions of the Society of Instrument and Control Engineers · 1990
This paper provides a new approach to representation of figures by so called featurelists.It is proposed to approximate a figure with a polygon, and the list of lengths and angles of the polygon are defined as feature-list of the figure.Using feature-lists, similarity between two figures is evaluated simply by the matching situations of the two lists.Figure processing, such as composition and decomposition of figures, can be carried out very efficiently by adding or substracting the corresponding lists.Addition and substraction of two lists are given as formula in two tables.Lucky Puzzle is solved as an example to show the practicability and effectiveness of this method.In the puzzle, seven pieces are composed into a given shadow figure.