<p>This is really a computing problem, but I suppose the only point from an astronomical perspective is what the RA, Dec distributions of your catalogues look like.</p>

<p>I'm not that familiar with optimal search techniques but I guess that you want roughly similar numbers of stars in each region.</p>

<p>If your catalogue is just of the brightest stars, then these are fairly uniformly distributed around the sky, so splitting them up in equal bands of right ascension would probably do.</p>

<p>However, if you are dealing with much larger catalogues then there is likely to be a significant concentration towards the galactic plane. In these circumstance you might be better off splitting your regions in terms of their galactic latitude. So you would calculate galactic coordinates by transforming the RA, Dec and then plot the distribution of number of stars versus galactic latitude to see where you would split your regions.</p>

CC BY-SA 3.0
2015-11-17T19:54:24.650Z
Thanks. I've been testing Tycho 2 catalogue and it has a index file to search more quickly where a star is. But I don't know how this catalogue has divided the sky to make this search faster. I think it has divided as triangles, but I don't know why a triangle is an optimal approach to divide the sky.
VansFannel
CC BY-SA 3.0
2015-11-17T20:42:16.193Z
@VansFannel Sounds off-topic for this SE.
ProfRob
CC BY-SA 3.0
2015-11-20T07:29:59.850Z
Thanks. Where is the right place to ask this question?
VansFannel
CC BY-SA 3.0
2015-11-17T16:42:40.250Z
2015-11-17T16:42:40.250Z
ProfRob
<p>I'm continue working on my Planetarium software and I have a doubt.</p>

<p>At this moment my star catalogue is very small, but I'm planning to use a bigger one. To optimize the search inside this catalogue I think I have to divide it in regions.</p>

<p>These regions will be delimited by right ascension and declination.</p>

<p>Using stars' right ascension and declination, how can I divide the sky to optimize my search?</p>

<p>I want to retrieve all stars visible at this moment. Maybe not all of them, only the visible by the user. For example, if user is looking to the North, he/she won't see the stars at the South. The region will be the area visible by the user at this moment, and I want to get all stars for that given region using also a limit magnitude.</p>

CC BY-SA 3.0
2015-11-18T19:00:16.443Z
What are the parameters of  your search? Are you trying to find all of the stars in a given region?
Jordan Bentley
CC BY-SA 3.0
2015-11-19T10:29:59.830Z
I have updated my question with more details.
VansFannel
<star><software>
Divide a star catalogue to optimize star search
VansFannel
# Divide a star catalogue to optimize star search

(Asked by: username_0 on 2015-11-17)

I'm continue working on my Planetarium software and I have a doubt.

At this moment my star catalogue is very small, but I'm planning to use a bigger one. To optimize the search inside this catalogue I think I have to divide it in regions.

These regions will be delimited by right ascension and declination.

Using stars' right ascension and declination, how can I divide the sky to optimize my search?

I want to retrieve all stars visible at this moment. Maybe not all of them, only the visible by the user. For example, if user is looking to the North, he/she won't see the stars at the South. The region will be the area visible by the user at this moment, and I want to get all stars for that given region using also a limit magnitude.

**Tags:** star, software
> **Comments:**
> **username_1**: What are the parameters of  your search? Are you trying to find all of the stars in a given region?  
> **username_0**: I have updated my question with more details.  

---

## 1 answers

### Answer by username_2 on 2015-11-17. Score: 2 | Accepted answer

This is really a computing problem, but I suppose the only point from an astronomical perspective is what the RA, Dec distributions of your catalogues look like.

I'm not that familiar with optimal search techniques but I guess that you want roughly similar numbers of stars in each region.

If your catalogue is just of the brightest stars, then these are fairly uniformly distributed around the sky, so splitting them up in equal bands of right ascension would probably do.

However, if you are dealing with much larger catalogues then there is likely to be a significant concentration towards the galactic plane. In these circumstance you might be better off splitting your regions in terms of their galactic latitude. So you would calculate galactic coordinates by transforming the RA, Dec and then plot the distribution of number of stars versus galactic latitude to see where you would split your regions.

> **Comments:**
> **username_0**: Thanks. I've been testing Tycho 2 catalogue and it has a index file to search more quickly where a star is. But I don't know how this catalogue has divided the sky to make this search faster. I think it has divided as triangles, but I don't know why a triangle is an optimal approach to divide the sky.  
> **username_2**: @VansFannel Sounds off-topic for this SE.  
> **username_0**: Thanks. Where is the right place to ask this question?  

---

