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	1898
Problem 769. Calculate the area of a triangle between three points Created by: Reza Ahmadzadeh Tags math, triangle	32	3165
Problem 1072. Television Screen Dimensions Created by: @bmtran (Bryant Tran) Tags plus15, aspect ratio, television	6	544
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	584
Problem 637. Volume of a Parallelepiped Created by: Richard Zapor Tags vector operators dot cross	3	450
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	513
Problem 554. Is the Point in a Circle? Created by: Kuifeng Tags circle, poor_test_suite, poor_problem_statement	5	616
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	1408

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

	Marcos Silveira submitted Solution 14612672 to Problem 450. What is the distance from point P(x,y) to the line Ax + By + C = 0? 5 hours and 24 minutes ago
	Marcos Silveira submitted Solution 14612665 to Problem 635. Angle between Two Vectors 5 hours and 29 minutes ago
	Marcos Silveira submitted Solution 14612627 to Problem 1072. Television Screen Dimensions 5 hours and 57 minutes ago
	Marcos Silveira submitted Solution 14603298 to Problem 164. Right and wrong on 8 Apr 2025 at 19:05
	Andrew submitted Solution 14602974 to Problem 164. Right and wrong on 8 Apr 2025 at 16:02

Community Treasure Hunt

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

Start Hunting!