Welcome to the Lounge

honey the codewitch5-Jul-21 12:29

5-Jul-21 12:29

I got the exact same result with the PNPOLY algorithm. I'm starting to think there's some kind of problem with how I'm building the final points of my glyph? I don't know. *scratches head* I'm kind of clueless right now.

static bool IsInsidePolygon2(Point P, Point[] V)
{
    int i, j;
    bool c = false;
    for(i=0,j=V.Length-1;i<V.Length; j=i++)
    {
        Point pti = V[i];
        Point ptj = V[j];
        if (((pti.Y > P.Y) != (ptj.Y > P.Y)) &&
         (P.X < (ptj.X - pti.X) * (P.Y - pti.Y) / (ptj.Y - pti.Y) + pti.X))
            c = !c;
    }
    return c;
}

Real programmers use butterflies

Randor 6-Jul-21 4:28

Randor

6-Jul-21 4:28

Good morning,

Ok, I took a brief look at your code and believe that I have identified the problem. In your Main() function[^] you are naively loading alll of the polygon points and simply passing that to your 'point in polygon' function. That would only work for simple polygons.

Some comments:

1.) TrueType patents have expired but were previously held by Apple. So you should refer to the Apple reference documents[^].
2.) I see that the Apple reference docs state that the TTF file format is specificially designed for the non-zero winding algorithm[^] so maybe you should go back to using that. Although I don't think it would be a problem to continue working with PNPOLY, the PNPOLY algorithm simply requires a [0,0] between each contour/hole. I actually think it might be less work if you keep using PNPOLY.
3.) You need to read the Contours section of the TrueType reference manual[^], it specifically says that the letter 'B' contains three distinct closed shapes, each being a contour.
4.) It looks like you already have some code for using contours. In your OpenFont.Glyph.cs[^] code I can see that you are already using ContourEndpoints.

Contours[^]

I can see that your TTF parser seems to correctly identify the three contours. When I added a breakpoint I can see the letter 'B' has [84, 116, 136] as the contour endpoints in your letter 'B'.

See if this works:

Pseudocode:
1.) Looping through the list of points in the TTF file, add the next point to your polygon.
2.) If the index of the point is equal to the index of a 'contour end point' then break
3.) Close your polygon.
4.) If there are more points in the list goto step 1

Then I believe (if you wanted to continue using PNPOLY) that you can pass all those points to PNPOLY separated by a [0,0] vertex.

Good luck,
-David Delaune

honey the codewitch6-Jul-21 4:36

6-Jul-21 4:36

I found a better way that also does anti-aliasing.

I ... figured out some things, including what you're saying, but there's more.

In the end it involves sorting and tracking edges, and doing something the code I'm referencing (public domain! yay!) calls "xor winding" - it doesn't use pure xor though - it uses a flag (invert)

anyway I'm working through it because it renders to bitmaps and I want to render directly to a drawing surface (even if that surface is a bitmap! but also if it's a display)

Real programmers use butterflies

Super Lloyd5-Jul-21 5:00

Super Lloyd

5-Jul-21 5:00

Ha! Exactly like the kind of problem I had on my own polygon library! Good luck! Smile | :)

A new .NET Serializer
All in one Menu-Ribbon Bar
Taking over the world since 1371!

honey the codewitch5-Jul-21 12:53

Re: Is there a way to add strings to a list without the quotation marks in C++?

5-Jul-21 12:53

You know, I don't think that's the problem now that I've tried 3 different polygon fill algos and got the same result. It's not because the poly is overlapping. There's something wrong with how it's being terminated to begin with but I'm not sure what.

I've used even/odd, non-zero-rule/winding, and PNPOLY and the latter two deal with overlapping polygons (i'm not 100% certain about PNPOLY but i think it does)

It's super frustrating because the TTF format is complicated, and loading those glyphs wasn't easy.

Real programmers use butterflies

Message Closed

5-Jul-21 2:19

Marketing Media Hub

5-Jul-21 2:19

Message Closed

Maximilien5-Jul-21 2:26

Maximilien

5-Jul-21 2:26

See the red "Got a programming question?" link at the top.

Not a good start as part of the community. Roll eyes | :rolleyes:

CI/CD = Continuous Impediment/Continuous Despair

Re: Is there a way to add strings to a list without the quotation marks in C++?

OriginalGriff5-Jul-21 2:28

OriginalGriff

5-Jul-21 2:28

I'm guessing the name means "Idiot finding out what I can get away with" - marketing dweebs don't care about accuracy ...

"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
"Common sense is so rare these days, it should be classified as a super power" - Random T-shirt
AntiTwitter: @DalekDave is now a follower!

Re: Is there a way to add strings to a list without the quotation marks in C++?

OriginalGriff5-Jul-21 2:27

OriginalGriff

