Step 4 can require, in the worst ca

Step 4 can require, in the worst case, exhaustive search of the source grid, but this is never necessary in ncWMS.

For rectilinear source grids, in which the two horizontal coordinate axes are separable, the indices of the source grid cell can be found on each axis in turn by binary search (if the coordinate axis values are irregularly-spaced) or by simple linear algebra (if the axis values are regularly-spaced).

For curvilinear source grids (which are defined by explicitly recording the real-world coordinates of each grid cell), a simple spatial index based on a look-up table is used to speed up the search ( Blower and Clegg, 2011).

ผลลัพธ์ (ไทย) 2:

ขั้นตอนที่ 4 จะต้องในกรณีที่เลวร้ายที่สุดค้นหาหมดจดของตารางแหล่งที่มา แต่นี้ไม่จำเป็น ncWMS. สำหรับกริดแหล่งที่มาเป็นเส้นตรงซึ่งในแนวนอนสองแกนพิกัดอยู่ที่แยกกันไม่ออก, ดัชนีของเซลล์แหล่งที่มาของตารางที่สามารถพบได้ ในแต่ละแกนในการเปิดโดยการค้นหาแบบทวิภาค (ถ้าค่าพิกัดแกนจะไม่สม่ำเสมอเว้นระยะ) หรือพีชคณิตเชิงเส้นอย่างง่าย (ถ้าค่าแกนเป็นประจำระยะห่าง). สำหรับกริดแหล่งโค้ง (ซึ่งถูกกำหนดโดยชัดเจนบันทึกโลกแห่งความจริง พิกัดของเซลล์แต่ละตาราง) ซึ่งเป็นดัชนีเชิงพื้นที่ง่ายขึ้นอยู่กับตารางที่ดูแล้วถูกนำมาใช้เพื่อเพิ่มความเร็วในการค้นหา (โบลเวอร์และ Clegg 2011)

ผลลัพธ์ (ไทย) 3:

ขั้นตอนที่ 4 จะต้องใช้ในกรณีเลวร้ายที่สุด การค้นหาที่ละเอียดถี่ถ้วนของแหล่งที่มาของตาราง แต่นี่ไม่เคยที่จำเป็นใน ncwms .สำหรับตารางแหล่งเคลื่อนที่เป็นเส้นตรงในแนวนอน ซึ่งทั้งสองประสานงานแกนจะแยกกันไม่ออก ดัชนีของตารางเซลล์ แหล่งที่สามารถพบได้ในแต่ละแกนในการเปิดโดยการค้นหาแบบไบนารี ( ถ้าพิกัดแกนค่าแนวโน้มระยะ ) หรือพีชคณิตเชิงเส้นอย่างง่าย ( ถ้าแกนค่าสม่ำเสมอเว้นระยะ )สำหรับตารางแหล่งที่มากัน ( ซึ่งถูกกำหนดโดยชัดแจ้งซึ่งบันทึกพิกัดของแต่ละตารางเซลล์ ) , วิอวกาศดัชนีตามตารางค้นหาใช้เพื่อเพิ่มความเร็วในการค้นหา ( เป่าและ Clegg , 2011 )