Construções Geométricas

em preto o convexo e em azul o estrelado possíveis com 8 vértices (ou lados).

percebo, agora, que vc deseja o método construtivo e eu esbocei apenas a estratégia. Acrescentando:

1) para polígono estrelado NÃO REGULAR
sobre uma circunferência marque quaisquer 8 pontos distintos, escolha um deles para início e trace os lados do polígono com passo 3, conf. mostrado anteriormente.

2) para plígono estrelado REGULAR
marque um ponto no plano, tome-o para centro e trace uma circunferência ao gosto (uma pitada de culinária sempre diverte);
apoiado no ponto do centro, trace um diâmetro;
trace a mediatriz desse diâmetro;
trace as bissetrizes desses quadrantes;
os pontos de interseção com a circunferência obtidos são os 8 vértices do polígono, escolha um deles para início e una os vértices com passo 3 conforme visto antes.