Según lo que te entendí, y teniendo en cuenta que ***son sólo dos checkbox***, te propondré un ejemplo con ***Jquery***, espero te ayude en algo:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    var url = "http://localhost/tienda-poo/categoria/ver";

    $('#js-Button').on('click', () => {

      //Obtenemos los checkbox
      let check1 = $('#id1');
      let check2 = $('#id2');

      //Inicializamos variable para guardar los parámetros por url
      var paramUrl;

      //Evaluamos si todos los checkbox están marcados
      if (check1.prop('checked') && check2.prop('checked'))
        paramUrl = "?&primero=" + check1.attr('id') + "&segundo=" + check2.attr('id');
      //Evaluamos si el primer check está marcado
      else if (check1.prop('checked') == true && check2.prop('checked') == false)
        paramUrl = "?&primero=" + check1.attr('id');
      //Evaluamos si el segundo check está marcado
      else if (check1.prop('checked') == false && check2.prop('checked') == true)
        paramUrl = "?&segundo=" + check2.attr('id');
      //Ningún check está marcado
      else
        paramUrl = "";

      alert(url + paramUrl);
    });

<!-- language: lang-html -->

    <script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>

    <input type="checkbox" name="id1" id="id1" value="id1">Parametro 1<br>
    <input type="checkbox" name="id2" id="id2" value="id2">Parámetro 2
    <br>
    <button id="js-Button">Enviar</button>

<!-- end snippet -->

También te propongo otro ejemplo más optimizado, siguiendo como ejemplo la excelente respuesta de ***Alex García***, nuevamente, por si lo necesitas con ***Jquery***:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    $('#js-Button').on('click', () => {
      var url = "http://localhost/tienda-poo/categoria/ver";

      $("input:checkbox:checked").each(function(index) {
        if (index == 0)
          url += '?' + $(this).attr('id') + '=' + $(this).val();
        else
          url += '&' + $(this).attr('id') + '=' + $(this).val();
      });
      alert(url);
    });

<!-- language: lang-html -->

    <script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>

    <input type="checkbox" name="check1" id="id" value="id1">Parametro 1<br>
    <input type="checkbox" name="check2" id="id_talla" value="id2">Parámetro 2
    <br>
    <button id="js-Button">Enviar</button>

<!-- end snippet -->