geometry Questions

2

Solved

I'm a bit new to working with polygon data (in C# using NetTopologySuite) and want to get the bounding box of several polygons, depending on the fact whether the bounding box of each polygon is ove...
Roxyroy asked 7/12, 2020 at 15:50

5

Solved

See the image above; basically, I want a simple test to check if a point is within the line segment's range. The information (or input, if you prefer) I have is the point's coordinates, and the l...
Aymara asked 10/7, 2013 at 22:4

7

Solved

Say I have an arbitrary set of latitude and longitude pairs representing points on some simple, closed curve. In Cartesian space I could easily calculate the area enclosed by such a curve using Gre...
Trona asked 27/8, 2009 at 10:36

5

Solved

EDIT5: Finally got Angus Johnson's Clipper library implemented in Javascript and selected Sourceforge for host. LIVE DEMO: http://jsclipper.sourceforge.net/6.1.1.1/main_demo.html Download source:...
Groovy asked 6/11, 2012 at 10:18

4

Solved

I found the envelope class in Java's JTS library very handy. An envelope holds the minimal and maximal coordinates of a geometry and is also called bounding box sometimes. I wanted to get the comm...
Brazee asked 20/11, 2013 at 11:12

4

Solved

Is there any algorithm that would allow to approximate a path on the x-y plane (i.e. an ordered suite of points defined by x and y) with a limited number of line segments and arcs of circles (const...
Anson asked 24/3, 2017 at 9:27

4

Solved

I am trying to create a shape similar to this, hexagons with 12 pentagons, at an arbitrary size. (Image Source) The only thing is, I have absolutely no idea what kind of code would be needed to...

2

Solved

Earlier, I was trying to find out how to rotate a line around a pivot using p5.js, and I played with the code a little bit to make the line point towards the mouse using the atan2 function. It work...
Cox asked 3/2 at 17:37

9

Solved

Given an array of x,y points, how do I sort the points of this array in clockwise order (around their overall average center point)? My goal is to pass the points to a line-creation function to end...
Specialistic asked 8/8, 2011 at 21:57

3

Solved

When I try to create an index on geometry db.polygons.createIndex({"geometry":"2dsphere"}), it stops at a certain polygon with the error code 16755. It says it Can't extract geo keys and Duplicate ...
Oh asked 21/4, 2016 at 17:28

11

Given two polygons: POLYGON((1 0, 1 8, 6 4, 1 0)) POLYGON((4 1, 3 5, 4 9, 9 5, 4 1),(4 5, 5 7, 6 7, 4 4, 4 5)) How can I calculate the union (combined polygon)? Dave's example uses SQL server...
Audiology asked 19/4, 2010 at 13:31

9

Solved

How would I write this function? Any examples appreciated function isPointBetweenPoints(currPoint, point1, point2):Boolean { var currX = currPoint.x; var currY = currPoint.y; var p1X = point1...
Spittoon asked 10/8, 2012 at 19:20

4

Solved

Given a polygon (not necessary convex) in the Cartesian coordinate, i wonder if there are any way to check the symmetricalness of that polygon? I can think of an O(N) solution: using rotating cali...

5

How would an algorithm work that covers an arbitrary area with circles of equal radius? The radius of the circle and the size and shape of the area are arbitrarily given. The area should be covere...
Counterfoil asked 10/9, 2009 at 12:19

5

If I have a vector (a line consisting of 2 points) on a 2D plane how can I determine if it has passed through a polygon? I know I can take each line which makes up the polygon and see if any inters...
Trueblood asked 18/5, 2011 at 20:5

9

Solved

Disclaimer: Yes, this is a homework and I am thinking about it for a couple of days but couldn't find a way to go. So there are n straight lines (y= ax + b) and I want to find upper envelopes of t...
Cloverleaf asked 14/9, 2011 at 17:6

2

Given coordinates of a polygon and I want to write a function that returns me a centerline coordinates of that polygon. Centerline is actually a polyline.
Beeler asked 29/6, 2020 at 19:51

2

First of all sorry for the bad title, but i found it difficult to summarize the topic in a single phrase. Second things second: the question. I have a list of points that define a complex shape by ...
Nissy asked 17/11, 2023 at 11:4

9

Solved

I have a Spring Roo + Hibernate project which takes a JTS well-known text (WKT) String input from the client application, converts it into a JTS Geometry object, and then attempts to write it to th...
Micrometry asked 31/8, 2012 at 12:17

1

The Problem Hi, I'm basically trying to do the same thing as described here: Unity Intersections Mask With the caveat that the plane isn't exactly a plane but a (very large relative to the arbi...
Allgood asked 30/7, 2019 at 14:3

32

Solved

How do I calculate distance between two GPS coordinates (using latitude and longitude)?
Asberry asked 13/12, 2008 at 22:12

2

Solved

This might be better asked on Math.SE, but I'll try here first: If I have two arbitrary triangles in 3D space, how can I determine the minimum distance between them? See the following: It's diffi...
Dantedanton asked 3/12, 2018 at 22:26

2

This is the way to make a container with rounded corners: Container(decoration: BoxDecoration(borderRadius: BorderRadius.circular(10),), But is there a way to make inverted rounded corners like ...
Providential asked 29/2, 2020 at 11:36

26

Solved

How can I check if 2 segments intersect? I've the following data: Segment1 [ {x1,y1}, {x2,y2} ] Segment2 [ {x1,y1}, {x2,y2} ] I need to write a small algorithm in Python to detect if the 2 lin...
Paperhanger asked 1/10, 2010 at 10:24

13

Solved

I am trying to draw a circle very similar to the orbital patterns on this website. I would like to use Three.js instead of pure WebGL.
Validate asked 7/12, 2012 at 2:34

© 2022 - 2024 — McMap. All rights reserved.