Question
1. the information about a polygonal shape such as the field encountered in Qix can be implemented: namely, as a circular list of nodes that
1. the information about a polygonal shape such as the field encountered in Qix can be implemented: namely, as a circular list of nodes that correspond to vertices of the polygon
2. Another possible representation is to use a list of line segments that correspond to edges of the polygon.
ACTUAL QUESTION
Is there any benefit in adopting the second representation instead of the first one? Think, in particular, are there any of the operations required to implement the desired functionality that would be better served by the list-of-edges representation?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started