5-Jul-21 2:27

What's not a secret signal is the stuff at the top of the page that you ignored.

Ask here: https://www.codeproject.com/Questions/ask.aspx[^]

Re: Is there a way to add strings to a list without the quotation marks in C++?

harold aptroot5-Jul-21 2:34

harold aptroot

5-Jul-21 2:34

No offence but everything about this is wrong. Posted in the wrong place, with the wrong formatting, using std::list is probably wrong (the C++ name for a list is std::vector), including bits/stdc++.h is wrong, using namespace std is .. OK not exactly wrong but a bad practice, and putting your data directly in the code instead of loading it from a file or resource is also questionable.

Re: Is there a way to add strings to a list without the quotation marks in C++?

KarstenK5-Jul-21 4:14

KarstenK

5-Jul-21 4:14

a newbee at "I can scramble some code" to bring other to help me. Suspicious | :suss:

Press F1 for help or google it.
Greetings from Germany

Message Closed

5-Jul-21 2:24

Marketing Media Hub

5-Jul-21 2:24

Message Closed

Maximilien5-Jul-21 2:25

Maximilien

5-Jul-21 2:25

See the red "Got a programming question?" link at the top.

CI/CD = Continuous Impediment/Continuous Despair

OriginalGriff5-Jul-21 2:26

OriginalGriff

5-Jul-21 2:26

That's because the indentation is missing: that;'s a secret signal to the compiler to generate spurious errors to prevent your code from ever working until it's actually readable.

honey the codewitch5-Jul-21 2:26

5-Jul-21 2:26

STOP POSTING THIS HERE. READ THE TOP OF THE FORUM. REPORTED

Real programmers use butterflies

Greg Utas5-Jul-21 2:37

Greg Utas

5-Jul-21 2:37

You are a student. A team leader, even a junior programmer, would know how to debug!

Robust Services Core | Software Techniques for Lemmings | Articles
The fox knows many things, but the hedgehog knows one big thing.

Mike Hankey5-Jul-21 3:12

Mike Hankey

5-Jul-21 3:12

Line 42

The less you need, the more you have.

Why is there a "Highway to Hell" and only a "Stairway to Heaven"? A prediction of the expected traffic load?

JaxCoder.com

This is the end...

CodeWraith5-Jul-21 0:00

CodeWraith

5-Jul-21 0:00

Literally, in this case. The printer is printing the first prototype parts of the Eagle's engine section. This is what it should look like: http://www.starshipmodeler.com/tech/eagle-37.jpg[^]

Obviously not a part that is easy to print, much less in one piece. And the whole model is like that. I had to throw away about 90% of the original 3D files and draw my own. The remaining 10% also had to be modified for more detail, making the model carry it's own weight without collapsing and to make it easier for the slicer to digest.

Both Blender and the slicer were not always cooperative, often eating up more time than designing and printng the parts. Thanks for all the advice in the other thread a few days ago. Remeshing seems to work. I have tried both Blender and Meshmixer and have gotten good results. The downside is, that this is very hard on the processor and you need a lot of RAM if you want to reach a high quality. I never have seen an I7 with 32 gig. RAM work so hard for almost an hour. In Blender there is a setting called 'octree depth' and you have to set it at least to 10 if you want a decent accuracy. With every level the memory and processor reqirements go upo by a factor of 8, so all this is not really a surprise.

Anyway, the first part of this 3D puzzle is now printing and looks good. Let's hope it still holds up when I scrape it off the build plate.

I have lived with several Zen masters - all of them were cats.

His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.

Re: This is the end...

honey the codewitch5-Jul-21 2:25

5-Jul-21 2:25

I imagine it can use a video card to render. If you don't have a gaming or cad workstation card you might consider investing in one.

Real programmers use butterflies

CCC

pkfox4-Jul-21 21:53

pkfox

4-Jul-21 21:53

Does bat columnist move around in the dark ? (12)

"I didn't mention the bats - he'd see them soon enough" - Hunter S Thompson - RIP

Kornfeld Eliyahu Peter4-Jul-21 22:06

Kornfeld Eliyahu Peter

4-Jul-21 22:06

Should it be 1,11 if it was in English... Smile | :)

"The only place where Success comes before Work is in the dictionary." Vidal Sassoon, 1928 - 2012

pkfox4-Jul-21 22:14

pkfox

4-Jul-21 22:14

"I didn't mention the bats - he'd see them soon enough" - Hunter S Thompson - RIP

Kornfeld Eliyahu Peter4-Jul-21 23:06

Kornfeld Eliyahu Peter

4-Jul-21 23:06

NOCTAMBULIST == a sleepwalker (1, 11) in English Big Grin | :-D

"The only place where Success comes before Work is in the dictionary." Vidal Sassoon, 1928 - 2012