geometry Questions

2

Solved

I'm looking for a way to visualize the surface between a number of straight lines, which are defined in a dataframe through their intercepts and slopes. The surface I am looking for is the one that...
Alarm asked 26/10, 2022 at 7:45

3

Solved

I am looking for an algorithm to calculate the following: I have: A 3D triangle mesh. The triangles do not necessarily lie in one plane. The angle between the norm vectors of two neighbouring tr...
Noose asked 25/9, 2016 at 20:51

7

Solved

I have two line segments: X1,Y1,Z1 - X2,Y2,Z2 And X3,Y3,Z3 - X4,Y4,Z4 I am trying to find the shortest distance between the two segments. I have been looking for a solution for hours, but all of ...
Evolutionary asked 9/3, 2009 at 18:55

11

Solved

Given a 2d picture of a rectangle distorted by perspective: I know that the shape was originally a rectangle, but I do not know its original size. If I know the pixel coordinates of the corners...

2

Solved

I am trying to find the size of my window by using the winfo_geometry() function but it ends up returning 1x1+0+0 I have also tried winfo_height, winfo_width but i keep getting 1 CODE from tkinte...
Forbear asked 11/11, 2012 at 0:59

4

Solved

in my project I have a player walk around a globe. The globe is not just a sphere, it has mountains and valleys, so I need the players z position to change. For this I'm raycasting a single ray fro...
Acetometer asked 26/2, 2019 at 11:43

16

Solved

I have a set of points. I want to separate them into 2 distinct sets. To do this, I choose two points (a and b) and draw an imaginary line between them. Now I want to have all points that are left ...
Blindly asked 13/10, 2009 at 14:10

4

Solved

I have a triangulated mesh. Assume it looks like an bumpy surface. I want to be able to find all edges that fall on the surrounding border of the mesh. (forget about inner vertices) I know I have...
Norbertonorbie asked 1/1, 2013 at 6:59

10

What I need is a signed angle of rotation between two vectors Va and Vb lying within the same 3D plane and having the same origin knowing that: The plane contatining both vectors is an arbitrary ...
Hyson asked 4/3, 2011 at 1:7

4

Solved

I'm trying to find a point on a line closest to a third point off of the line. The points are latitude/longitude. The simple graphic shows what I'm trying to achieve. I'm using it for javascript,...
Daiseydaisi asked 28/8, 2015 at 23:28

4

Solved

I have two points A (10,20) and B (15,30). The points generate a line AB. I need to draw a perpendicular line, CD, on point B with a length of 6 (each direction 3 units) in Python. I already have...
Lobar asked 16/7, 2019 at 20:37

4

I'm trying to write a program that checks if a circle contains another circle, if a certain point is inside a circle, or the one I'm having trouble with, if a circle overlaps with another circle. ...
Zepeda asked 22/3, 2018 at 16:34

4

Solved

In some simulation program we generate object surfaces in terms of points, each point has 3D coordinates and the vector that represents the normal to the surface at that point. For visualization pu...
Scutcheon asked 24/10, 2011 at 17:3

5

Solved

I have a set of points (with unknow coordinates) and the distance matrix. I need to find the coordinates of these points in order to plot them and show the solution of my algorithm. I can set one...
Buttons asked 9/6, 2012 at 17:26

2

Solved

I have a big list of polygons (consisting of google maps polygon options) which I would like to check if they are within the bounds of the screen before drawing them. How do I determine if the pol...
Commitment asked 5/4, 2016 at 23:48

14

Solved

I am using Bresenham's circle algorithm for fast circle drawing. However, I also want to (at the request of the user) draw a filled circle. Is there a fast and efficient way of doing this? Somethi...
Denby asked 29/7, 2009 at 15:42

10

I have a lot of points on the surface of the sphere. How can I calculate the area/spot of the sphere that has the largest point density? I need this to be done very fast. If this was a square for e...
Casablanca asked 9/7, 2014 at 16:18

10

is there a easy formula to calculate this? i've been working on some math but i can only find a way to calculate the distance directed to the center of the box, not directed to the nearest point.. ...
Beret asked 10/3, 2011 at 2:37

4

I will be working with a set of thousands of points. I can implement or use existing implementations of Fortunes Algorithm to produce the Voronoi diagram of the points, but my application also requ...
Inconsecutive asked 11/3, 2012 at 2:35

6

Solved

I would like to uniformly distribute a predetermined set of points within a circle. By uniform distribution, I mean they should all be equally distanced from each other (hence a random approach won...
Muir asked 17/2, 2015 at 17:15

13

Solved

I want to calculate the average of a set of angles, which represents source bearing (0 to 360 deg) - (similar to wind-direction) I know it has been discussed before (several times). The accepted a...
Intermediate asked 28/11, 2009 at 19:19

3

Solved

Given a set of 2d data points with coordinates x and y (left picture), is there an easy way to construct a triangular mesh on top of it (right picture)? i.e. return a list of tuples that indicates ...
Phylum asked 30/10, 2020 at 19:15

5

Solved

I am having a bit of a problem with an algorithm that I am currently using. I wanted it to make a boundary. Here is an example of the current behavior: Here is an MSPaint example of wanted be...
Colfin asked 27/5, 2018 at 4:56

5

Solved

Is there a known, efficient algorithm for finding the closest group of three points in a cloud? This is similar to the closest pair of points problem but I am looking for three points instead of tw...
Bostick asked 24/9, 2011 at 14:28

4

I am trying to write a code that, for a given list of circles (list1), it is able to find the positions for new circles (list2). list1 and list2 have the same length, because for each circle in lis...
Teofilateosinte asked 21/12, 2019 at 15:9

© 2022 - 2024 — McMap. All rights reserved.