論文 - 松山　克胤

Spherical Style Deformation on Single Component Models

Xuemei Feng, Qing Fang, Kouichi Konno, Zhiyi Zhang, Katsutsugu Matsuyama

IEICE Transactions on Information and Systems   E106-D ( 11 ) 1891 - 1905   2023年11月  [査読有り]

学会誌  共著・分担

In this study, we present a spherical style deformation algorithm to be applied on single component models that can deform the models with spherical style, while preserving the local details of the original models. Because 3D models have complex skeleton structures that consist of many components, the deformation around connections between each single component is complicated, especially preventing mesh self-intersections. To the best of our knowledge, there does not exist not only methods to achieve a spherical style in a 3D model consisting of multiple components but also methods suited to a single component. In this study, we focus on spherical style deformation of single component models. Accordingly, we propose a deformation method that transforms the input model with the spherical style, while preserving the local details of the input model. Specifically, we define an energy function that combines the as-rigid-as-possible (ARAP) method and spherical features. The spherical term is defined as ℓ2-regularization on a linear feature; accordingly, the corresponding optimization can be solved efficiently. We also observed that the results of our deformation are dependent on the quality of the input mesh. For instance, when the input mesh consists of many obtuse triangles, the spherical style deformation method fails. To address this problem, we propose an optional deformation method based on convex hull proxy model as the complementary deformation method. Our proxy method constructs a proxy model of the input model and applies our deformation method to the proxy model to deform the input model by projection and interpolation. We have applied our proposed method to simple and complex shapes, compared our experimental results with the 3D geometric stylization method of normal-driven spherical shape analogies, and confirmed that our method successfully deforms models that are smooth, round, and curved. We also discuss the limitations and problems of our algorithm based on the experimental results.

おはなし迷路の制作を支援するツールのデザインと実装

岡野稀央隆, 山中克久, 松山克胤

芸術科学会論文誌   21 ( 4 ) 199 - 212   2022年11月  [査読有り]

学会誌  共著・分担

本研究では，おはなし迷路の制作を支援するツールのデザインと実装を行う．従来のおはなし迷路の制作が，紙のような静的なメディアで行われてきたのに対し，本研究ではコンピュータを活用した制作ツールを開発し，その実現性と有用性を議論する．おはなし迷路の制作プロセスは複雑であり，迷路の作成と並行して場当たり的に作文を行う必要がある．本研究では，このような複雑さを踏まえた上で，制作支援の方針を示し，対話的ツールをデザインする．具体的には，ストーリーの作成，ストーリーの迷路上への配置，そして，迷路パラメータ変更の３つのブロック間を行き来して作品を制作するユーザインタフェースを提案する．また，ストーリーの迷路配置を最適化問題ととらえて，確率的アルゴリズムを用いて解く手法を提案する．そして，本提案システムを使用して実際に作品を制作し，有用性に関する議論を行う．

シャドーボックスアート制作を支援するツールのデザインと実装

千葉大輔, 松山克胤

芸術科学会論文誌   21 ( 2 ) 55 - 64   2022年06月  [査読有り]

学会誌  共著・分担

本研究は，シャドーボックスアート作品の制作を支援するツールのデザインと実装を行うものである．本研究では，シャドーボックスアートの作品制作工程に着目して，(1)制作工程には手作業が含まれており，試行錯誤には多くの労力と材料を必要とすること，および，(2)特に初心者にとっては，設計の段階で作品の印象を想像することは難しいため，設計の意思決定そのものが難しいこと，の2つの課題を設定した．そして，この課題に対し，作品の制作をコンピュータ上でシミュレーションするツールと，レイヤーの切り抜き形状を提案する技術の開発を行った．シミュレーションツールについては，対話的に作品をデザインできるように，小領域単位でのレイヤー編集，包含関係の維持，3DCGによる陰影シミュレーション，そして，レイヤー分割の提案を特徴とするユーザインタフェース技術を開発する．レイヤーの切り抜き形状の提案は，ユーザによって大まかに指定された奥行き情報と入力画像コンテンツから，画像の奥行きを推定し，その奥行き情報に基づいて画像をレイヤーに分割する手法を実現した．本提案ツールを実装し，いくつかの画像を対象として実際に制作を試みた．その結果，制作者の意図に沿う形で，効率的に作品をデザインすることができた．

iSea: 海況と漁獲データの結びつけによる関連性の可視化

丸山健太, 松山克胤

芸術科学会論文誌   20 ( 2 ) 160 - 170   2021年06月  [査読有り]

学会誌  共著・分担

