原创力文档- 1、本文档共10页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
涓缃涓绂绘娴绾跨娉涓娲涔浆浼井浣腑锛涓寸娴绾垮涓烘袱圭茬嚎涓灏搴涓瀹灏变瑙间椤剁板浠圭娴绾块棰浜绯诲汉璁捐娉棰瀹浜涓虹硅绠骞跺浣婕绋抽瀛娴绾匡涓缃锛绠锛寮井浣腑锛涓涓寸娴绾垮浠瑙负涓绾涓垮害绉涔锛扮嚎互琚涓烘寸嚎杩釜姒康缁查涓箍寰涔璇浠查涓涓寸娴绾垮浠杩璁绠般涓锛瑕敞寰涓芥板查璁哄腑锛绠惧舰瀛腑锛澶典锛涓绂绘瑙浼煎虹绉典锛扮嚎涔杩稿锛绂绘娴绾裤扮嚎瀹涓寰锛璋瑙间涓涓寸绂绘娴绾匡灏辨涓缃涓涓矾寰帮杩绂绘娴绾垮浠涓烘捐涓矾寰棰涓缃涓箍涓璁轰腑矾寰棰浼硷涓缃涓绂绘娴绾跨娉澶负涓釜锛锛璁涓缃涓涓板浠扮嚎
三角网格上的离散测地线算法的研究与实现
卜鹏洋江乐彬 伍宇昭
摘要
在微分几何中，曲面上两点间的测地线可理解为所有连接两点的曲线中拥有最小长度的
一条。本实验就三角网格上某一顶点到其他所有顶点的测地线问题，分析了一系列前人设计
的算法的效率及问题，同时实现了[1]中提出的改进版CH 算法并制作了演示程序。
关键字：测地线，三角网格，CH 算法，窗口传播，剪枝
1. 引言
在微分几何中，曲面S上p,q两点间的测地线
文档评论（0）