Recent questions tagged geometry

0 votes

566 views

1 answer

geometry - What is the most efficient algorithm to find a straight line that goes through most points?

The problem: N points are given on a 2-dimensional plane. What is the maximum number of points on the same ... this problem than O(N2)? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

517 views

1 answer

geometry - algorithm to rasterize and fill a hypersphere?

I'm trying to rasterize and fill a hypersphere. In essence, I have a d-dimensional grid of fixed size and a ... I don't understand the answer. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

684 views

1 answer

geometry - Is there an efficient algorithm to generate a 2D concave hull?

Having a set of (2D) points from a GIS file (a city map), I need to generate the polygon that defines the ' ... and I'm wondering if there's a better way. Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

523 views

1 answer

geometry - Drawing a sphere in OpenGL ES

I want to draw a sphere, I know how to do it in OpenGL using calls such as glBegin() & glEnd(). But there is nothing in ES. Suggestions/Tutorial links? Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

759 views

1 answer

geometry - What is the fastest algorithm to calculate the minimum distance between two sets of points?

I want to find the minimum distance between two polygons with million number of vertices(not the minimum distance ... need the minimum instead of the maximum. Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

671 views

1 answer

geometry - How to create circle with Bézier curves?

We have a start point (x, y) and a circle radius. There also exists an engine that can create a path from ... . How can I create a circle using Bézier curves? Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

538 views

1 answer

geometry - Circle drawing with SVG's arc path

Short question: using SVG path, we can draw 99.99% of a circle and it shows up, but when it is 99.99999999% of ... or a 9.9987 score, then use the arc function. Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

691 views

1 answer

geometry - Detect semicircle in OpenCV

I am trying to detect full circles and semicircles in an image. I am following the below mentioned ... Please find the edited image before Hough transform Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

747 views

1 answer

geometry - An algorithm for inflating/deflating (offsetting, buffering) polygons

How would I "inflate" a polygon? That is, I want to do something similar to this: The ... Offseting Strategies Polygon offset, PROBLEM Buffering Polygon Data Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

706 views

1 answer

geometry - Circle-Rectangle collision detection (intersection)

How can I tell whether a circle and a rectangle intersect in 2D Euclidean space? (i.e. classic 2D geometry) Question&Answers:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

758 views

1 answer

geometry - How do you detect where two line segments intersect?

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. Question&Answers:os...

asked Oct 16, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

571 views

1 answer

geometry - How do CSS triangles work?

There're plenty of different CSS shapes over at CSS Tricks - Shapes of CSS and I'm particularly puzzled with a triangle: ... ; } <div id="triangle-up"></div> Question&Answers:os...

asked Oct 16, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

615 views

1 answer

geometry - Minimal cross section of an 3D curved channel-- solution in Python?

Additional to the question asked and answered at: Minimal surface solution in Python I am looking for the smallest ... -cross-section-of-an-3d-curved-channel-solution-in-python...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

614 views

1 answer

geometry - I want a circle on my feature labels in openlayers

I'm making a map with routes and on the sides of the routes I want the route number (the id). Now you ... com/questions/65845178/i-want-a-circle-on-my-feature-labels-in-openlayers...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

715 views

1 answer

geometry - Incorrect gl_FragDepth in raytraced sphere

I am raytracing a sphere in GLSL. The geometry is correct but the depth calculation is wrong. In ... stackoverflow.com/questions/65884386/incorrect-gl-fragdepth-in-raytraced-sphere...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

777 views

1 answer

geometry - Convert GeoData to GeoJson in c# with linq

this is my entity : public class TLandPoint { [Key] public int gid { get; set; } public Point geom { get ... .com/questions/65925607/convert-geodata-to-geojson-in-c-sharp-with-linq...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

699 views

1 answer

geometry - How do CSS triangles work?

There're plenty of different CSS shapes over at CSS Tricks - Shapes of CSS and I'm particularly puzzled ... :https://stackoverflow.com/questions/65943127/left-triangle-with-border...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

634 views

1 answer

geometry - Executing Wezl Algorithm for given instance of Points

I'm coding the Welzl algorithm for the smallest circle. Rather than computing random points to execute it, ... /65599547/executing-wezl-algorithm-for-given-instance-of-points...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

677 views

1 answer

geometry - How to calculate the area of a polygon on the earth's surface using python?

The title basically says it all. I need to calculate the area inside a polygon on the Earth's surface using Python. ... -the-area-of-a-polygon-on-the-earths-surface-using-python...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

720 views

1 answer

geometry - Point in Polygon with geoJSON in Python

I have a geoJSON database with lots of polygons (census tracts specifically) and I have lots of long,lat points ... .com/questions/20776205/point-in-polygon-with-geojson-in-python...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

753 views

1 answer

geometry - Point in Polygon with geoJSON in Python

I have a geoJSON database with lots of polygons (census tracts specifically) and I have lots of long,lat points ... .com/questions/20776205/point-in-polygon-with-geojson-in-python...

asked Oct 7, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

714 views

1 answer

geometry - How do I find the area of voronoi cells within a given region in R?

Say I have the following data: mydf <- data.frame("x_coords"=c(17,51,28,34,12), "y_coords"=c(5,19,21,6,50)) I ... how-do-i-find-the-area-of-voronoi-cells-within-a-given-region-in-r...

asked Oct 6, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

619 views

1 answer

geometry - ogr2ogr Fail with ST Intersects

I imported a shapefile into MSSQL with geometry type. ogr2ogr -f "MSSQLSpatial" "MSSQL:server=AAAAAA; ... /stackoverflow.com/questions/66057877/ogr2ogr-fail-with-st-intersects...

asked Oct 6, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

767 views

1 answer

geometry - How to bind data-points to a specific area inside a circle?

Hi everyone the Following Situation: I have a circle with a dynamically generated number of Quadrants and Segments. ... to calculate the coordinates inside each segment. Any ideas?...

asked Feb 19, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

824 views

1 answer

geometry - Drawing piles of rectangles using python turtle

How should I make this? I am supposed wide and height are 50 pixels...

asked Feb 19, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

612 views

1 answer

geometry - How to find the right angle for rotating?

I have a theoretically question. I have a circle with dynamically generated number of quadrants like in the picture. So there ... , that one side is always parallel to the x-axis....

asked Feb 19, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

593 views

1 answer

geometry - Executing Wezl Algorithm for given instance of Points

I'm coding the Welzl algorithm for the smallest circle. Rather than computing random points to execute it, i wanna figure out how ... of points (e.g. Varoumas) Can u help me ?...

asked Feb 19, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

643 views

1 answer

geometry - How to find the orientation of a plane?

I have three non-colinear 3D points, let's say pt1, pt2, pt3. I've computed the plane P using the sympy.Plane. How can ... of this plane(P) i.e. RPY(euler angles) or in quaternion?...

asked Feb 6, 2021 in Technique[技术] by 深蓝 (71.8m points)

Categories

Just Browsing Browsing

Most popular tags