本研究は，海況と漁獲との関係を分析するための可視化手法を提案する．短期的かつ地域レベルで人が漁獲を予測するためには，まずは海況と漁獲との関係を理解することが不可欠であると考えて，その取り掛かりとして両者の関連性を視認できるような情報可視化ツールを開発する．本研究は，インタラクションにより，全体を見てから細部を詳細に見るような（Coarse-to-Fine 的な）ユーザインタフェースをデザインする．具体的には，漁獲量の時系列グラフによる全体的な視認からスタートし，調査条件を満たす代表的な海況の把握，そして，海況の部分的な特徴を調査できるようにする．上記ユーザインタフェースの実現のために，対象とする海況に似た海況データを集める手法や，海況の部分的な類似性と相違性を可視化する手法などを新たに開発する．本提案の可視化ツールを実装し，ユーザインタフェースの効果を確認する．

「人と人との距離感の接近」を主題とするインタラクティブコンテンツ作品の制作による特徴の分析

稲上　つくし, 松山 克胤, 佐々木 陽, 本村 健太, 今野 晃市

芸術科学会論文誌   17 ( 4 ) 94 - 104   2018年11月  [査読有り]

学会誌  共著・分担

本研究では，アート的思考に基づくアプローチを用いて，「人と人との距離感の接近」を主題に，５つのインタラクティブコンテンツ作品を制作した．本研究の目的は，同一の主題から発想された具体的なコンテンツ作品の制作を通じて，制作したインタラクティブコンテンツの特徴を調査・分析することである．調査については，制作した５つの作品間の類似性と相違性をリストアップし，挙げられた要素をグルーピングして特徴的な観点を抽出する．その結果，「体験者同士の親密の程度」，「作品の持つ共有性」，「コンテンツのメディア」，「作品のルールと特徴」の４つの観点が導出されたので，それぞれの観点から作品の分析を行う．また，作品の分析結果の活用方法として，インタラクティブコンテンツを発想するために，どのような情報が示唆できるかの議論も行う．

dewLight：協調を主題とした触れる照明

稲上つくし, 佐々木陽, 松山克胤, 本村健太, 今野晃市

芸術科学会論文誌   17 ( 1 ) 26 - 30   2018年03月  [査読有り]

学会誌  共著・分担

メディアアート作品「dewLight」は，傾きで音と光の色が変化する照明である．8つある照明は傾き具合によって音程や音量，光の色が変化する．8つの照明に，それぞれ「個性」を持たせて，傾き具合によって異なった変化を表現する．本作品は協調を主題とし，他の鑑賞者の存在及び自己と他者との関係性を作品の一要素ととらえる．体験者は，照明を手に取り転がすように傾けることで，個性を確かめ，その空間に居合わせた人と偶然のメロディや，光の会話を楽しむことができる．「触り，確かめる」というアナログな体験を通して，体験者の感覚・感性を刺激し，豊かな創造体験や，癒しを与えられる作品を目指す．

2次元パネルに基づく土器片組み立て支援システム

李春元, 松山克胤, 今野晃市

芸術科学会論文誌   16 ( 3 ) 29 - 39   2017年09月  [査読有り]

学会誌  共著・分担

本論文は、土器片の組み立てを支援するインタフェースを提案した。計測により得られた3次元座標点群を、2次元パネル上に配置し、2次元パネルを隣接させることで土器片の隣接関係を可視化することができる。本システムを実装し、インタフェースの有効性を確認した。

A New Method of Refitting Mixture Lithic Materials by Geometric Matching of Flake Surfaces

Xi Yang, Katsutsugu Matsuyama, Kouichi Konno

The Journal of The Society for Art and Science   15 ( 4 ) 167 - 176   2016年11月  [査読有り]

学会誌  共著・分担

In Japan, lithic materials are very important evidences of human activity research in the Palaeolithic and Jomon periods, while refitting lithic materials is a complex and hard task. In our previous research, it is possible to refit lithic materials from a single stone core, while it is impossible to refit them from multiple stone cores. This paper proposes a new method for refitting mixture lithic materials by matching flake surfaces. Each of the input point clouds of lithic materials is segmented and simplified to obtain flake surfaces. Then, according to several refitting principles in archeology, the lithic materials are matched starting from a stone core by searching the best matching flake surface. The flake surfaces of matched lithic materials are reconstructed, and the matching process is repeated until all data are matched. The implementation of the new method can obtain good refitting results for experimental examples.

Unfolding a Point Cloud on Relic's Surface for Surface Pattern Visualization

Zepeng Wang, Katsutsugu Matsuyama, Kouichi Konno

The Journal of The Society for Art and Science   15 ( 2 ) 32 - 42   2016年06月  [査読有り]

学会誌  共著・分担

