2024/12/22 更新

写真a

ヤマグチ フジオ
山口 富士夫
所属
理工学術院
職名
名誉教授
学位
工学博士 ( 早稲田大学 )
工学博士

経歴

  • 1986年
    -
    2003年

    早稲田大学理工学部 教授

  • 1986年
    -
    2003年

    Professor, School of Science and Engineering,

  • 1977年
    -
    1986年

    九州芸術工科大学芸術工学部 助教授

  • 1977年
    -
    1986年

    Associate Professor, Kyushu Institute of

  •  
     
     

    早稲田大学

  •  
     
     

    Design

▼全件表示

学歴

  •  
    -
    1959年

    早稲田大学   理工学部   機械工学科  

  •  
    -
    1959年

    早稲田大学  

所属学協会

  •  
     
     

    日本応用数理学会

  •  
     
     

    ロボット学会

  •  
     
     

    情報処理学会

  •  
     
     

    日本機械学会

  •  
     
     

    精密工学会

研究キーワード

  • 設計工学・機械要素・トライボロジー

  • 計算幾何学

  • CAD工学

  • Computer Aided Design Computational Geometry

受賞

  • (R.Vaidyanatha Swamy)Award(インド数学会) ヴァイドヤナサ スワーミ賞

    1994年  

 

Works(作品等)

  • 4次元CAD

    1999年
    -
     

  • 4次元CAD

    1998年
    -
     

共同研究・競争的資金等の研究課題

  • 完全同次幾何演算処理

    その他の研究制度

    研究期間:

    1986年
    -
     
     

  • 完全4次元幾何演算処理

    その他の研究制度

    研究期間:

    1986年
    -
     
     

  • Totally Homogeneous Geometric Processing

    The Other Research Programs

    研究期間:

    1986年
    -
     
     

  • Totally Four-dimensional Geometric Processing

    The Other Research Programs

    研究期間:

    1986年
    -
     
     

  • 同次曲線、同次曲面

    その他の研究制度

  • 同次幾何的ニュートン・ラフソン法

    その他の研究制度

  • 全立体角投影図からの立体復元

    その他の研究制度

  • ソリッドモデリングシステムの開発

    その他の研究制度

  • 完全4次元処理理論の整備と体系化

    その他の研究制度

▼全件表示

