at which there is a real change of

at which there is a real change of direction (critical points), mainly
due to errors in GPS data. Erroneous identification of critical points
is fatal for navigation of visually impaired.
Another major problem in obtaining a trace of route is a large
amount of memory needed to record the track, especially when
walking. This imposes a restriction on the number of saved tracks
and the maximum number of points by which they are described.
For example, Garmin GPS navigators for pedestrians, which have
not supported GPS maps, can save 10 or 20 tracks, and each track
can contain up to 10,000 points. The solution for this problem is
to use algorithms for real-time track simplification.
Since each track is described by a sequence of points, it can be
assumed that track simplification algorithms are part of the line
simplification algorithms. McMaster (1987) classifies them into
five categories: (1) Independent point algorithms, (2) local processing algorithms, (3) Unconstrained extended local processing
algorithms, (4) constrained extended local processing algorithms
and (5) global processing algorithms. The first four types of
algorithms belong to Local line simplification algorithms, and
the last —to the Global line simplification algorithms (Shi and
Cheung, 2006).
Local simplification algorithms: The relationship between every
two or three consecutive points is analyzed. These types of
algorithms are very simple and fast, but because of the local data
processing it is very difficult to obtain optimal results. More
commonly used local track simplification algorithms are as
follows: nth point – only one point between n consecutive points
is retained; distance threshold based algorithms – all points, for
which the distance to the preceding track point is less than the

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

ที่มีการเปลี่ยนแปลงที่แท้จริงของทิศทาง (จุดที่สำคัญ), ส่วนใหญ่เนื่องจากข้อผิดพลาดในข้อมูล GPS รหัสข้อผิดพลาดของจุดที่สำคัญจะร้ายแรงสำหรับการนำทางของผู้พิการทางสายตาอีกปัญหาที่สำคัญในการรับการติดตามกระบวนการผลิตมีขนาดใหญ่จำนวนหน่วยความจำที่จำเป็นในการบันทึกติดตาม โดยเฉพาะอย่างยิ่งเมื่อเดิน นี้กำหนดข้อจำกัดในจำนวนของเพลงที่บันทึกไว้และจำนวนของจุดที่พวกเขาไว้ตัวอย่าง อันนี้ทำให้ Garmin GPS สำหรับโชคดี ซึ่งมีไม่รองรับ GPS แผนที่ สามารถบันทึกเพลงที่ 10 หรือ 20 แต่ละแทร็คสามารถประกอบด้วยได้ถึง 10000 จุดนั้น การแก้ปัญหานี้ได้การใช้อัลกอริทึมสำหรับการรวบเวลาจริงเนื่องจากมีอธิบายแต่ละแทร็ค โดยลำดับของจุด สามารถสันนิษฐานว่า อัลกอริทึมการรวบติดตามเป็นส่วนหนึ่งของบรรทัดอัลกอริทึมการรวบ แบ่งประเภทของ McMaster (1987) ลงในประเภทที่ 5: จุด (1) อิสระอัลกอริทึม การประมวลผล (2) ภายในอัลกอริทึม, (3) Unconstrained การประมวลผลในเครื่องขยายอัลกอริทึม กระบวนการประมวลผลในเครื่องขยายจำกัด (4)และอัลกอริทึมการประมวลผลส่วนกลาง (5) ก่อนสี่ประเภทอัลกอริทึมเป็นรายการท้องถิ่นรวบอัลกอริทึม และสุดท้าย — การสากลสายรวบอัลกอริทึม (Shi และจาง 2006)อัลกอริทึมการรวบท้องถิ่น: ความสัมพันธ์ระหว่างทุกเป็นวิเคราะห์จุดติดต่อกันสอง หรือสาม ชนิดเหล่านี้อัลกอริทึมง่ายมาก และรวด เร็ว แต่เนื่อง จากข้อมูลภายในเครื่องประมวลผลได้ยากมากที่จะได้รับผลลัพธ์ที่ดีที่สุด เพิ่มเติมใช้อัลกอริทึมเป็นการรวบเพลงท้องถิ่นดังต่อไปนี้: จุดจุดหนึ่งระหว่างจุดติดกัน nจะถูกเก็บไว้ ขีดจำกัดของระยะทางตามอัลกอริทึมจุด สำหรับซึ่งระยะทางไปแทร็กก่อนหน้าน้อยกว่า

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

