René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"[BUG]: ConvexHull algorithm crashes with division by zero on vertical lines","articleBody":"### Description\n\nThe current ConvexHull implementation has a critical bug in the `orientation` function that causes division by zero when processing points that share the same x-coordinate (vertical lines).\n\n## Location\nFile: `Geometry/ConvexHull.js`\nFunction: `orientation(a, b, c)`\n\n### Expected Behavior\n\nThe algorithm should handle vertical lines correctly and return the proper convex hull vertices.\n\n### Actual Behavior\n\n### Current Implementation (Buggy):\n```javascript\nfunction orientation(a, b, c) {\n  const alpha = (b.y - a.y) / (b.x - a.x)  // ❌ Division by zero!\n  const beta = (c.y - b.y) / (c.x - b.x)   // ❌ Division by zero!\n  \n  if (alpha \u003e beta) return 1\n  else if (beta \u003e alpha) return -1\n  return 0\n}\n```\n\n## Problem:\nWhen b.x === a.x or c.x === b.x, the division results in Infinity or NaN, causing incorrect results or crashes.\nSteps to Reproduce\n```javascript\nimport { convexHull } from './Geometry/ConvexHull.js'\n\n// Points with same x-coordinate (vertical line)\nconst points = [\n  { x: 2, y: 0 },\n  { x: 2, y: 1 },  // Same x as above\n  { x: 2, y: 2 },  // Same x as above\n  { x: 0, y: 1 },\n  { x: 4, y: 1 }\n]\n\nconvexHull(points)  // ❌ Returns incorrect result or crashes","author":{"url":"https://github.com/bhautikrathod9","@type":"Person","name":"bhautikrathod9"},"datePublished":"2025-10-02T18:49:17.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":4},"url":"https://github.com/1815/JavaScript/issues/1815"}