геометрия

Splitting the plane by the type of Voronoi diagram

Looking for an algorithm similar to the Voronoi diagram, which also, using a set of given points, splits the plane only into ... gles (polygons). Of course, you can, for example, "attach" the Delaunay triangulation, but maybe there is something simpler?

How to make a move relative to a straight line ax + by + c = 0, affine transformations

The task itself: A triangle is set. Implement its motion based on the mirror reflection relative to an arbitrary straight li ... + c = 0. Here's what happened: Question: Tell me how I can move it further relative to the straight line ax + by + c = 0 ?

Count the number of intersections of rectangles (cubes)

For simplicity, we will consider the problem of rectangles (for cubes-similarly). The task is to calculate the total area of ... .y, box2.y+box2.dy) dz := c.isLineIntersection(box1.z, box1.z+box1.dz, box2.z, box2.z+box2.dz) return dx * dy * dz }

Find the coordinates of a point lying on the bisector of the angle formed by two vectors, knowing their coordinates

Given 2 vectors a and b, coming from point A, it is necessary to find the coordinates of point B. The distance AB is calculat ... Gamma) / 2 + min(Betta, Gamma) Tell me, are my judgments correct? And what is the condition should it be for Alpha search?

Calculate the coordinates of the orthogonal projection of a point on a segment

Project for creating drawings in svg, in native js. Faced with the following task: Known coordinates 3x points A B C on th ... . You need to find the coordinates of the orthogonal projection (точка D) of the point С on the segment АВ. How do I do this?

What is a three-dimensional vector and how many components should it contain?

A geometric three-dimensional vector is characterized by two ordered three-dimensional points - the beginning of the vector ... Vector a = Vector a a a deriving (Show) Here is the link: http://learnyouahaskell.com/making-our-own-types-and-typeclasses