Questions tagged [polygon]
The polygon tag has no usage guidance.
4 questions
5
votes
3
answers
2k
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 ...
- 105
3
votes
1
answer
150
views
How to compute the following integral over a polygon?
I am implementing an algorithm which requires me to compute the following integral,
$$\int_{Poly(P_i)}||P-P_i||^2 dP$$
where $P_i=(X_i, Y_i)$ is a point in 2D and $Poly(P_i)$ is a polygon containing $...
- 133
3
votes
1
answer
105
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?
- 63
1
vote
1
answer
125
views
Why do 3d modeling packages use a single normal per polygon and how is this viable for smooth shading
If we have a quad that is non-planar. Why do most 3d modeling packages choose to use a single normal for the quad (Specifically for Blender3d by using cross product of two edge's vectors that do not ...
- 516