Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

The tag has no usage guidance.

0
votes
0answers
20 views

Fitting poly (N-)gon to non-square image

I have a list of non-empty pixels in an image, and I want, for a given N, to find an N-gon which contains the most of those empty pixels and the fewest empty pixels. How would I go about doing this?
1
vote
0answers
43 views

How can I convert a shape made out of pixels to vertices

I'm trying to implement the solution to get the minimum dissection into rectangles of a rectilinear polygon. My shape is made out of pseudo-pixels (different width/height) but for the moment let's ...
0
votes
1answer
50 views

Projection of a Polyhedron on xy Plane with CGAL

I am trying to project a Polyhedron on the xy plane with CGAL, which should result in a (2D) polygon. I wonder, if there is an elegant way to achieve it? Of course, I can iterate over all surfaces ...
1
vote
1answer
73 views

Topology: Polygonal Meshes, Euler's Formula

Firstly, I would like to tell this is my first question on stackexchange and I am a senior school student. Please bear with me, if I am not able to express myself clearly. I am trying to solve a ...
3
votes
1answer
91 views

Rounding a corner formed by Arc and Line

Given shapes like these, which contain just Arcs and lines, I want to round all its corners with certain radius. I know the vertices of the lines & arcs these shapes. I can round the corners of a ...
3
votes
2answers
126 views

Clipping circle and polygon and generate a CAD drawing

I'm developing a CAD drawing generator using C# and netdxf library (https://github.com/haplokuon/netDxf) The app first performs boolean operations (specifically - union & subtraction) on polygons ...
1
vote
1answer
63 views

Finding vertices of the outer contour of intersecting polygons

I have a bunch of intersecting convex polygons, I want to find vertices of the outer contour of all those polygons. An individual polygon is not self-intersecting. Could you please tell What could be ...
5
votes
3answers
156 views

Rounding corners of polygon given vertices of its corners

Given a polygon (regular or irregular, convex or concave), I want to round its corner, with a given radius; let's say 'x'. I have the code to draw an arc given 2 points, but how can I find the start ...
4
votes
1answer
57 views

Vertices of a regular polygon given the incircle radius

