BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:Asia/Tokyo
X-LIC-LOCATION:Asia/Tokyo
BEGIN:STANDARD
TZOFFSETFROM:+0900
TZOFFSETTO:+0900
TZNAME:JST
DTSTART:18871231T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20260817T171530Z
LOCATION:Hall B5 (1)\, B Block\, Level 5
DTSTART;TZID=Asia/Tokyo:20241205T092300
DTEND;TZID=Asia/Tokyo:20241205T093400
UID:siggraphasia_SIGGRAPH Asia 2024_sess124_papers_173@linklings.com
SUMMARY:MATTopo: Topology-preserving Medial Axis Transform with Restricted
  Power Diagram
DESCRIPTION:Ningna Wang (University of Texas at Dallas), Hui Huang (Shenzh
 en University (SZU)), Shibo Song (Independent Researcher), Bin Wang (Tsing
 hua University), Wenping Wang (Texas A&M University), and Xiaohu Guo (Univ
 ersity of Texas at Dallas)\n\nWe present a novel topology-preserving 3D me
 dial axis computation framework based on volumetric restricted power diagr
 am (RPD), while preserving the medial features and geometric convergence s
 imultaneously, for both 3D CAD and organic shapes. The volumetric RPD disc
 retizes the input 3D volume into sub-regions given a set of medial spheres
 . With this intermediate structure, we convert the homotopy equivalency be
 tween the generated medial mesh and the input 3D shape into a localized co
 ntractibility checking for each restricted element (power cell, power face
 , power edge), by checking their connected components and Euler characteri
 stics. We further propose a fractional Euler characteristic algorithm for 
 efficient GPU-based computation of Euler characteristic for each restricte
 d element on the fly while computing the volumetric RPD. Compared with exi
 sting voxel-based or point-cloud-based methods, our approach is the first 
 to adaptively and directly revise the medial mesh without globally modifyi
 ng the dependent structure, such as voxel size or sampling density, while 
 preserving its topology and medial features. In comparison with the featur
 e preservation method MATFP, our method provides geometrically comparable 
 results with fewer spheres and more robustly captures the topology of the 
 input 3D shape.\n\nRegistration Category: Full Access, Full Access Support
 er\n\nLanguage Format: English Language\n\nSession Chair: Yotam Gingold (G
 eorge Mason University)\n\n
URL:https://asia.siggraph.org/2024/program/?id=papers_173&sess=sess124
END:VEVENT
END:VCALENDAR