计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
5期
741-746
,共6页
B样条曲线%控制多边形%局部距离上界
B樣條麯線%控製多邊形%跼部距離上界
B양조곡선%공제다변형%국부거리상계
在对B样条曲线进行绘制和分析时,一个常用的方法是通过细分控制多边形近似B样条曲线,其中对控制多边形到曲线的距离的上界进行估计是影响细分深度的关键因素.为了获得更紧致的距离上界,从而减小折线近似的数据量,利用控制多边形的二阶差分的模以及前两阶差分之间的夹角,并通过在每一步细分过程中可能发生的最大变化的累加和来估计局部距离的上界,使得在前两阶差分之间的夹角较小时可以得到较为紧致的上界.实验结果表明,针对平滑的曲线,采用文中方法有效地降低了估计上界.
在對B樣條麯線進行繪製和分析時,一箇常用的方法是通過細分控製多邊形近似B樣條麯線,其中對控製多邊形到麯線的距離的上界進行估計是影響細分深度的關鍵因素.為瞭穫得更緊緻的距離上界,從而減小摺線近似的數據量,利用控製多邊形的二階差分的模以及前兩階差分之間的夾角,併通過在每一步細分過程中可能髮生的最大變化的纍加和來估計跼部距離的上界,使得在前兩階差分之間的夾角較小時可以得到較為緊緻的上界.實驗結果錶明,針對平滑的麯線,採用文中方法有效地降低瞭估計上界.
재대B양조곡선진행회제화분석시,일개상용적방법시통과세분공제다변형근사B양조곡선,기중대공제다변형도곡선적거리적상계진행고계시영향세분심도적관건인소.위료획득경긴치적거리상계,종이감소절선근사적수거량,이용공제다변형적이계차분적모이급전량계차분지간적협각,병통과재매일보세분과정중가능발생적최대변화적루가화래고계국부거리적상계,사득재전량계차분지간적협각교소시가이득도교위긴치적상계.실험결과표명,침대평활적곡선,채용문중방법유효지강저료고계상계.