Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need help to Implement the GRAHAM'S SCAN algorithm using JSXGraph. Through Code: ConvexHull.html This part of the code I have to change in order

I need help to Implement the GRAHAM'S SCAN algorithm using JSXGraph. Through Code: ConvexHull.html This part of the code I have to change in order to run the convex hull in a board /* 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

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

// 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

}

I have to turn in a .html file

Thanks

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

Recommended Textbook for

Database Principles Programming And Performance

Authors: Patrick O'Neil, Elizabeth O'Neil

2nd Edition

1558605800, 978-1558605800

More Books

Students also viewed these Databases questions

Question

What is digital literacy? Why is it necessary?

Answered: 1 week ago