Developable surfaces are important for representing and understanding geometric features of 3D models. Some methods are required that surface pattern of a relic should be easily observed in archaeology area. This paper introduces a system to visualize the development of relic's surface pattern based on points, which does not require reconstruction of a mesh model and relies only on the information of points to develop the relic's surface. After a point cloud of a relic is segmented to separate sections, points of each section are projected to a developable surface, then the points of relic's surface are unfolded into an image plane. In our method, the number of segmentations can be controlled by an archaeologist in an interactive interface. The more segmentations a point cloud is divided into, the higher precision the image plane is shown in adjacent area. To observe the surface pattern easily, a developed plane can be interactively rotated on the prime meridian, which is extracted from a relic's surface. This approach can help archaeologists move a specific area of interest to the center of the relics.

石器剥離面のB-spline 曲面近似に基づく計測点群の圧縮・復元手法

佐々木将希, 木下勉, 松山克胤, 千葉史, 今野晃市

芸術科学会論文誌   15 ( 2 ) 43 - 54   2016年06月  [査読有り]

学会誌  共著・分担

遺物を３次元計測装置で計測した点群は、計測精度を高めることで、データ量が膨大になる。遺物計測を発掘現場で行い、その後の処理をデータセンタで行う場合、データ転送が必要である。データ転送を効率よく行うためには、データの圧縮手法が有効である。そこで、本論文では、石器剥離面をB-spline曲面で近似して、剥離面を表す点群よりも少ない制御点数のトリム曲面を生成することで、データを圧縮する手法を提案する。

A Framework for Manipulating Multi-Perspective Image Using A Parametric Surface

Katsutsugu MATSUYAMA, Kouichi KONNO

ACM Digital Library     2016年05月  [査読有り]

国際的学術誌  共著・分担

Generating a reference model of the surface with a hole for downstream process

Gulibaha Silayi, Tsutomu Kinoshita, Katsutsugu Matsuyama, Kouichi Konno

Computer-Aided Design and Applications   13 ( 4 ) 530 - 537   2016年01月  [査読有り]

学術誌  共著・分担

The value of 3D CAD models is continuously increasing in downstream processes. The more extensive use of a 3D model outside traditional design and manufacturing is trending now. To distribute 3D data quickly to downstream departments is significant boosts to product quality, production costs, and delivery to markets. Unfortunately, interoperability causes poor communication since downstream applications rely on the reusability and interoperability of CAD models. However, 3D CAD data size for expressing precise forms tends to be big and time-consuming for computation, which may interfere in the communication. In addition, downstream processes emphasize surface smoothness more than precision. Therefore, this paper describes the reconstruction method of a smooth surface by integrating the advantages of Gregory and B-spline surfaces. In this paper, a new surface representation is proposed. Two surfaces are connected with G1-continuity by using the control points at the common boundary obtained from joining equations. The internal control point that is not connected to the boundary curve is obtained from the least squares approximation method. The proposed method is applicable to shapes with a hole.

曲面の流れを考慮したトリム曲面の推定手法

木下勉, 松山克胤, 今野晃市

芸術科学会論文誌   14 ( 4 ) 129 - 139   2015年09月  [査読有り]

学会誌  共著・分担

3次元CADシステムにおいて、トリム曲面の表現方法はCADシステム間で統一されていないため、異なるCADシステム間におけるデータ交換で、意図する形状として受け渡しされないことがある。そのため、受け取り側でトリム曲面データの修正が必要であるが、修正のために考慮するべき問題は多い。一つの解決方法としては、曲面情報を破棄し、境界線のみから曲面を生成することが有効な手段である。しかし、境界線のみから曲面を推定すると、元曲面の特徴量が少ないため、意図した形状を推定できないことがある。また、曲面の推定が可能であっても、推定される曲面の品質が低いといった問題がある。本論文では、境界線上における母曲面の u、v 方向の接ベクトルに着目し、境界線と母曲面の特徴量の両方を用いて、母曲面を推定する新たな手法について提案する。本手法では、まず境界線の始点、終点および曲線セグメント分割点に対し、推定元の母曲面の u 、v 方向1次微分ベクトルをそれぞれ算出する。つぎに、uv 空間における境界線の最大、最小点を通過点とし、通過点における母曲面の接ベクトルを、法線ベクトルとする投影面(平面)を定義する。さらに、各境界線において u 、v 方向1次微分ベクトルを補間することで、オフセット方向を定義し、投影面に境界線をオフセットする。最後に、オフセットされた境界線から、閉領域を生成し、内部をB-spline曲面で内挿することで母曲面を生成する。

Feature-Preserving Simplification of Point Cloud by Using Clustering Approach Based on Mean Curvature