Misc

  • Efficient method of adaptive sign detection for 4x4 determinants using a standard arithmetic processing unit

    T Yamauchi, N Yoshida, J Doi, F Yamaguchi

    VISUAL COMPUTER   20 ( 1 ) 37 - 46  2004年04月

     概要を見る

    We propose an efficient and exact method for the adaptive sign detection of 4x4 determinants using a standard arithmetic unit. The entities of determinants are variable length integers (integers of arbitrary bit length). The integers are expressed in 16-bit data units, and the sign detection is reduced to the computation of 4x4 determinants of 16-bit integers. To accelerate the computation, the calculation is performed by using a standard arithmetic unit. We have implemented our method and confirmed that it significantly improves the computation time of 4x4 determinants. The method can be applicable to many geometric algorithms that need the exact sign evaluation of 4x4 determinants, especially to construct robust geometric algorithms.

    DOI

  • 同次処理に基づく整数演算を用いた多面体ソリッドモデラー

    山内 俊哉, 吉田 典正, 土井 淳, 山口 富士夫

    精密工学会誌/精密工学会   Vol.69;No.8 ( 8 ) 1147 - 1153  2003年

     概要を見る

    In solid modeling systems, the stability of Boolean set operations is an important issue. Solid modeling systems that employ floating-point arithmetic tend to be unstable because of inconsistent decisions caused by numerical errors. The use of exact integer arithmetic solves this problem. By using exact integer arithmetic based on totally homogeneous processing, error-free arithmetic is implemented. In this paper, we propose a robust polyhedral solid modeling system. The system employs exact integer arithmetic based on totally homogeneous processing. All of the numerical data of solid models for Boolean set operations are represented in terms of integer representations. Boolean set operations and transformations of solid models are performed in the integer domain. Several examples of Boolean set operations, which are very difficult in floating point arithmetic, are presented to show that our system does not cause failure in such situations. Methods that improve the efficiency of exact integer arithmetic are also presented to avoid the increase of computation time caused by the increase of the data lengths of integers.

    DOI CiNii

  • 整数演算を用いたソリッドモデラーの最大データ長の制限

    2002年度精密工学会春季大会予稿集    2002年

  • 同次幾何的ニュートン法の複素解への適用に関する研究—パラメータの同次化と局所一意性

    2002年度精密工学会春季大会予稿集    2002年

  • 全立体角投影図からの3次元立体復元-第3報-Hough変換に関する、双対性を考慮した考察-

    2002年度精密工学会春季大会予稿集    2002年

  • 全立体角投影図からの3次元立体復元-第2報-魚眼画像の取得と実画像からの立体復元に向けて

    2002年度精密工学会春季大会予稿集    2002年

  • Computer-Aided Geometric Design---A Totally Four-Dimensional Approach---

    Springer-Verlag    2002年

  • 完全4次元処理における同次座標の扱い

    2001年度精密工学会春季大会講演論文集    2001年

  • 多変数Starm列を利用した曲線・曲面の交点の存在判定

    精密工学会誌/精密工学会   vol.67,No.3(498-503)  2001年

    DOI

  • 同次パラメータ同次幾何的ニュートン法に関する考察

    木村 雅紀, 山口 富士夫, 渡辺 良夫

    精密工学会誌   67;12 ( 12 ) 1950 - 1955  2001年

     概要を見る

    This paper proposes a new geometric Newton-Raphson method for dealing with a rational polynomial curve. The algorithm is robust and at the same time locally unique. Although rational polynomial curves and surfaces have become standard forms in computer-aided design, they have many problems. For example, a Newton-Raphson algorithm for dealing with a rational polynomial curve tends to be unstable. This is a fatal problem. We propose to homogenize the coordinates of a rational curve when it is applied to the Newton-Raphson algorithm. Then it becomes very robust. Furthermore the solution point becomes locally unique with respect to an initial parameter range when the parameter is also homogenized in addition to the coordinates, because with this technique we have a freedom of controlling parameter values and we can adjust the increment of the parameter appropriately.

    DOI CiNii

  • 立体復元CADによる三面図教育

    図学研究   35;3  2001年

  • 同次パラメータ同次幾何的ニュートン法における解の局所性について

    精密工学会春季大会   p.10  2000年

  • 幾何処理システムにおける除算の役割

    日本応用数理学会   p.11  2000年

  • 4次元CADの提唱(特別講演)

    日本応用数理学会2000年度年会講演予稿集    2000年

  • 浮動小数点ユニットを利用した4×4行列式の適応的符号判定処理

    精密工学会誌/精密工学会   vol.66,No.8(1190-1194)  2000年

    DOI

  • 同次化多面体再分割における形状制御

    1999年精密工学会春季大会/精密工学会    1999年

  • 同次化NURBSの比較検証

    1999年精密工学会春季大会/精密工学会    1999年

  • 正確な演算を利用した曲線・曲面の交点の存在判定

    1999年精密工学会春季大会/精密工学会    1999年

  • 交点算出における同次処理の優位性

    1999年精密工学会春季大会/精密工学会    1999年

  • 同次ベクトル空間で定義される凸包

    1999年精密工学会春季大会/精密工学会    1999年

  • 幾何処理システムにおける除算の役割

    1999年精密工学会春季大会/精密工学会    1999年

  • 完全4次元同次処理に基づくCAD(第2報)―ユークリッド処理と同次処理の比較考察

    精密工学会誌/精密工学会   65;1(78-84)  1999年

    DOI

  • 同次処理におけるユークリッド計量の扱い

    精密工学会春季大会   p.141  1999年

  • 完全同次処理にもとづく標準ファイルフォーマットの提案

    精密工学会秋季大会   pp.84-85  1999年

  • 完全4次元同次処理における射影不変性

    精密工学会秋季大会   p.140  1999年

  • An Experimental Comparison of the Homogeneous Processing against Euclidean One in Terms of Accuracy

    Sixth SIAM Conference on Geometric Design    1999年

  • 超3角形B-repにおける無誤差完全4次元処理を用いた形状演算アルゴリズム

    情報処理学会論文誌   40;9,pp.3471-3482  1999年

  • 間違い指摘機能を含む立体復元処理

    内山 幹雄, 増田 健, 新谷 裕之, 山口 富士夫

    精密工学会誌   65;8,pp.1106-1110 ( 8 ) 1106 - 1110  1999年

     概要を見る

    This paper describes the method of reconstructing a polyhedron system with the function of checking mistakes. This function is aimed to find and check mistakes on the three orthographic views, and to inform the mistakes to a user. At the same time, this mistake-checking function has been united to the polyhedron reconstruction system. As a result, we can use this system efficiently. Finally the effectiveness of the mistake-checking mechanism has been comfirmed with respect to many types of polyhedra.

    DOI CiNii

  • 終結式を利用した2次曲線・曲面の干渉処理

    1998年度精密工学会卒業研究発表会/精密工学会    1998年

  • 同次化多面体細分割アルゴリズムの構築

    1998年度精密工学会春季大会学術講演会論文集/精密工学会    1998年

  • 同次化NURBSの提案―高速かつ無誤差の点列算出―

    1998年度精密工学会春季大会学術講演会論文集/精密工学会    1998年

  • 超3角形BRepにおける無誤差完全4次元処理を用いた形状演算

    1998年度精密工学会春季大会学術講演会論文集/精密工学会    1998年

  • 4×4行列式を対象とした適応的符号判定処理の高速化

    1998年度精密工学会春季大会学術講演会論文集/精密工学会    1998年

  • CAD工学

    培風館    1998年

  • 4次元CADのための技術

    第16回設計シンポジウム/精密工学会    1998年

  • 同次化NURBS

    精密工学会誌/精密工学会   64;8(1216-1221)  1998年

    DOI

  • A Shift of Playground for Geometric Processing from Euclidean to Homogeneous One in Computer Graphics and Geometric Modelling

    The Visual Computer/   14;7(315-327)  1998年

    DOI

  • 完全4次元同次処理に基づくCAD(第1報)―理論的背景と概要

    精密工学会誌/精密工学会   64;5 (731-737)  1998年

    DOI

  • 浮動小数点演算ユニットを利用した適応的符号判定処理

    花蜜 宏晃, 吉田 典正, 楼 林, 鈴木 重行, 山口 富士夫

    精密工学会誌   63;5,pp657-663 ( 5 ) 657 - 663  1997年05月

     概要を見る

    In solid modeling systems, Boolean set operations are very sensitive to numerical errors. These problems can be solved by adopting the variable length integer computations based on the extended 4×4 determinant method. The efficiency of these computations, however, goes to worse as the lengths of integers increase. In practice, many geometric algorithms such as Boolean set operations can be reduced to detecting the signs of determinants. By using the adaptive sign detection method, the signs can be detected in nearly constant time for any length of integer. In this paper, a method is proposed that improves the efficiency of the adaptive sign detection. All of internal numerical computations with this method are processed as the floating point number arithmetic by using an FPU (Floating point Processing Unit). It is remarkable that this method never outputs wrong results although floating point computations are performed. The performance experiment shows that the new sign detection method is about 15 times faster than the old one.

    DOI CiNii

  • 2次有理Bezier曲線および2次NURBSの同次表現について

    楼 林, 吉田 典正, 花蜜 宏晃, 山口 富士夫

    精密工学会誌   63;4,pp504-508 ( 4 ) 504 - 508  1997年04月

     概要を見る

    Rational curves such as rational Bézier curves and NURBS are widely being used in CAD and CAGD, and defining them as homogeneous curves in homogeneous space has many advantages in geometric processing. In this paper, some properties of quadratic rational Bézier curves and NURBS defined in homogeneous space are discussed. First, the relationship between the two kinds of homogeneous curves is studied. Secondly, the implicit form of quadratic homogeneous Bézier curves is derived, and by using the implicit form, the inclusion test and the conic classification (hyperbola, parabola, and ellipse) are performed. Finally, the fact that a whole conic can be represented as one homogenized NURBS is shown. The properties discussed here are more general than those of conventional rational curves.

    DOI CiNii

  • 同次パラメータ有理曲線に対する幾何的ニュートン法

    1997年精密工学会春季大会    1997年

  • C2-spline曲線による補間曲線の生成

    1997年精密工学会春季大会    1997年

  • 同次化NURBS及びその応用アルゴリズム

    1997年精密工学会春季大会    1997年

  • FPUを利用した適応的符号判定処理の幾何アルゴリズムへの応用

    1997年精密工学会春季大会    1997年

  • クオーターエッジデータ構造への稜線ループの導入

    1997年精密工学会春季大会    1997年

  • Some Basic Geometric Test Conditions in Terms of Pliicker Coordinates and Plücker Coefficient

    The Visual Computer   13;1  1997年

    DOI

  • 完全4次元処理に基づくCAD

    第7回設計工学・システム部門講演会/日本機械学会    1997年

  • 正確な演算を利用した幾何アルゴリズム―現状と今後の展望―

    第55回(平成9年後期)全国大会/情報処理学会    1997年

  • 双対原理を利用したソリッドモデリング

    第55回(平成9年後期)全国大会/情報処理学会    1997年

  • 完全4次元処理に基づく形状モデリング

    第55回(平成9年後期)全国大会/情報処理学会    1997年

  • 同次幾何演算の整数値データ長の増加問題に対する考察

    1997年度精密工学会秋季大会学術講演会論文集/精密工学会    1997年

  • 完全4次元処理に基づくCADシステム

    1997年度精密工学会秋季大会学術講演会論文集/精密工学会    1997年

  • Some of Basic Geometric Conditions in Terms of Plucker Coordinates and Plucker Coefficients

    Numerical Analysis Reports/University of Cambridge   DAMTP 1996 ( NAO3 )  1996年

  • A Gemetric Newton Method for Interference Processing of Rational Curves and Surfaces in Homogeneous Space

    Proceedings of the Sixth IMA Conference on "Mathematics of Surfaces"/Oxford University Press    1996年

  • Geometric Computation Based on an Adaptive Data Length Computation Processor

    Computer Graphics International'96    1996年

  • 4次元理論による図形・形状処理工学

    日刊工業新聞社    1996年

  • 4×4行列式法に基づく2次曲線境界を含むポリゴンに対する点の内外判定

    精密工学会誌   62;12  1996年

    DOI

  • 三面図から立体自動復元システムの製図教育への適用

    CIEC会誌   1;1  1996年

    DOI

  • 4×4行列式法における適応的符号判定処理(第2報)

    吉田 典正, 桜 林, 坂根 賢一, 雑賀 定樹, 山口 富士夫

    精密工学会誌   62;9 ( 9 ) 1267 - 1271  1996年

     概要を見る

    本論文では, 整数を変数に持つ任意の同次多項式の符号判定を一部のデータから行うための理論を述べた.具体的には, 同次多項式の係数, 項の数, 次数, 及び取り出すビット数を用いて容易に誤差限界値を出すことのできる理論を構築するとともに, 上位mビットの取り出し方について論じた.<BR>ユークリッド空間での非同次多項式は, 同次空間では同次多項式になる.従って, 同次空間で処理を行う様々な幾何計算にこの理論を利用することができる.本論文では, 符号判定処理の対象を同次多項式としたが, 3章で述べたように非同次多項式は新たな変数を導入することによって同次多項式となるので, 符号判定処理は非同次多項式にも利用可能である.<BR>本論文に基づく符号判定処理の理論を用いることにより, 多倍長整数演算に伴う効率の低下を防ぐことのできる無誤差演算が可能となる.今後は, ここに述べた理論を含め, 多倍長整数表現を用いて行列式・内積を高速に計算するプロセサの研究を進めていく予定である.

    DOI CiNii

  • Homogeneous bounding boxes as tools for intersection algorithms of rational Bézier curves and surfaces

    The Visual Computer   12;4  1996年

    DOI

  • 4×4行列式法に基づくポリゴンに対する点の内外判定

    精密工学会誌   62;8  1996年

    DOI

  • 同次幾何的ニュートン法による有理曲線・曲面に対する干渉処理

    精密工学会誌/精密工学会   61;2  1995年

    DOI

  • 超3角形BRepにおけるEdge-basedデータ構造と形状演算アルゴリズム

    情報処理学会論文誌   39;1,pp39-49

▼全件表示