Parallel view-dependent isosurface extraction using multi-pass occlusion culling

Presents a parallel algorithm that can effectively extract only the visible portion of isosurfaces. The main focus of our research is to devise a load-balanced and output-sensitive algorithm, that is, each processor will generate approximately the same amount of triangles, and cells that do not cont...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE Parallel and Large Data Visualization and Graphics Symposium 2001 s. 67 - 152
Hlavní autoři: Jinzhu Gao, Han-Wei Shen
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2001
Témata:
Acceleration
Clustering algorithms
Computer graphics
Concurrent computing
Data mining
Data structures
Hardware
Isosurfaces
Large-scale systems
Partitioning algorithms
ISBN:0780372239, 9780780372238
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Presents a parallel algorithm that can effectively extract only the visible portion of isosurfaces. The main focus of our research is to devise a load-balanced and output-sensitive algorithm, that is, each processor will generate approximately the same amount of triangles, and cells that do not contain the visible isosurface will not be visited. A multi-pass algorithm is proposed to achieve these goals. In the algorithm, we first use an octree data structure to rapidly skip the empty cells. An image space visibility culling technique is then used to identify the visible isosurface cells in a progressive manner. To distribute the workload, we use a binary image space partitioning method to ensure that each processor will generate approximately the same amount of triangles. Isosurface extraction and visibility update are performed in parallel to reduce the total computation time. In addition to reducing the size of output geometry and accelerating the process of isosurface extraction, the multi-pass nature of our algorithm can also be used to perform time-critical computation.
AbstractList Presents a parallel algorithm that can effectively extract only the visible portion of isosurfaces. The main focus of our research is to devise a load-balanced and output-sensitive algorithm, that is, each processor will generate approximately the same amount of triangles, and cells that do not contain the visible isosurface will not be visited. A multi-pass algorithm is proposed to achieve these goals. In the algorithm, we first use an octree data structure to rapidly skip the empty cells. An image space visibility culling technique is then used to identify the visible isosurface cells in a progressive manner. To distribute the workload, we use a binary image space partitioning method to ensure that each processor will generate approximately the same amount of triangles. Isosurface extraction and visibility update are performed in parallel to reduce the total computation time. In addition to reducing the size of output geometry and accelerating the process of isosurface extraction, the multi-pass nature of our algorithm can also be used to perform time-critical computation.
Author Han-Wei Shen
Jinzhu Gao
Author_xml – sequence: 1
  surname: Jinzhu Gao
  fullname: Jinzhu Gao
  organization: Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
– sequence: 2
  surname: Han-Wei Shen
  fullname: Han-Wei Shen
BookMark eNotj11LwzAYhQMq6Obuxav8gdakSZrlUoZuwsCCH7fjbfJGIllamtaPf29hnpsHzgMHzoKcpy4hITeclZwzc9e8b1_KijFemlpKVp-RBdNrJnRVCXNJVjl_sjlKrWd9RZoGBogRI_0K-F047DE5TCMNucvT4MEixZ9xADuGLtEph_RBj1McQ9FDzrSzNs7lrOwU4yyvyYWHmHH1zyV5e3x43eyK_fP2aXO_LwLXciykdGCAW4cACrzVikHrW2esqYBJ4bwF6Xhtq5YbjV4p7VEKaGtvZMuEWJLb025AxEM_hCMMv4fTZ_EHDuFRvQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/PVGS.2001.964406
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 152
ExternalDocumentID 964406
Genre orig-research
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
AAWTH
ACM
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
LHSKQ
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i174t-44da9a1cdeaa5afc750abfbd9c92a043dfca4d16c2b197ef557fe43ab6f94b033
IEDL.DBID RIE
ISBN 0780372239
9780780372238
ISICitedReferencesCount 16
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000172972100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 16:47:51 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i174t-44da9a1cdeaa5afc750abfbd9c92a043dfca4d16c2b197ef557fe43ab6f94b033
PageCount 86
ParticipantIDs ieee_primary_964406
PublicationCentury 2000
PublicationDate 20010000
PublicationDateYYYYMMDD 2001-01-01
PublicationDate_xml – year: 2001
  text: 20010000