Xi Yang, Katsutsugu Matsuyama, Kouichi Konno, Yoshimasa Tokuyama

The Journal of the Society for Art and Science   14 ( 4 ) 117 - 128   2015年09月  [査読有り]

学会誌  共著・分担

For point cloud data obtained from 3D scanning devices, excessively large storage and long post-processing time are required. Therefore, it is very important to simplify the point cloud to reduce calculation cost. In this paper, we propose a new point cloud simplication method that can maintain the characteristics of surface shape for unstructured point clouds. In our method, a segmentation range based on mean curvature of a point can be controlled. Simplication process is completed by both keeping the representative point and removing the represented points within the range. Our method can simplify an object highly simplied rate with preserving the form feature. Applying the proposed method to 3D stone tool models, the method is evaluated precisely and effectively.

積層法における稜線形状の再現性評価による打製石器モデルの空間姿勢決定法

佐々木舜, 松山克胤, 今野晃市, 徳山喜政

芸術科学会論文誌   14 ( 3 ) 57 - 65   2015年06月  [査読有り]

学会誌  共著・分担

多方向大量同時計測が可能な計測システムによって計測された対象物を3Dプリンタで出力する場合、積層方向が重要である。なぜならば、積層される方向によっては、出力したモデルで、稜線形状がもとのデータの通りに再現されないことがあるからである。各ポリゴンの面積や方向に基づいて形状の再現性を評価する従来手法もあるが、稜線形状ではなく全体の形状を再現するため、稜線形状が失われる可能性がある。本研究は、遺跡から出土した遺物、特に打製石器の剥片を対象に、積層造形法によって生成される積層モデルが、元々のモデルデータの稜線形状を維持する最適な空間姿勢かどうか評価する方法を提案する。対象モデルは、多方向大量同時計測システムによって計測された点群から生成したポリゴンモデルとする。本手法は、ポリゴンモデルから石器剥離面の境界稜線を抽出し、抽出された稜線の形状と、積層造形により生成される稜線の形状を比較することで、両者を評価するものである。いくつかのモデルに対して本手法を適用し、本手法の有効性が確認できたので報告する。

MapSlider: A Property Based Interface for World Map Software

Katsutsugu Matsuyama, Kouichi Konno

The Journal of the Society for Art and Science   14 ( 3 ) 46 - 56   2015年06月  [査読有り]

学会誌  共著・分担

By focusing on the properties used to measure map projections and utilizing them to manipulate map projection parameters, we have developed a new interface for manipulating such map projections. With our interface, a user can create his or her own map projections by manipulating the weight of each property via sliders. Specifically, we employ equidistancy, equiareality, and conformality as property elements and allow the user to balance these property elements according to their perceived levels of importance. Additionally, along with this interface, we also have developed a technique for reducing the number of projection parameters by assuming that latitude lines are horizontal and that longitude widths are identical in each latitude, which improves execution speed. Furthermore, as an additional interface, we have implemented a method for creating interrupted maps. This allows users to make interruptions on a map easily by clicking the interruption panel. Our system also provides a new manipulation method with which the user can traverse a number of existing cylindrical projections, such as those created with the Mercator and Lambert cylindrical projection methods.

Minimum Surface Area Based Complex Hole Filling Algorithm of 3D Mesh

Enkhbayar Altantsetseg, Katsutsugu Matsuyama, Kouichi Konno

The Journal of the Society for Art and Science   14 ( 2 ) 26 - 35   2015年06月  [査読有り]

学会誌  共著・分担

Filling holes of 3D models is an important and complicated process. In this paper, we introduce a new and robust method for filling complex holes in triangular mesh models. In order to fill separate holes, the boundary edges of a hole are smoothly arranged and then locally uniform new points are added to the hole. The new points are selected by minimizing a hole filling area. The Delaunay triangulation method in a local area is applied for creating new meshes. By considering vertices of islands in a hole, new points can be added to the hole, which allows filling of a complex hole with islands.

Evaluation of 3D Data Compression and Retrieval Method Based on Curve Mesh Filling

Gulibaha SILAYI, Tsutomu KINOSHITA, Yuta MURAKI, Katsutsugu MATSUYAMA, Kouichi KONNO

Computer-Aided Design and Applications   12 ( 5 ) 546 - 554   2015年02月  [査読有り]

学術誌  共著・分担

多数の遺物を一括測定可能なレーザー型自動計測システム

村木祐太, アルタンツェツェグ・エンフバヤル, 千葉史, 松山克胤, 今野晃市

情報考古学   20 ( 1・2 ) 8 - 15   2014年12月  [査読有り]

学会誌  共著・分担

