Winding number for a point that lies over a closed curve

Click For Summary
SUMMARY

The winding number for a point that lies directly on a closed curve is undefined according to traditional definitions. This poses a challenge for algorithms, such as those used in polygon offsetting, where self-intersections occur. The algorithm discussed utilizes the formula ω(point, Poly) = ∑[θ] to compute winding numbers for self-intersections, but its theoretical consistency remains uncertain. To adhere to established definitions, one must either adjust the point's position or modify the path to avoid this undefined scenario.

PREREQUISITES
  • Understanding of winding numbers in 2D geometry
  • Familiarity with polygon offsetting algorithms
  • Knowledge of self-intersection classification in polygons
  • Basic concepts of computational geometry
NEXT STEPS
  • Research the mathematical definition of winding numbers in 2D geometry
  • Explore algorithms for polygon offsetting and their handling of self-intersections
  • Investigate methods for defining winding numbers for points on curves
  • Review academic papers on computational geometry related to winding numbers
USEFUL FOR

Mathematicians, computer graphics developers, and software engineers working on algorithms for polygon offsetting and computational geometry.

pigna
Messages
12
Reaction score
1
The definitions of the winding number, that I have found, do not consider the case in which the point lies over the curve. Is there the winding number undefined ? I'm interested in this issue because I'm writing an algorihm for polygon offsetting that as first step creates a row offset polygon ( generally a non simple polygon with self intersections). Than i have to classify these self-intersection to remove the invalid loops of the row offset curve. I have successfully reach this purpose implementing an algorithm that gives me a value for the winding numbers of these self-intersections ( simply using the summ ω(point,Poly)=∑[θ][/i]), but actually I don't know if this operation is consistent with the theory... I need some clarification about this point and eventually some reference to some papers that address this issue...
 
Physics news on Phys.org
I don't know what you mean by saying "the point lies under the curve". The usual definition of winding number is for curves in 2 dimensions, and you compute the winding number about a particular point in the plane. So what does "under" mean in that context? Are you talking "under" in the sense of 3 dimensional space?
 
pigna said:
The definitions of the winding number, that I have found, do not consider the case in which the point lies over the curve. Is there the winding number undefined ? I'm interested in this issue because I'm writing an algorihm for polygon offsetting that as first step creates a row offset polygon ( generally a non simple polygon with self intersections). Than i have to classify these self-intersection to remove the invalid loops of the row offset curve. I have successfully reach this purpose implementing an algorithm that gives me a value for the winding numbers of these self-intersections ( simply using the summ ω(point,Poly)=∑[θ][/i]), but actually I don't know if this operation is consistent with the theory... I need some clarification about this point and eventually some reference to some papers that address this issue...
what is an invalid loop? example?
 
thanks for the replies... looks at the pdf in which I clarify what I'm interested in...
 

Attachments

If a point is on the path, the winding number of the path around the point is not defined. You may be able to define it appropriately for your particular use, but that would be up to you and how you are going to use it. If you want to rely on established definitions of "winding number", you will need to avoid that situation by changing either the path or the point position.
For many applications, such as determining if a point is inside or outside a simple closed path, it is just a matter of you stating whether points on the path will be considered inside or outside.
 
  • Like
Likes   Reactions: lavinia

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 72 ·
3
Replies
72
Views
10K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
Replies
3
Views
2K