Computational Geometry I

Curated by : goc3

Average Problem Difficulty:

Computational geometry is one of the oldest fields of computing. Test your knowledge of geometric-based algorithms.

Computational Geometry I Master

+50 points

Problem Title	Likes	Solvers
Problem 1103. Right Triangle Side Lengths (Inspired by Project Euler Problem 39) Created by: @bmtran (Bryant Tran) Tags projecteuler, plus15	36	1899
Problem 769. Calculate the area of a triangle between three points Created by: Reza Ahmadzadeh Tags math, triangle	32	3168
Problem 1072. Television Screen Dimensions Created by: @bmtran (Bryant Tran) Tags plus15, aspect ratio, television	6	545
Problem 833. Find third Side of a right triangle given hypotenuse and a side. No * - or other functions allowed Created by: Richard Zapor Tags right-angled triangles, non standard methods, right-angle triangles	5	245
Problem 768. Are all the three given point in the same line? Created by: Reza Ahmadzadeh Tags geometry, algebra	5	585
Problem 637. Volume of a Parallelepiped Created by: Richard Zapor Tags vector operators dot cross	3	451
Problem 636. Spherical radius given four points Created by: Richard Zapor Tags geometry linear algebra, non-linear	2	241
Problem 635. Angle between Two Vectors Created by: Richard Zapor Tags vectors, geometry, vector calculus	1	514
Problem 554. Is the Point in a Circle? Created by: Kuifeng Tags circle, poor_test_suite, poor_problem_statement	5	617
Problem 450. What is the distance from point P(x,y) to the line Ax + By + C = 0? Created by: Bruce Raine Tags distance, pythagoras, orthogonal	5	543
Problem 417. Covering area Created by: Nikolai Tags area, triangulation, geometrics	4	237
Problem 392. Clock Hand Angle 1 Created by: @bmtran (Bryant Tran) Tags math, clocks, fractions	9	298
Problem 381. Angle between two vectors Created by: Aurelien Queffurust Tags vectors, geometry, angle	2	777
Problem 336. Similar Triangles - find the height of the tree Created by: Bruce Raine Tags multiplication, arithmetic, geometry	4	448
Problem 330. Circumscribed circles Created by: Alan Chalker Tags geometry	4	506
Problem 198. Are you in or are you out? Created by: the cyclist Tags polygon, basics, poor_test_suite	3	375
Problem 194. Clockwise or Counterclockwise Created by: Alfonso Nieto-Castanon Tags math, polygon	5	208
Problem 193. Smallest distance between a point and a rectangle Created by: Alfonso Nieto-Castanon Tags math, distance	8	271
Problem 190. Great Circle Distance Created by: @bmtran (Bryant Tran) Tags distance, great circle, azimuth	1	274
Problem 164. Right and wrong Created by: the cyclist Tags triangle	11	1409

ANNOUNCEMENT

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Recent Group Finishers100

Recent Activity

	Chase submitted Solution 14616255 to Problem 554. Is the Point in a Circle? 55 minutes ago
	Chase submitted Solution 14616254 to Problem 635. Angle between Two Vectors 55 minutes ago
	Chase submitted Solution 14616251 to Problem 637. Volume of a Parallelepiped 57 minutes ago
	Chase submitted Solution 14616250 to Problem 768. Are all the three given point in the same line? 58 minutes ago
	Chase submitted Solution 14616249 to Problem 1072. Television Screen Dimensions 59 minutes ago

Community Treasure Hunt

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

Start Hunting!