Indexing a table for advanced search

Question

Say I have a table shapes table with columns like

create table shapes (
  id int,
  region_id int,
  clusted_id int,
  color varcahr(60),
  edges