本稿では、多数の遺物の一括測定を可能にするレーザー型自動計測システムを提案する。本研究で開発した計測システムは、レーザー型計測装置および計測データ処理ソフトウェアで構成される。レーザー型計測装置は、データの欠損が発生しないように4つのレーザー距離センサが取り付けられ、高精度でガラステーブル上の対象物を一括測定可能である。また、レーザーを用いることで対象物を非接触かつ高速に測定することが可能となる。レーザー距離センサによる計測結果は点群データであり、計測データ処理ソフトウェアによりデータの合成、ノイズの除去およびデータの切り分けなどの処理を行う。開発したシステムを使用して実際に遺物を計測し、一括して計測が可能なこと、そして、高精度で計測できていることを確認した。

接合資料作成のための計測点群による高速な隣接剥離面探索手法

千田あゆみ, 松山克胤, 千葉史, 今野晃市

芸術科学会論文誌   13 ( 2 ) 107 - 115   2014年06月  [査読有り]

学会誌  共著・分担

石器の接合資料とは、同一の石核から製作された石器同士が接合され、隣接する石器間の位置や姿勢を復元した資料のことである。接合資料の作成は、通常1 つの遺跡から出土した資料群を母集団として行われるが、その中に母岩を復元するために必要な全ての石器が含まれるとは限らない。しかしながら復元のために、出土したすべての石器を対象として組み立てを試行することは難しい。そのため、組み立てをいつ終了するか、すなわち、組み立てにおける終了条件の決定が非常に困難である。また、一般に接合資料作成は試行錯誤を伴う手作業で行われるため、作業者の負担が大きい。従来、計算機を用いて石器の剥離面を抽出し、剥離面同士のマッチングを行うことによって接合資料を作成する手法が提案されている。しかし、従来手法は、複数の石器剥離面が合併し、ひとつの剥離面を構成するような複雑な剥離面に対して探索が困難である。また、探索対象となる全ての石器剥離面に総当りでマッチングを行わなければならないため、探索に非常に時間がかかり、大量の石器に適用することが困難である。そこで、本研究では複数の石器剥離面で構成される複雑な剥離面に対して、隣接する石器を探索できる高速な剥離面探索手法を提案する。本手法では、石器を計測した計測点群から自動的に剥離面上の点群を抽出し、特徴量を計算する。次に、計算した特徴量を用いて、接合する石器の剥離面同士をマッチングして、隣接する剥離面候補を高速に探索する。その後、候補となる剥離面から適切な石器を選出し、姿勢最適化手法を用いて接合する。最後に、接合した２つの石器剥離面と隣接する剥離面を解析して、複数剥離面をひとつの剥離面に併合することで、複雑な剥離面に対しても石器接合資料作成を自動化できることを検証する。

Co-Ordinate: Reconstruction of Three Dimensional Geometric Diagrams from a Single Image

Katsutsugu Matsuyama, Kouichi Konno

The Journal of the Society for Art and Science   13 ( 2 ) 85 - 96   2014年06月  [査読有り]

学会誌  共著・分担

We designed a new algorithm for reconstructing three-dimensional (3D) geometric diagrams. By extracting the orthogonality of the coordinate axes, the contents of labels, the positional relationships between labels and other elements, and direct and indirect connection relationships between elements, we define a score function and derive the optimal parameters that minimize it. This allows the elements to be reconstructed in 3D space and allows the system to create diagrams with different viewpoints. In our system, the reconstructed elements are redrawn with explicit orthogonal coordinate axes. The user can directly move the axes as an interface for changing viewpoints. The system allows the user to edit and attach elements to the diagram interactively.

Pairwise matching of 3D fragments using fast fourier transform

Enkhbayar Altantsetseg, Katsutsugu Matsuyama, Kouichi Konno

The Visual Computer   30 ( 6-8 ) 929 - 938   2014年05月  [査読有り]

学術誌  共著・分担

In this paper, we introduce a new method for pairwise matching of broken fragments from unorganized point clouds. We use a new descriptor that contains not only the cluster of feature points but also curves along the principal directions of the cluster. In our method, feature points are extracted by using the curvature values of points. Curves of the descriptor are approximated using Fourier series. The main idea is motivated by comparing descriptor curves between each cluster of matching faces. For comparing curves, the Fourier coefficients of each curve are computed by using Fast Fourier Transform and total energies of curves are compared.

An Estimation of Earthenware's Surface Shape Using Quadric Surfaces

Tsutomu Kinoshita, Katsutsugu Matsuyama, Kouichi Konno

The Journal of the Society for Art and Science   13 ( 1 ) 21 - 33   2014年03月  [査読有り]

学会誌  共著・分担

