原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
CG特论论文読破.ppt
CG特論 論文読破 04KI042 木平 大介 選択論文 タイトル One-sided arc approximation of B-Spline curves for interference-free offsetting 非干渉オフセッティングのためのB-Spline曲線の弧近似 著者 S.-H. Frank Chuang, C.Z Kao 出展 Computer-Aided Design 31 (1999) 111-118 概要 B-Spline曲線を,G1接続された弧を用いて近似を行う. 手順 B-Spline曲線をBezier曲線に分解する. Bezier曲線の直線近似を行う. 得られた直線を基に弧近似を行う. 手順１ B-Spline曲線をBezier曲線に分解する. 分解方法 ノット挿入方法 等 手順２ Bezier曲線の直線近似を行う. ベジェ曲線をより小さなベジェ曲線に分解する. 手順３ 弧近似 凸領域と凹領域の判別 接続点における接線 弧近似方法 領域の判別 弧が,元の直線の左右どちら側に存在するか,直線がどの方向に進むかによって,凸領域と凹領域に分類される. 領域の判別 注意すべき領域 手順３－２ 以下の式により接線を求める 手順３－３ 弧近似方法 分割弧 単一弧 線分 2つの弧 線分と弧 2線分 手順３－３ 分割弧 分割数は2で を満たす. 手順３－３ 単一弧 線分 2つの弧 線分と弧 2線分 手順３－３ 線分 凸領域の端辺で行う 手順３－３ 2つの弧 手順３－３ 線分と弧 手順３－３ 2線分 近似例 誤差１ 近似を行うため元の直線との誤差が生じる. 誤差は直線近似と弧近似の誤差の総和によって定められる 誤差２ 直線近似誤差 誤差３ 弧近似誤差 課題 以下の座標値を持つ図形について考える. X Y P1 1 2 P2 2 4 P3 3 5 P4 4 5 P5 5 4 P6 7 5 P7 8 3 P8 10 2 P9 12 3 P10 13 6 課題 P1P2P3P4P5を凸領域とする場合,図形の凸領域と凹領域を判別せよ. 回答例：P1P2P3P4P5 凸領域 点P2,P3の接線を求めよ. 各線分の近似方法を示せ. 回答例：P1P2 線分 P2P3 分割弧 課題（齊藤追加分） P1～P６を近似する円弧列の各々の中心座標および半径を求めなさい．
文档评论（0）