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	278
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	406
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	927

Recent Group Finishers35

Recent Activity

	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
	Hung Trinh submitted Solution 2032829 to Problem 450. What is the distance from point P(x,y) to the line Ax + By + C = 0? on 23 Nov 2019 at 14:25
	Hung Trinh submitted Solution 2032826 to Problem 554. Is the Point in a Circle? on 23 Nov 2019 at 14:23