In most cases, earthenware is broken when it is excavated from ruins. This situation requires restoration for assembling the earthenware's pieces. The point clouds measured by a three-dimensional device are useful to restore the earthenware. Some methods to find adjacent pieces of earthenware using a computer have been proposed. These methods aim to restore broken earthenware by connecting adjacent pieces with using digital data. If, however, earthenware with large missing portions is restored, it is impossible to estimate the adjacent piece using local adjacency. Due to this, it is necessary to estimate the whole shape of earthenware. It is also possible to continue sequential local estimation for estimating whole shape of earthenware, but the distortion occurs in many cases. In this paper, we propose a method to estimate the whole shape of earthenware with quadric surfaces. Since most earthenware is produced to be as close as rotational shapes, quadric surfaces are suitable to represent rotational shapes. In our method, the uneven pattern on the surface is removed in the first step according to the Taubin's smoothing method. Next, the point cloud from which uneven patterns are removed is divided into several groups. After that, each point cloud is fitted to quadric surfaces represented by the algebraic equation. Finally, the sequences of points generated from quadric surfaces are interpolated and the free-form surfaces corresponding to the surface of the earthenware are generated.

Reconstruction method of trimmed surfaces with maintaining G1-continuity with adjacent surfaces

Yuta Muraki, Katsutsugu Matsuyama, Kouichi Konno, Yoshimasa Tokuyama

Computer Aided Design and Applications   11 ( 2 ) 165 - 171   2013年10月  [査読有り]

学術誌  共著・分担

In 3D CAD systems, reconstruction of trimmed surfaces is one of the important research topics. When 3D CAD data is exchanged between different CAD systems, it does not deliver the specifications of CAD systems completely. Therefore, we have to correct the CAD data, such as moving the point in order to fill gaps. Generally, CAD data is expressed by set of trimmed surfaces. Then, we need to modify the trimmed surfaces. It is necessary, however, to modify the trimmed surface shape so as to maintain geometrical consistency of the boundary edges and surfaces in direct modeling, and this is a big restriction. It is effective to apply a new free-form surface to a closed region enclosed with the modified edges because the consistency of a trimmed surface can be maintained. Many shapes with holes or concave shapes are included in CAD data. Moreover, it is necessary to consider maintaining G1-continuity with adjacent surfaces, but it is difficult to reconstruct the trimmed surface by the conventional surface fitting method. In this paper, we propose the reconstruction method of trimmed surfaces with maintaining G1-continuity with adjacent surfaces. In the proposed method, boundary edges are input and surfaces are output. Two surfaces are connected with G1-continuity by using the control points at the connection section obtained from cross boundary derivatives. In addition, the control points in the region or on the discontinuous boundaries are obtained by approximating sample points, and the proposed method can also be applied to shapes with holes or concave shapes.

High-quality Approximation Technique for Two G1-continuous Offset Surfaces

Naoyuki Satoh, Katsutsugu Matsuyama, Kouichi Konno, Yoshimasa Tokuyama

Computer Aided Design and Applications   11 ( 1 ) 78 - 89   2013年09月  [査読有り]

学術誌  共著・分担

This paper proposes a technique for approximating two G1-continuous offset surfaces. Since offset surfaces are in general not rational representation, spline approximations of offset surfaces are widely used. However, when two G1-continuous offset surfaces are approximated using existing methods, the shape data quality is reduced because gaps or creases arise between two approximated surfaces. Our technique generates two G1-continuous approximated surfaces represented by C1-continuous bicubic B-spline surfaces. The approximated surfaces are higher quality than those generated using existing methods, because no gaps or creases arise between those surfaces.

Data Compression Method for Trimmed Surfaces Based on Surface Fitting with Maintaining G1 Continuity with Adjacent Surfaces

Yuta Muraki, Katsutsugu Matsuyama, Kouichi Konno, Yoshimasa Tokuyama

Computer-Aided Design and Applications   9 ( 6 ) 811 - 824   2013年08月  [査読有り]

学術誌  共著・分担

We propose a data compression method based on surface fitting method. Our method enables efficient surface data compression by using the surface fitting method. With the approximation method that uses boundary curves and sample points based on a tangent plane at the boundary edges, the surface fitting method can also be applied to shapes with holes or concave shapes. Moreover, in order to maintain G1 continuity with adjacent surfaces, the cross boundary derivatives obtained by the surface interpolation method are applied to the connection section with adjacent surfaces. When a surface is generated in good accuracy, the original surface element can be deleted and data size can be drastically reduced.

分散軽量化手法の計算負荷を考慮した大規模ポリゴンモデルの領域分割手法

塩谷大樹，松山克胤，今野晃市，徳山喜政