PublicationDecade 2000
PublicationTitle IEEE Parallel and Large Data Visualization and Graphics Symposium 2001
PublicationTitleAbbrev PVGS
PublicationYear 2001
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000558644
Score 1.3517324
Snippet Presents a parallel algorithm that can effectively extract only the visible portion of isosurfaces. The main focus of our research is to devise a load-balanced...
SourceID ieee
SourceType Publisher
StartPage 67
SubjectTerms Acceleration
Clustering algorithms
Computer graphics
Concurrent computing
Data mining
Data structures
Hardware
Isosurfaces
Large-scale systems
Partitioning algorithms
Title Parallel view-dependent isosurface extraction using multi-pass occlusion culling
URI https://ieeexplore.ieee.org/document/964406
WOSCitedRecordID wos000172972100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07a8MwEBZt6NApbZrSNxq6KpEjKZLm0rRTMPRBtqBnCYQ4OHZ-fyXZTil0KXiQbTiExOl0j-8-AB6ld0HHEqJHTRE12iOhRFB3NRHOCCa0xYlsgs_nYrGQedtnO2FhnHOp-MyN4jDl8m1h6hgqG8tgvGN77WPOeQPVOoRTMGMi_E2OucCEB6sn2_463bvospRYjvPPl7foHGajRuYvbpVkWmb9f03qDAx_IHowPxifc3DkNgPQ7zgaYKuyFyDPVRnpUtYw5gBQx3lbwdWu2NWlV0FOOJ_LBt8AYxn8F0xVhmgb7tWwMGZdx4gaNHVq3z0EH7Pn96dX1LIooFXwNipEqVVSZcY6pZjyJlwRlPbaSiMnClNivVHUZlMz0ZnkzjPGvaNE6amXVGNCLkFvU2zcFYBWc8osDwKDX8ick9Rirkk4MqjxxOJrMIjrs9w2jTKWzdLc_Pn1Fpw25VzxuQO9qqzdPTgx-2q1Kx_S5n4DHcKk_Q
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA8yBT1N58Rvc_DaLW2TNTmLc-IcBafsNvIpg9GOrvXvN0nbieBF6CFt4RESXl7ex-_9ALhnRlsd84gePgqwFCagnFp15xHVkhIqFPJkE8lsRhcLljZ9tj0WRmvti8_0wA19Ll_lsnKhsiGzxtu1194nGEdhDdbaBVQQIdT-9645RXFi7R5rOuy077TNUyI2TD-e3px7GA5qqb_YVbxxGXf_Na1j0P8B6cF0Z35OwJ7OeqDbsjTARmlPQZrywhGmrKHLAgQt620JV9t8WxWGWzn2hC5qhAN0hfCf0NcZBht7s4a5lOvKxdSgrHwD7z54Hz_OHyZBw6MQrKy_UQYYK854KJXmnHAj7SWBCyMUkyziCMfKSI5VOJKRCFmiDSGJ0TjmYmQYFiiOz0AnyzN9DqASCSYqsQKtZ0i0ZlihRMT20MDSxApdgJ5bn-WmbpWxrJfm8s-vd-BwMn-dLqfPs5crcFQXd7nnGnTKotI34EB-lattces3-hvhzahE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=IEEE+Parallel+and+Large+Data+Visualization+and+Graphics+Symposium+2001&rft.atitle=Parallel+view-dependent+isosurface+extraction+using+multi-pass+occlusion+culling&rft.au=Jinzhu+Gao&rft.au=Han-Wei+Shen&rft.date=2001-01-01&rft.pub=IEEE&rft.isbn=9780780372238&rft.spage=67&rft.epage=152&rft_id=info:doi/10.1109%2FPVGS.2001.964406&rft.externalDocID=964406
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372238/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372238/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372238/sc.gif&client=summon&freeimage=true