อัลกอริทึมวิสวาลิงกัม-ไวแอตต์หรือเรียกสั้น ๆ ว่าอัลกอริทึมวิสวาลิงกัม เป็นอัลกอริทึมที่ลดจำนวนจุดในเส้นโค้งที่ประกอบด้วยส่วนของเส้นตรง ให้เหลือเส้นโค้งที่คล้ายกันแต่มีจุดน้อยลง โดยส่วนใหญ่ใช้ในการสรุปข้อมูลเชิงแผนที่

เมื่อกำหนดโซ่รูปหลายเหลี่ยม (มักเรียกว่าโพลีไลน์) มาให้ อัลกอริทึมจะพยายามค้นหาโซ่ที่คล้ายกันซึ่งประกอบด้วยจุดน้อยกว่า

ลำดับความสำคัญของคะแนนจะพิจารณาจากสภาพแวดล้อมในพื้นที่ และคะแนนจะถูกลดลำดับจากสำคัญน้อยที่สุดไปจนถึงสำคัญมากที่สุด

ในอัลกอริทึมของวิสวาลิงกัม ความสำคัญจะเกี่ยวข้องกับพื้นที่สามเหลี่ยมที่เพิ่มขึ้นจากแต่ละจุด

เมื่อกำหนดจุด2 มิติ เป็นลำดับ ความสำคัญของจุดภายในแต่ละจุดจะคำนวณโดยการหาพื้นที่ของสามเหลี่ยมที่เกิดจากจุดนั้นและจุดข้างเคียงโดยตรง ซึ่งสามารถทำได้อย่างรวดเร็วโดยใช้เมทริกซ์ดีเทอร์มิแนนต์^{[ 1 ]}หรืออีกวิธีหนึ่ง สามารถใช้สูตรที่เทียบเท่าด้านล่างได้^{[ 2 ]}${\displaystyle \left\{p_{i}\right\}=\left\{{\begin{bmatrix}x_{i}\\y_{i}\end{bmatrix}}\right\}}$

${\displaystyle A_{i}={\frac {1}{2}}\left|x_{i-1}y_{i}+x_{i}y_{i+1}+x_{i+1}y_{i-1}-x_{i-1}y_{i+1}-x_{i}y_{i-1}-x_{i+1}y_{i}\right|}$

จุดที่มีความสำคัญน้อยที่สุดจะถูกระบุและทำเครื่องหมายเพื่อลบออก (โปรดทราบว่าและจะต้องคำนวณใหม่) กระบวนการนี้จะทำซ้ำจนกว่าจะได้จำนวนจุดที่ต้องการ หรือจนกว่าการมีส่วนร่วมของจุดที่มีความสำคัญน้อยที่สุดจะมีขนาดใหญ่พอที่จะไม่สามารถละเลยได้ ${\displaystyle p_{i}}$${\displaystyle A_{i-1}}$${\displaystyle A_{i+1}}$

• อัลกอริทึมนี้เข้าใจและอธิบายได้ง่าย แต่โดยทั่วไปแล้วสามารถแข่งขันกับวิธีการที่ซับซ้อนกว่ามากได้
• ด้วยการใช้คิวลำดับความสำคัญอัลกอริทึมนี้จึงมีประสิทธิภาพในการจัดการกับข้อมูลขนาดใหญ่ เนื่องจากสามารถคำนวณความสำคัญของแต่ละจุดได้โดยใช้เพียงจุดข้างเคียง และการลบจุดหนึ่งจุดนั้นก็เพียงแค่ต้องคำนวณความสำคัญของจุดอื่นอีกสองจุดใหม่เท่านั้น
• การสรุปผลไปยังมิติที่สูงขึ้นนั้นทำได้ง่าย เนื่องจากพื้นที่ของสามเหลี่ยมระหว่างจุดต่างๆ มีความหมายที่สอดคล้องกัน

• อัลกอริทึมนี้ไม่ได้แยกแยะความแตกต่างระหว่างจุดแหลมคมและลักษณะที่ไม่แหลมคม ซึ่งหมายความว่ามันจะลบจุดแหลมคมที่อาจมีความสำคัญออกไป
• อัลกอริทึมนี้จะลดความซับซ้อนของเส้นโค้งตลอดความยาวอย่างสม่ำเสมอ ซึ่งหมายความว่าเส้นโค้งที่มีรายละเอียดสูงและต่ำอาจมีรายละเอียดปลีกย่อยลดลง

• การปรับเส้นโค้งให้เหมาะสม

อัลกอริทึมทางเลือกสำหรับการลดความซับซ้อนของเส้น ได้แก่:

• ราเมอร์–ดักลาส–เพอเกอร์
• รอยมันน์–วิตแคม
• การลดรูปของโอเฟม
• การลดความซับซ้อนของภาษา
• อัลกอริทึม Zhao–Saalfeld

• ตัวอย่างการใช้งานอัลกอริทึมแบบโต้ตอบ