芸術科学会論文誌   12 ( 2 ) 82 - 91   2013年06月  [査読有り]

学会誌  共著・分担

筆者らは、ＱＥＭ手法を高速に実行することができる、分散ＱＥＭ手法を提案している。分散ＱＥＭ手法は、データを分散させて、複数のＰＣで並列にＱＥＭ手法を適用することにより高速化を実現したものである。本研究は、既提案の分散ＱＥＭ手法の拡張を行うも のであり、新たな領域分割手法の開発により、分散化効率の向上および適用可能なデータサイズの向上を行うものである。既提案手法では単純にサーバあたりのポリゴン数が均等になるように領域分割が行われているのに対し、本手法では、ポリゴンモデルの局所的な特徴が領域ごとに異なる事実に着目し、効率的な分散化のための領域分割を行う。また、既提案手法ではクライアントＰＣで領域分割を行っていたのに対し、各サーバで分散的に データ読み込みを行うことで、より大規模なデータに対しても分散ＱＥＭ手法を適用可能にする。分散軽量化の処理時間は、領域分割処理と軽量化処理にかかる時間の合算である。本手法は従来の手法に比べて、領域分割処理にかかる時間は増大したが、軽量化処理にかかる時間については大幅な改善が行われ、結果として計算時間の短縮を行うことができた。

Feature Line Extraction from Unorganized Noisy Point Clouds Using Truncated Fourier Series

Enkhbayar Altantsetseg, Yuta Muraki, Katsutsugu Matsuyama, Kouichi Konno

The Visual Computer   29 ( 6-8 ) 617 - 626   2013年04月  [査読有り]

学術誌  共著・分担

The detection of feature lines is important for representing and understanding geometric features of 3D models. In this paper, we introduce a new and robust method for extracting feature lines from unorganized point clouds. We use a one-dimensional truncated Fourier series for detecting feature points. Each point and its neighbors are approximated along the principal directions by using the truncated Fourier series, and the curvature of the point is computed from the approximated curves. The Fourier coefficients are computed by Fast Fourier Transform (FFT). We apply low-pass filtering to remove noise and to compute the curvature of the point robustly. For extracting feature points from the detected potential feature points, the potential feature points are thinned using a curvature weighted Laplacian-like smoothing method. The feature lines are constructed through growing extracted points and then projected onto the original point cloud. The efficiency and robustness of our approach is illustrated by several experimental results.

Feature Extraction and Modification for Illustrating 3D Stone Tools from Unorganized Point Clouds

Enkhbayar Altantsetseg, Yuta Muraki, Katsutsugu Matsuyama, Fumito Chiba, Kouichi Konno

The Journal of the Society for Art and Science   12 ( 1 ) 36 - 47   2013年03月  [査読有り]

学会誌  共著・分担

This paper presents a method for extracting and modifying features for illustrating stone tools. Features are detected from unorganized point clouds obtained by a 3D laser scanner. The curvature of each point in the point clouds is estimated by local surface fitting algorithm and used for detecting potential feature points. Feature lines are extracted by directionally growing algorithm. Our directionally feature line growing method is accurate and simple to detect feature lines from unorganized point data. The main idea of our method is to extract feature lines using principal curvatures and principal directions of the potential feature points along the axis directions and to merge all extracted lines. In the illustration of stone tools, to maintain form and manufacturing information, it requires to modify the detected features by specific knowledge on illustrating stone tools. Using the power of data parallel computation on the GPU, our method can be accelerated multiple times. Finally, our experimental results are compared to the actual illustrations drawn by archaeological illustrators.

トリム曲面を用いた土器の欠落形状の表現手法

木下勉，村木祐太，松山克胤，今野晃市

芸術科学会論文誌   11 ( 3 ) 47 - 58   2012年09月  [査読有り]

学会誌  共著・分担

A Study of Surface Fitting Method to an N-sided Region Considering G1-Continuity with Adjacent Surfaces

Y.Muraki, K.Matsuyama, K.Konno, Y.Tokuyama

IWAIT2012     2012年01月  [査読有り]

学会誌  共著・分担

An Examination of Earthenware Restoration System with the Direct Contact to Measured Points

S.Oikawa, K.Matsuyama, K. Konno, Y. Tokuyama

IWAIT2012     2012年01月  [査読有り]

学会誌  共著・分担

A Study of Augmented Exhibition System for Traditional Art Crafts Using Augmented Reality and Force Feedback

S.Sasamura, K.Matsuyama, T.Tanaka, and K. Konno

IWAIT2012     2012年01月  [査読有り]

学会誌  共著・分担

ろうそくの炎の静止画像から炎の揺らぎアニメーションを生成するノイズベースモーフィング

