The great thing about learning to do a halftone pattern in Illustrator is that you can use any shape you want in your pattern. I did this tutorial with a star. It is essentially the same as my halftone pattern tutorial with circles. I also have a tutorial for a radial halftone.

Next, I want to do a blend. Go to Object > Blend > Blend Options to set up your blend options.

A dialogue box will pop up. Set your Spacing to Specified Steps. The number of steps should be the number of stars you want between your big and small stars. I went with 6.

Now you need to run the blend, so make sure your two red stars are selected. Go to Object > Blend > Make.

The blend creates several new stars between the two.

Since the blend creates a line of stars and not actual shapes, you’ll need to Flatten Transparency to convert them into shapes. Go to Object > Flatten Transparency.

A dialogue box will appear. Set the Raster/Vector balance to 100 and click OK.

Now your red stars are shapes.

Next, you’ll need to copy this row. Select all the stars and hold down the Option/Alt key and drag the stars down to line up with the next row. Holding down the Shift key while you perform the Option drag will constrain the objects to move in only one direction.

You can repeat the copy you just made by going to Object >Transform > Transform Again or by using the keyboard shortcut for it: Command/Control D.

Keep hitting Command/Control D until you get to the bottom. Now, you have a vector halftone with shapes. You can do this with any shape. As I said above, I also have a tutorial for a radial halftone.