Computational Geometry I

Curated by : goc3

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 plus15, projecteuler	1	138
Problem 1072. Television Screen Dimensions Created by: @bmtran (Bryant Tran) Tags plus15, aspect ratio, television	1	165
Problem 833. Find third Side of a right triangle given hypotenuse and a side. No * - or other functions allowed Created by: Richard Zapor Tags non standard methods, right-angle triangles, right-angled triangles	3	107
Problem 769. Calculate the area of a triangle between three points Created by: Reza Ahmadzadeh Tags math	2	280
Problem 768. Are all the three given point in the same line? Created by: Reza Ahmadzadeh Tags geometry, algebra	1	197
Problem 637. Volume of a Parallelepiped Created by: Richard Zapor Tags vector operators dot cross	1	157
Problem 636. Spherical radius given four points Created by: Richard Zapor Tags geometry linear algebra, non-linear	0	80
Problem 635. Angle between Two Vectors Created by: Richard Zapor Tags vector calculus, geometry, vectors	0	187
Problem 554. Is the Point in a Circle? Created by: Kuifeng Tags circle, poor_problem_statement, poor_test_suite	1	269
Problem 450. What is the distance from point P(x,y) to the line Ax + By + C = 0? Created by: Bruce Raine Tags orthogonal, distance, pythagoras	1	209
Problem 417. Covering area Created by: Nikolai Tags geometrics, area, triangulation	1	77
Problem 392. Clock Hand Angle 1 Created by: @bmtran (Bryant Tran) Tags clocks, math, fractions	8	103
Problem 381. Angle between two vectors Created by: Aurelien Queffurust Tags angle, geometry, vectors	0	408
Problem 336. Similar Triangles - find the height of the tree Created by: Bruce Raine Tags similar triangles, trigonometry, right-angled triangles	2	156
Problem 330. Circumscribed circles Created by: Alan Chalker Tags geometry	2	233
Problem 198. Are you in or are you out? Created by: the cyclist Tags polygon, basics	2	153
Problem 194. Clockwise or Counterclockwise Created by: Alfonso Nieto-Castanon Tags math, polygon	2	67
Problem 193. Smallest distance between a point and a rectangle Created by: Alfonso Nieto-Castanon Tags math, distance	2	62
Problem 190. Great Circle Distance Created by: @bmtran (Bryant Tran) Tags great circle, distance, azimuth	1	74
Problem 164. Right and wrong Created by: the cyclist Tags triangle	6	928

Recent Group Finishers35

Recent Activity

	Gatech AE submitted Solution 2056191 to Problem 381. Angle between two vectors 11 minutes ago
	Miles Walker submitted Solution 2055955 to Problem 164. Right and wrong 3 hours and 30 minutes ago
	Lars Reichwein submitted Solution 2038189 to Problem 637. Volume of a Parallelepiped on 28 Nov 2019 at 17:12
	Hung Trinh submitted Solution 2032861 to Problem 330. Circumscribed circles on 23 Nov 2019 at 15:07
	Hung Trinh submitted Solution 2032835 to Problem 417. Covering area on 23 Nov 2019 at 14:31