Question: A 3x3 template is given presenting the connection and the associated directions of the central-cell (green) regarding with the surrounding 8 neighbor-cells (yellow). We want

A 3x3 template is given presenting the connection and the associated directions of the central-cell (green) regarding with the surrounding 8 neighbor-cells (yellow). We want to use this template to scan a 2D array of nxn cells in order to detect and extract the shape (contour) of a simple solid object inside the 2D array. The cells of the array that compose the object have value 1, while the rest are 0. The location of the shape in the array is unknown. Design a flow diagram and develop a strategy and the necessary patterns or classes to check all the possible paths for solving the problem above. Patterns or Classes example-case A 3x3 template

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!