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:20250110T023309Z
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:Technical Papers\n\nJia-Peng Guo and Xiao-Ming Fu (University 
 of Science and Technology of China)\n\nWe propose a novel method to exactl
 y and efficiently resolve intersections and self-intersections in triangle
  meshes. Our method contains two key components. First, we present a new c
 oncept of geometric predicates, called indirect offset predicates, to repr
 esent all intersection points through a new formulation and establish all 
 necessary geometric predicates. Consequently, we reduce numerical errors i
 n floating-point evaluations and improve the success rate of early stages 
 of arithmetic filtering. Second, we develop localization and dimension red
 uction techniques for sorting, deduplicating, and locating the intersectio
 n points, thereby boosting efficiency and parallelism while maintaining ac
 curacy. Rigorous testing confirms the robustness of our algorithm and cons
 istency with previous methods. Comprehensive testing across diverse datase
 ts further highlights the speed improvement achieved by our method, which 
 is one order of magnitude faster than the state-of-the-art methods.\n\nReg
 istration Category: Full Access, Full Access Supporter\n\nLanguage Format:
  English Language\n\nSession Chair: Baoquan Chen (Peking University)
URL:https://asia.siggraph.org/2024/program/?id=papers_451&sess=sess103
END:VEVENT
END:VCALENDAR