Problem 194. Clockwise or Counterclockwise

Created by Alfonso Nieto-Castanon

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a list of 2-d points defining the vertices of a polygon, determine whether these points are sorted clockwise.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The inputs to this function are two vectors</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>x</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>y</w:t></w:r><w:r><w:t> (with equal size) containing the x- and y- coordinates of the polygon vertices, respectively.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The function should return true when sorted clockwise, and false when sorted counterclockwise (the polygon vertices will always be sorted either way).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[x = [-1,-1,1,1];\ny = [-1,1,1,-1];]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>defines a square, the vertices are listed clockwise</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[d_correct = true;]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

533 Solutions
106 Solvers

Last Solution submitted on Jul 25, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Alfonso Nieto-Castanon on 2 Feb 2012

added more samples to the test

David Verrelli on 21 Jun 2018

Hello, Alfonso Nieto-Castanon. This is a very nice problem. It was interesting to see the variety of approaches used to solve it. It was also interesting to notice a few submissions failed your added test cases from circa Dec 2017. Do you allow for self-intersecting polygons, as per https://en.wikipedia.org/wiki/Polygon ?
I suspect a common solution tactic will fail badly when faced with self-intersecting polygons. —DIV

David Verrelli on 21 Jun 2018

...On second thought, maybe there's no consistent definition of CW/CCW for self-intersecting polygons, such as figure-eight or bow-tie ("cross-quadrilateral") shapes.

Solution Comments

Solution 1739929

1 Comment

1 Comment

Karl Ezra Pilario on 1 Mar 2019

I don't understand why the vector sizes of x and y for the last test case are both 100x15. The problem strictly says that the points are 2-dimensional. Can someone explain this?

Solution 1234357

1 Comment

1 Comment

David Verrelli on 21 Jun 2018

I like the readability of this submission. However the logic of the if statement is curious to me: it seems that after setting tf to false, tf can be reset back to true. Would it be more robust to either (i) initialise tf before your loop, or (ii) include a "break" command?

Solution 1212705

1 Comment

1 Comment

Chris Cleveland on 15 Jun 2017

Simply beautiful!

Solution 136517

1 Comment

1 Comment

James on 6 Sep 2012

Didn't realize ispolycw was in the Mapping Toolbox, and not Cody friendly.

Solution 55985

2 Comments

2 Comments

yurenchu on 15 Aug 2017

This method (as well as several others) would fail in a more extensive test suite; for example, when x = [1,1,2] and y = [2,1,1]; or when x = [-2,-2,-4,-4] and y = [1,3,1,-1]; or when x = [-1,-1,3] and y = [-3,1,1].

Alfonso Nieto-Castanon on 4 Dec 2017

@yurenchu, Thanks for pointing this out, I have added a few more test cases now

Problem Recent Solvers106

Problem Tags

math polygon

Problem 194. Clockwise or Counterclockwise

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers106

Suggested Problems

More from this Author38

Problem Tags

Problem 194. Clockwise or Counterclockwise

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers106

Suggested Problems

More from this Author38

Problem Tags

Players