小川優樹，松山克胤，藤本忠博，千葉則茂

芸術科学会論文誌   10 ( 4 ) 276 - 284   2011年12月  [査読有り]

学会誌  共著・分担

MIKAN GLOBE MT: An Interactive World Map featuring Seamless Map Projection and Guaranteed Visibility

Katsutsugu Matsuyama, Makoto Okamoto

The Journal of the Society for Art and Science   8 ( 3 ) 130 - 142   2009年09月  [査読有り]

学会誌  共著・分担

This paper describes the research and development of a new tool for visualizing world maps. The developers anticipate this tool will provide a better grasp of structures and enable an improved understanding of features from multiple viewpoints. The following needs were identified on the basis of interviews with subjects who are likely users of map software: overhead views and true-to-life views; side-by-side comparison of arbitrarily selected locations; and context awareness. The software was designed to satisfy these requirements by incorporating a new algorithm, resulting in a package with distinctly different characteristics from those that are browsed in a directly geometric fashion. In this paper, we propose a viewing system that allows the user to switch seamlessly between different geographical projections and a multi-focus view displaying method by parameter adjustment and split screen. The effectiveness of this approach is validated in a survey of subjects using this mapping software.

Generating Spark Discharge Sound for Interactive Animation using WM-wave

Katsutsugu Matsuyama, Tadahiro Fujimoto, Norishige Chiba

The Journal of the Society for Art and Science   7 ( 4 ) 145 - 154   2008年12月  [査読有り]

学会誌  共著・分担

A technology for automatically creating and adding sound to interactive CG animations of spark discharges in an efficient way has been developed. In the procedure proposed in this paper, the user inputs the electric charge distribution, boundary conditions and other parameters affecting the initiation of electric discharges in virtual space. The animation of the discharge is then created by generating and rendering the profile of the discharge pattern. The sound synchronized with the animation is automatically generated in an efficient way. The noises generated by spark discharges are shock waves, which exhibit complicated behavior; however, in this study, an empirical profile for a shock wave is employed to efficiently generate the acoustic waveform. Effective procedures for expressing lightning discharges and continuous discharges are also proposed.

Real-time animation of spark discharge

Katsutsugu Matsuyama, Tadahiro Fujimoto, Norishige Chiba

The Visual Computer   22 ( 9-11 ) 761 - 771   2006年08月  [査読有り]

学術誌  共著・分担

We have developed a CG technique that creates real-time animations of spark discharges. The technique proposed in this paper has factors related to the generation of a discharge, such as electric charge distribution and boundary conditions in a virtual space as the input, and generates spark discharge shape patterns based on the electric field defined by the input information. An electric field is expressed by the Laplace equation. Our method efficiently obtains the numerical solution of the equation using the calculation technique of the conjugate gradient method implemented on GPU, and can cope with dynamic changes in input. It also produces discharge patterns in both two and three dimensions. In addition, an efficient pseudo-dimensional expansion technique is proposed in this paper, which uses multiple two-dimensional electric fields to generate three-dimensional discharge patterns.

Generation of tree movement sound effects

Katsutsugu Matsuyama, Tadahiro Fujimoto, Kazunobu Muraoka, Norishige Chiba

Computer Animation and Virtual Worlds   16 ( 5 ) 531 - 545   2005年11月  [査読有り]

学術誌  共著・分担

This paper presents a method for automatically generating sound effects for an animation of branches and leaves moving in the wind. Each tree is divided into branches and leaves, and an independent sound effect generation process is employed for each element. The individual results are then compounded into one sound effect. For the branches, we employ an approach based on the frequencies of experimentally obtained Karman vortex streets. For the leaves, we use the leaf blade state as the input and assume a virtual musical instrument that uses wave tables as the sound source. All computations can be performed independently for each frame step. Therefore, each frame step can be executed on completion of the animation step. The results of the implementation of the approach are presented and it is shown that the process offers the possibility of real-time operation through the use of parallel computing techniques.

風による樹木の揺らぎの効果音の効率的な生成法

松山克胤, 藤本忠博, 村岡一信, 千葉則茂

芸術科学会論文誌   3 ( 1 ) 76 - 85   2004年03月  [査読有り]

学会誌  共著・分担

筆者らは、これまで風による樹木の揺らぎの効果音を自動的に付加するサウンドモデリング法を提案している。この提案手法は、樹木の枝と葉に対して、揺らぎの付加と効果音の生成をそれぞれ独立に行い、個々に作成された効果音を合成することで、樹木全体の効果音としている。本論文では、枝と葉の効果音の生成に対して、既提案手法とは異なる統計的なアプローチに基づくより効率的に動作する手法を提案する。