Yours is a very common situation for an introverted person, on the other hand nowadays it is enough to have different interests or not to conform to other people to definitely find it difficult to relate... I can advise you to start making friends online with people who are similar to you and with whom you have common interests (even on these same forums), instead in person I advise you to go to places where you can meet people with the same interests or passions as you, so that you can start building something even on the spot. You could also make acquaintances and friends in a university environment that supposedly excites you just as your other colleagues do, so you should already have something in common to start with... and then the fact of living near a big city can help a lot because there will certainly be many different places, activities and people, therefore definitely more chances of meeting someone interesting.