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:20260817T171534Z
LOCATION:Hall B5 (1)\, B Block\, Level 5
DTSTART;TZID=Asia/Tokyo:20241203T130000
DTEND;TZID=Asia/Tokyo:20241203T131100
UID:siggraphasia_SIGGRAPH Asia 2024_sess103_papers_451@linklings.com
SUMMARY:Exact and Efficient Intersection Resolution for Mesh Arrangements
DESCRIPTION:Jia-Peng Guo and Xiao-Ming Fu (University of Science and Techn
 ology of China)\n\nWe propose a novel method to exactly and efficiently re
 solve intersections and self-intersections in triangle meshes. Our method 
 contains two key components. First, we present a new concept of geometric 
 predicates, called indirect offset predicates, to represent all intersecti
 on points through a new formulation and establish all necessary geometric 
 predicates. Consequently, we reduce numerical errors in floating-point eva
 luations and improve the success rate of early stages of arithmetic filter
 ing. Second, we develop localization and dimension reduction techniques fo
 r sorting, deduplicating, and locating the intersection points, thereby bo
 osting efficiency and parallelism while maintaining accuracy. Rigorous tes
 ting confirms the robustness of our algorithm and consistency with previou
 s methods. Comprehensive testing across diverse datasets further highlight
 s the speed improvement achieved by our method, which is one order of magn
 itude faster than the state-of-the-art methods.\n\nRegistration Category: 
 Full Access, Full Access Supporter\n\nLanguage Format: English Language\n\
 nSession Chair: Baoquan Chen (Peking University)\n\n
URL:https://asia.siggraph.org/2024/program/?id=papers_451&sess=sess103
END:VEVENT
END:VCALENDAR