Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I have this code to implement a Graham's Scan algorithm using JSXGraph and this part of the code to draw a polygon on a board

I have this code to implement a Graham's Scan algorithm using JSXGraph and this part of the code to draw a polygon on a board using a set of points.

This is the code:

I need help with implementing this part of the code:

/* The Graham's scan function */

function findConvexHull(board) {

var N = 0, P = {};

for(var el in board.objects)

if(board.objects[el].elType == 'point') {

P[N] = board.objects[el];

N++;

}

// sort the point set P; to obtain the x-coordinate of 'p', simply use 'p.X()' and similarly you can use 'p.Y()' for the y-coordinate

function p.X()

function p.Y()

// run Graham's scan to obtain the convex hull points in some order (clockwise/anticlokwise)

What to implement here?(Method)

/* draw line segments between the convex hull points to obtain the final convex polygon; to draw line segment you can simply use --> board.create('segment',[p1,p2],{fillColor: 'green',strokeColor:'green'}); where p1,p2 are the two end-points */

(How to implement the function)

board.create('segment',[p1,p2],

{fillColor: 'green',strokeColor:'green'});

}

The above /* The Graham's scan function */ section of the code need to be written using Java Script Lang.

Thanks for the help

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

=+3. What does this public want on this issue?

Answered: 1 week ago

Question

f. Did they change their names? For what reasons?

Answered: 1 week ago