Subject:
|
Re: Sticker Generator for LDRAW / MLCAD
|
Newsgroups:
|
lugnet.cad
|
Date:
|
Wed, 25 Jul 2007 00:39:18 GMT
|
Viewed:
|
3911 times
|
| |
|
|
In lugnet.cad, Travis Cobbs wrote:
> In lugnet.cad, Scott Wardlaw wrote:
> > I should have an update out later today or tomorrow that combines pixels
> > vertically as well.
>
> Keep in mind that doing it both ways is probably a lot more difficult than just
> doing it one way. For example, if you have a 1-pixel thick plus sign, you need
> at least 3 quads (to avoid overlap), and your algorithm needs to deal nicely
> with this. Then too, a 2x2 pixel square would be nice as a single quad, but
> doing this generically is likely to be a lot of work.
>
> --Travis
If you can work out regions of identical colour I believe there is a theory that
says you can fill it with no more than 2N (where N is the number of corners)
triangles. This is probably a good way of doing it for complex shapes.
If I ever get a chance to update my sticker creator I intend to use this
algorithm (I believe Ross uses it for txt2dat) as well as better smooth edge
finding.
Tim
|
|
Message has 2 Replies:
 | | Re: Sticker Generator for LDRAW / MLCAD
|
| Sorry that it has taken me so long. In fact, I am still working on creating quadrilaterals and triangles to fill the largest spaces possible. My main hang-ups are: reducing processing time a working point-in-polygon test I have found two different (...) (17 years ago, 26-Jul-07, to lugnet.cad)
| | | Re: Sticker Generator for LDRAW / MLCAD
|
| (...) Wow, I can't believe I only just found this thread! txt2dat uses Jonathan Richard Shewchuk's Triangle library to triangulate polygons generated by Truetype fonts. All you need to do is supply a list of verteces, and it will generate the (...) (17 years ago, 6-Oct-07, to lugnet.cad)
|
Message is in Reply To:
| | Re: Sticker Generator for LDRAW / MLCAD
|
| (...) Keep in mind that doing it both ways is probably a lot more difficult than just doing it one way. For example, if you have a 1-pixel thick plus sign, you need at least 3 quads (to avoid overlap), and your algorithm needs to deal nicely with (...) (17 years ago, 24-Jul-07, to lugnet.cad)
|
17 Messages in This Thread:
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