How can I find the vertices of a polygon (specifically hexagon) given the radius of the incircle? I want to calculate the vertices of a polygon given the face-to-face distance (inscribed circle ...
8
votes
1answer
109 views

How can I check if a polygon can completely contain a circle of a certain radius?

How can I check if a polygon (can also be irregular) can completely contain a circle of a certain radius? I do not want to actually draw a circle inside the polygon but just a boolean outcome whether ...
1
vote
1answer
99 views

Fill an irregular region with 2D shapes

I am creating a 2D CAD drawing generator in C# using .netDXF library. Given a area I want to fill it with rectangles/circles (convex). For example, the regions marked with numbers in below image. This ...
1
vote
0answers
205 views

Scan Line Polygon Fill Edge Table Entry Order

I am trying to figure out the correct order between edges on edge table on scan line polygon fill. One example here on Y=1 takes first ...
5
votes
1answer
86 views

Polygons versus curve primitives in software rendering

Most 3D video games since the nineties have used hardware rendering based on polygons. Why polygons? They work well for some things, but not so well for others, e.g. a human figure rendered in ...
-3
votes
1answer
54 views

constrain based dynamic geometry generation [closed]

I have a bounding box of 1000m x 1000m. I randomly generate 10000 points (sites) inside it. Now, how can I create 'n' polygons (geometries) within the bounding box based on a given constrain. The ...
7
votes
1answer
114 views

List of triangles to minimum amount of convex polygons

I'm in search for an algorithm that takes the left side of the following graphic as an input and outputs a minimal amount of convex polygons as seen on the right side of the graphic. The input mesh ...
5
votes
2answers
194 views

An algorithm to find the area of intersection between a convex polygon and a 3D polyhedron?

Suppose I have a set of points in 3D which are all co-planar, and which describe the vertices of a convex polygon. I know the coordinates of all of these vertices, I know the unit normal to the plane ...
5
votes
1answer
133 views

Remove clearly not visible vertices from a polygon

For a visibility algorithm I want to remove verts of polygon that are guaranteed not visible from a vert S. The idea is to remove pockets that points are on the backside of a plane formed by the ...
4
votes
3answers
808 views

How to understand Z-Fighting?

I searched for Z Buffer on Google and I discovered that's a 2 dimensional array used by the graphical card and whose aim is to enable the handling of two pixels' depth in order to display one of these ...
3
votes
0answers
73 views

What is a good algorithm, and framework, to calculate centres of gravity or mass (cog)?

I'd like to take an photograph, subdivide it into a tesselation, either of squares, or (ideally), hexagons, and then find the centre of gravity (or, if you prefer, centre of mass) of each cell of the ...
5
votes
1answer
110 views

Where should I project a polygon corner when it is behind me?

I am creating a simple 3D engine as a learning project to get the hang on spherical trigonometry. I am using the following approach. 1. A model consists of a lot of triangular faces. 2. Each triangle ...
1
vote
0answers
86 views

In a polygonal mesh 3d model which consist of triangles is it possible to separate different objects?

I have a 3d city model that is a collada file which consist of many triangles. When I select the model in a 3d software all buildings are selected. But I want every building to be selectable ...
5
votes
1answer
110 views

Maximal and minimal no. of angles obtained from clipping a convex polygon with n angles

I'm trying to figure this out for my Computer Graphics course, but I find it very hard to understand. I believe the minimum number of angles obtained from clipping a convex polygon with n angles is ...
7
votes
2answers
490 views

Converting cartesian pixels to polar pixels

(I've largely revamped this entire question, though the motivation remains the same.) revised question I want to convert a raster of cartesian pixels into polar pixels. Is there a sensible ...
4
votes
2answers
746 views

Explanation of the Vatti clipping algorithm

I am going through the Vatti Arbitrary Polygon Clipping Algorithm, but got stuck at their very initial explanation. It says the following: Call an edge of a polygon a left or right edge if the ...
3
votes
1answer
72 views

Finding the maximum number of disconnected fragments

In a plane, we have a convex polygon with n sides. What would be the maximum number of disconnected pieces / fragments if this polygon is clipped against a square?
9
votes
1answer
163 views

Find the longest straight line between two points on surface of polygon

My shape is a slightly concave polygon, and I'd like to know the maximal diameter. I imagine a straight line between two points on the surface of the polygon, such that the line does not pass outside ...
8
votes
1answer
2k views

What is the benefit of using Half Edge over Winged Edge?

For mesh representation, what is the benefit of using Half Edge over Winged Edge data structure? I understand both mesh representations, the only difference is that half edge uses directional edge ...
4
votes
1answer
217 views

Spine. What is the name of the process?

https://www.youtube.com/watch?v=twUz99ek5do&list=WL&index=5 There is a process from 1:51, where the guy start making polygons around the bodyparts. I think this is this part is where (with ...
6
votes
2answers
153 views

Finding the angle of any side of a polygon

I'm trying to find the angle it would take for me to rotate a polygon so that a specific side is completely horizontal and on the bottom. For example, a shape like this: Needs to be rotated so the ...
13
votes
1answer
970 views

How to triangulate from a Voronoï diagram?

I computed a Voronoï diagram from a set of points (with Boost.polygon). I try to find a Delaunay triangulation, connecting each cell center for each Voronoï edge, but I miss some edges. In the ...
9
votes
1answer
843 views

Pipeline to create Voronoi Meshes

I would like to implement a Maya plugin (this question is independent from Maya) to create 3D Voronoi patterns, Something like I just know that I have to start from point sampling (I implemented the ...
9
votes
0answers
108 views

How to describe the bi-directional links for the Weiler-Atherton algorithm?

My postscript interpreter currently implements the Hodgeman-Sutherland clipping algorithm but this is limited to simpler shapes and doesn't have a provision for utilizing various winding-number rules. ...