Problem 2861. Is the test point on the line segment?

Created by Brian Hannan

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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 the [x,y,z] coordinates for the three points pa, pb, and pc, return true if the test point pc is on the line segment with endpoints pa and pb.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>pc is on the line segment if it lies at one of the end points.</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

72 Solutions
16 Solvers

Last Solution submitted on Jan 17, 2022

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Guillaume on 22 Jan 2015

Your recent edit to the test suite broke it. You need a space or a comma between the two -1 in the definition of pa in the first test.

Brian Hannan on 22 Jan 2015

Thanks, Guillaume. I just fixed the error.

Solution Comments

Solution 562566

1 Comment

1 Comment

Alfonso Nieto-Castanon on 22 Jan 2015

perhaps a few more test cases will help...

Solution 562548

2 Comments

2 Comments

Jan Orwat on 22 Jan 2015

This is not a proper solution. For example it returns false negative for pa = [0,0,0]; pb = [3,3,0]; pc = [2,2,0]; and false positive for pa = [0,0,0]; pb = [3,3,3]; pc = [2,2,1];

Brian Hannan on 22 Jan 2015

Thanks for pointing this out, Jan.

Problem Recent Solvers16

Problem Tags

geometry

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!