MISC

2000年

Fast isosurface generation using the cell-edge centered propagation algorithm

HIGH PERFORMANCE COMPUTING, PROCEEDINGS
  • T Itoh
  • ,
  • Y Yamaguchi
  • ,
  • K Koyamada

1940
開始ページ
547
終了ページ
556
記述言語
英語
掲載種別
出版者・発行元
SPRINGER-VERLAG BERLIN

Isosurface generation algorithms usually need a vertex-identification process since most of polygon-vertices of an isosurface are shared by several polygons. In our observation the identification process is often costly when traditional search algorithms are used. In this paper we propose a new isosurface generation algorithm that does not use the traditional search algorithm for polygon-vertex identification. When our algorithm constructs a polygon of an isosurface, it visits all cells adjacent to the vertices of the polygon, and registers the vertices to polygons inside the visited adjacent cells. The method does not require a costly vertex identification process, since a vertex is registered in all polygons that share the vertex at the same time, and the vertex is not required after the moment. In experimental tests, this method was about 20 percent faster than the conventional isosurface propagation method.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000174115000053&DestApp=WOS_CPL
URL
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84944040641&origin=inward
ID情報
  • ISSN : 0302-9743
  • SCOPUS ID : 84944040641
  • Web of Science ID : WOS:000174115000053

エクスポート
BibTeX RIS