ที่มีการเปลี่ยนแปลงที่แท้จริงของทิศทาง (จุดสำคัญ)
ส่วนใหญ่เนื่องจากข้อผิดพลาดในข้อมูลจีพีเอส บัตรประจำตัวที่ผิดพลาดของจุดที่สำคัญเป็นอันตรายถึงชีวิตสำหรับการนำทางของความบกพร่องทางสายตา. อีกปัญหาที่สำคัญในการได้รับร่องรอยของเส้นทางที่มีขนาดใหญ่จำนวนหน่วยความจำที่จำเป็นในการบันทึกการติดตามโดยเฉพาะอย่างยิ่งเมื่อเดิน นี้กำหนดข้อ จำกัด เกี่ยวกับจำนวนของแทร็คที่บันทึกไว้และจำนวนสูงสุดของจุดโดยที่พวกเขาจะมีคำอธิบาย. ยกตัวอย่างเช่น Garmin นำทางจีพีเอสสำหรับคนเดินเท้าซึ่งได้รับการสนับสนุนแผนที่GPS สามารถบันทึก 10 หรือ 20 แทร็คและแต่ละเพลงสามารถมีได้ถึง 10,000 จุด ทางออกสำหรับปัญหานี้คือการใช้อัลกอริทึมสำหรับเวลาจริงติดตามความเรียบง่าย. เนื่องจากแต่ละติดตามอธิบายโดยลำดับของจุดก็สามารถสันนิษฐานได้ว่าขั้นตอนวิธีการติดตามความเรียบง่ายเป็นส่วนหนึ่งของเส้นขั้นตอนวิธีการทำให้เข้าใจง่าย McMaster (1987) จัดพวกเขาเป็นห้าประเภท(1) ขั้นตอนวิธีการจุดอิสระ (2) ขั้นตอนวิธีการประมวลผลในท้องถิ่น (3) ไม่มีข้อ จำกัด การขยายการประมวลผลในท้องถิ่นขั้นตอนวิธีการ(4) จำกัด ขยายการประมวลผลขั้นตอนวิธีการในท้องถิ่นและ(5) ขั้นตอนวิธีการประมวลผลระดับโลก ครั้งแรกที่สี่ประเภทของขั้นตอนวิธีการเป็นขั้นตอนวิธีการทำให้เข้าใจง่ายสายท้องถิ่นและสุดท้าย-to ขั้นตอนวิธีการทำให้เข้าใจง่ายสายทั่วโลก (ชิและCheung, 2006). ขั้นตอนวิธีการทำให้เข้าใจง่ายท้องถิ่น: ความสัมพันธ์ระหว่างทุกสองหรือสามจุดติดต่อกันมีการวิเคราะห์ ประเภทนี้ขั้นตอนวิธีการมีความง่ายและรวดเร็วแต่เนื่องจากข้อมูลท้องถิ่นประมวลผลมันเป็นเรื่องยากมากที่จะได้รับผลที่ดีที่สุด อื่น ๆที่ใช้กันทั่วไปในท้องถิ่นติดตามขั้นตอนวิธีการทำให้เข้าใจง่ายจะเป็นดังนี้จุดที่ n - เพียงจุดหนึ่งระหว่างจุดติดต่อกัน n จะถูกเก็บไว้; เกณฑ์ระยะตามขั้นตอนวิธีการ - ทุกจุดเพื่อที่ระยะห่างจากจุดแทร็คก่อนหน้านี้น้อยกว่า

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

ซึ่งมีการเปลี่ยนแปลงที่แท้จริงของทิศทาง ( จุดวิกฤต ) ส่วนใหญ่
เนื่องจากข้อผิดพลาดในข้อมูล GPS รหัสผิดพลาดของ
จุดวิกฤตที่ร้ายแรงสำหรับระบบนำทางของผู้พิการทางสายตา ปัญหาในการขอรับ
อีกร่องรอยของเส้นทางเป็นจำนวนมาก
หน่วยความจำต้องบันทึกการติดตาม โดยเฉพาะอย่างยิ่งเมื่อ
เดิน นี้เก็บข้อ จำกัด จำนวนของแทร็ค
บันทึกและจำนวนสูงสุดของจุดที่พวกเขาอธิบาย
เช่น Garmin GPS ต้นหนสำหรับคนเดินเท้าซึ่งมี
ไม่รองรับ GPS แผนที่สามารถบันทึก 10 หรือ 20 เพลง และแต่ละแทร็ค
สามารถมีได้ถึง 10 , 000 จุด ทางออกสำหรับปัญหานี้คือการใช้ขั้นตอนวิธีสำหรับการติดตาม

ติดตามแบบเรียลไทม์ โดยอธิบายตามจุดลำดับก็สามารถ
สันนิษฐานว่าขั้นตอนวิธีการติดตามเป็นส่วนหนึ่งของบรรทัด
ในอัลกอริทึม ( 1987 ) จัดว่าเป็น McMaster
5 ประเภท ( 1 ) อิสระขั้นตอนวิธีจุด ( 2 ) ขั้นตอนวิธีการประมวลผลท้องถิ่น ( 3 ) ต่างกันไปขยายท้องถิ่นขั้นตอนวิธีการประมวลผล
( 4 ) จำกัด ขยายพื้นที่และขั้นตอนวิธีการประมวลผล
( 5 ) ขั้นตอนวิธีการประมวลผล ) สี่ประเภทแรกของ
ขั้นตอนวิธีอัลกอริทึมการเป็นของสายภายใน และสุดท้าย -
โลกสายการอัลกอริทึม ( ซือ
Cheung , 2006 ) .
ขั้นตอนวิธีการท้องถิ่น : ความสัมพันธ์ระหว่าง สอง หรือ สามแต้มติดต่อกันทุก
เป็นวิเคราะห์ ชนิดเหล่านี้ของ
ชุดได้ง่ายและรวดเร็ว แต่เพราะข้อมูลท้องถิ่น
การประมวลผลเป็นเรื่องยากมากที่จะได้รับผลลัพธ์ที่ดีที่สุด
เพิ่มเติมที่ใช้กันทั่วไปในประเทศติดตามขั้นตอนวิธีเป็น
ดังนี้ : แลกจุด–เพียงหนึ่งจุดระหว่าง N
จุดติดต่อกัน เก็บไว้ ; เกณฑ์ระยะห่างตามขั้นตอนวิธี–ทุกจุด สำหรับ
ซึ่งระยะทางไปก่อนหน้านี้ติดตามจุดที่น้อยกว่า