现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
MODERN COMPUTER
2014年
4期
36-39
,共4页
循环链表%凸包增量%切点%迭代
循環鏈錶%凸包增量%切點%迭代
순배련표%철포증량%절점%질대
Circular Linked List%Convex Hull Increment%Point of Contact%Iteration
采用循环链表构建凸包，使凸包的各顶点在增量过程中，始终处于动态变化的稳定循环链中，无差错地生成结果凸包。相比顺序表而言，每次只需修改指针，无须在内存中频繁移动顶点数据，节省大量的系统时间及内存资源，从根本上解决首尾相接的凸包动态生成问题，极好地满足程序的鲁棒性原则，代码执行效率高。
採用循環鏈錶構建凸包，使凸包的各頂點在增量過程中，始終處于動態變化的穩定循環鏈中，無差錯地生成結果凸包。相比順序錶而言，每次隻需脩改指針，無鬚在內存中頻繁移動頂點數據，節省大量的繫統時間及內存資源，從根本上解決首尾相接的凸包動態生成問題，極好地滿足程序的魯棒性原則，代碼執行效率高。
채용순배련표구건철포，사철포적각정점재증량과정중，시종처우동태변화적은정순배련중，무차착지생성결과철포。상비순서표이언，매차지수수개지침，무수재내존중빈번이동정점수거，절성대량적계통시간급내존자원，종근본상해결수미상접적철포동태생성문제，겁호지만족정서적로봉성원칙，대마집행효솔고。
Uses circular linked list to construct the convex hull, makes the convex hull of each vertex always in the dynamic stability of circular chain in the process of increment, error-free convex hull to generate the results. Compared to order table, every time only need to modify a pointer, without frequent mobile vertex data in the memory, the system can save much time and memory resources, fundamentally solves the problem of the convex hull of the head-tail dynamically generated, perfectly meets the program's principle of robustness, and high code execution efficiency.
