JP6592308B2 - 曲面描画装置および曲面描画用プログラム - Google Patents
曲面描画装置および曲面描画用プログラム Download PDFInfo
- Publication number
- JP6592308B2 JP6592308B2 JP2015166352A JP2015166352A JP6592308B2 JP 6592308 B2 JP6592308 B2 JP 6592308B2 JP 2015166352 A JP2015166352 A JP 2015166352A JP 2015166352 A JP2015166352 A JP 2015166352A JP 6592308 B2 JP6592308 B2 JP 6592308B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- normal vector
- curve
- line segment
- polygonal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Image Generation (AREA)
Description
x(ζ)=P30(1−ζ)3+P21・3(1−ζ) 2ζ+P12・3(1−ζ)ζ2+P03ζ3
ここで、
P30=x0 ,P03=x1
P21=(x0+2P11)/3,P21=(2P11+x1)/3
P11=(x0+x1)/2−c/2:2次多項式で曲線補間する場合の中間制御点
P21=(P30+2P11(0))/3
P12=(2P11(1)+P03)/3
この補正制御点P11(0),P11(1)は、逆行が起きていない場合には2次ベジエ曲線の制御点P11に一致する。
x(ζ)=P30(1−ζ)3+P21・3(1−ζ) 2ζ+P12・3(1−ζ)ζ2+P03ζ3
ここで、
P30=x0 ,P03=x1
P21=(x0+2P11)/3,P21=(2P11+x1)/3
P11=(x0+x1)/2−c/2
10 折れ線判定部
20 非折れ線処理部
21 法線ベクトル設定部
22 2等分平面算出部
23 曲線演算部
30 折れ線処理部
31 法線ベクトル設定部
32 交線算出部
33 曲線演算部
40 曲線描画部
50 表示制御部
Claims (4)
- 多角形メッシュの頂点と中間制御点とから多角形メッシュの線分を補間した曲線を算出して描画する曲面描画装置であって、
上記多角形メッシュが隣接する部分の線分が、当該隣接する多角形メッシュ間の折れ角が所定角度以上となるピン角条件を満たす折れ線に相当するか否かを判定する折れ線判定部と、
上記折れ線判定部により上記折れ線であると判定された線分の始終点のそれぞれにおいて、当該始終点を頂点として共有する複数の多角形メッシュのうち、上記折れ線に対して一方側に存在する多角形メッシュから導き出される第1の法線ベクトルと、上記折れ線に対して他方側に存在する多角形メッシュから導き出される第2の法線ベクトルとを設定する法線ベクトル設定部と、
上記線分の始点を通り、かつ、上記始点に設定された上記第1の法線ベクトルに直交する第1の接平面と上記始点に設定された上記第2の法線ベクトルに直交する第2の接平面との交線である始点側交線を求めるとともに、上記線分の終点を通り、かつ、上記終点に設定された上記第1の法線ベクトルに直交する第1の接平面と上記終点に設定された上記第2の法線ベクトルに直交する第2の接平面との交線である終点側交線を求める交線算出部と、
上記交線算出部により求められた上記始点側交線および上記終点側交線の上にそれぞれ上記中間制御点を配置し、当該配置した中間制御点および上記線分の始終点を用いて上記線分を曲線補間する曲線演算部と、
上記曲線演算部により求められた上記曲線を描画する曲線描画部とを備えたことを特徴とする曲面描画装置。 - 上記法線ベクトル設定部は、上記折れ線判定部により上記折れ線であると判定された線分の始終点のそれぞれにおいて、当該始終点を頂点として共有する複数の多角形メッシュのうち、上記折れ線に対して上記一方側に存在する多角形メッシュの法線ベクトルの平均値を上記第1の法線ベクトルとして設定するとともに、上記折れ線に対して上記他方側に存在する多角形メッシュの法線ベクトルの平均値を上記第2の法線ベクトルとして設定することを特徴とする請求項1に記載の曲面描画装置。
- 上記曲線演算部は、上記線分の始終点をP30,P03、上記中間制御点をP21,P12、上記始終点の位置ベクトルをx0,x1、上記曲線の曲率パラメータをc、0≦ζ≦1をパラメータとして、次の3次多項式によって上記線分を曲線補間することを特徴とする請求項1または2に記載の曲面描画装置。
x(ζ)=P30(1−ζ)3+P21・3(1−ζ) 2ζ+P12・3(1−ζ)ζ2+P03ζ3
ここで、
P30=x0 ,P03=x1
P21=(x0+2P11)/3,P21=(2P11+x1)/3
P11=(x0+x1)/2−c/2 - 多角形メッシュの頂点と中間制御点とから多角形メッシュの線分を補間した曲線を算出して描画するための曲面描画用プログラムであって、
上記多角形メッシュが隣接する部分の線分が、当該隣接する多角形メッシュ間の折れ角が所定角度以上となるピン角条件を満たす折れ線に相当するか否かを判定する折れ線判定手段、
上記折れ線判定手段により上記折れ線であると判定された線分の始終点のそれぞれにおいて、当該始終点を頂点として共有する複数の多角形メッシュのうち、上記折れ線に対して一方側に存在する多角形メッシュから導き出される第1の法線ベクトルと、上記折れ線に対して他方側に存在する多角形メッシュから導き出される第2の法線ベクトルとを設定する法線ベクトル設定手段、
上記線分の始点を通り、かつ、上記始点に設定された上記第1の法線ベクトルに直交する第1の接平面と上記始点に設定された上記第2の法線ベクトルに直交する第2の接平面との交線である始点側交線を求めるとともに、上記線分の終点を通り、かつ、上記終点に設定された上記第1の法線ベクトルに直交する第1の接平面と上記終点に設定された上記第2の法線ベクトルに直交する第2の接平面との交線である終点側交線を求める交線算出手段、
上記交線算出手段により求められた上記始点側交線および上記終点側交線の上にそれぞれ上記中間制御点を配置し、当該配置した中間制御点および上記線分の始終点を用いて上記線分を曲線補間する曲線演算手段、および
上記曲線演算手段により求められた上記曲線を描画する曲線描画手段
としてコンピュータを機能させるための曲面描画用プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015166352A JP6592308B2 (ja) | 2015-08-26 | 2015-08-26 | 曲面描画装置および曲面描画用プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015166352A JP6592308B2 (ja) | 2015-08-26 | 2015-08-26 | 曲面描画装置および曲面描画用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017045213A JP2017045213A (ja) | 2017-03-02 |
JP6592308B2 true JP6592308B2 (ja) | 2019-10-16 |
Family
ID=58211441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015166352A Active JP6592308B2 (ja) | 2015-08-26 | 2015-08-26 | 曲面描画装置および曲面描画用プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6592308B2 (ja) |
-
2015
- 2015-08-26 JP JP2015166352A patent/JP6592308B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017045213A (ja) | 2017-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7032487B2 (ja) | 三角形の再帰的細分割を用いたテッセレーション方法 | |
US8228329B2 (en) | Interpolation processing method, interpolation processing device, shape evaluation method, and shape evaluation device | |
US20190295217A1 (en) | Digital image transformation environment using spline handles | |
JPWO2009057517A1 (ja) | 補間処理方法、および補間処理装置 | |
Chu et al. | Computer aided geometric design of strip using developable Bézier patches | |
Shi et al. | Gn blending multiple surfaces in polar coordinates | |
CN114429535A (zh) | 一种三角网格曲面的光滑裁剪方法及装置 | |
JP6592308B2 (ja) | 曲面描画装置および曲面描画用プログラム | |
Fernández-Jambrina et al. | Developable surface patches bounded by NURBS curves | |
JP6026949B2 (ja) | 曲面描画装置および曲面描画用プログラム | |
CN111295695A (zh) | 三维网格数据简化方法及装置 | |
CN111444673B (zh) | 文字弯曲变形方法、介质、设备及装置 | |
JP2007179272A (ja) | コンピュータ支援設計装置、そのプログラム及び方法 | |
KR101122279B1 (ko) | 베지어 곡선에 따른 오프셋 곡선을 생성하는 방법 | |
JP4487923B2 (ja) | 設計データ生成装置及び設計データ生成プログラム | |
US9703903B2 (en) | Designing a folded sheet object | |
JP7339846B2 (ja) | モデル化装置及びプログラム | |
JP2010044440A (ja) | 3次元形状処理装置及び処理方法 | |
Muraki et al. | Curve Mesh Modeling Method of Trimmed Surfaces for Direct Modeling | |
US10223824B2 (en) | Information processing apparatus, simulator result display method, and computer-readable recording medium | |
Fernández-Jambrina | Characterisation of rational and NURBS developable surfaces in Computer Aided Design | |
JP6727932B2 (ja) | 点群面張りによる曲面生成装置および曲面生成用プログラム | |
Baramidze | Smooth bivariate shape-preserving cubic spline approximation | |
JP2005135348A (ja) | パラメータ実長展開装置、方法及びそのプログラム | |
Wang et al. | Developable triangulations of a strip |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180731 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190819 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190920 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6592308 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |