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	125
Problem 1072. Television Screen Dimensions Created by: @bmtran (Bryant Tran) Tags plus15, aspect ratio, television	1	160
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	103
Problem 769. Calculate the area of a triangle between three points Created by: Reza Ahmadzadeh Tags math	1	249
Problem 768. Are all the three given point in the same line? Created by: Reza Ahmadzadeh Tags geometry, algebra	1	192
Problem 637. Volume of a Parallelepiped Created by: Richard Zapor Tags vector operators dot cross	1	152
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	182
Problem 554. Is the Point in a Circle? Created by: Kuifeng Tags circle, poor_problem_statement, poor_test_suite	0	258
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	205
Problem 417. Covering area Created by: Nikolai Tags geometrics, area, triangulation	1	72
Problem 392. Clock Hand Angle 1 Created by: @bmtran (Bryant Tran) Tags clocks, math, fractions	8	100
Problem 381. Angle between two vectors Created by: Aurelien Queffurust Tags angle, geometry, vectors	0	400
Problem 336. Similar Triangles - find the height of the tree Created by: Bruce Raine Tags similar triangles, trigonometry, right-angled triangles	2	154
Problem 330. Circumscribed circles Created by: Alan Chalker Tags geometry	2	229
Problem 198. Are you in or are you out? Created by: the cyclist Tags polygon, basics	2	152
Problem 194. Clockwise or Counterclockwise Created by: Alfonso Nieto-Castanon Tags math, polygon	2	66
Problem 193. Smallest distance between a point and a rectangle Created by: Alfonso Nieto-Castanon Tags math, distance	2	61
Problem 190. Great Circle Distance Created by: @bmtran (Bryant Tran) Tags great circle, distance, azimuth	1	72
Problem 164. Right and wrong Created by: the cyclist Tags triangle	6	918

Computational Geometry I

Suggested Problems