Mesh Slicing Along Isolines of Surface-Based Functions

Simple item page
dc.contributor.authorWang, Leien_US
dc.contributor.authorWang, Xudongen_US
dc.contributor.authorWang, Wensongen_US
dc.contributor.authorChen, Shuangminen_US
dc.contributor.authorXin, Shiqingen_US
dc.contributor.authorTu, Changheen_US
dc.contributor.authorWang, Wenpingen_US
dc.contributor.editorChen, Renjieen_US
dc.contributor.editorRitschel, Tobiasen_US
dc.contributor.editorWhiting, Emilyen_US
dc.date.accessioned2024-10-13T18:03:38Z
dc.date.available2024-10-13T18:03:38Z
dc.date.issued2024
dc.description.abstractThere are numerous practical scenarios where the surface of a 3D object is equipped with varying properties. The process of slicing the surface along the isoline of the property field is a widely utilized operation. While the geometry of the 3D object can typically be approximated with a piecewise linear triangle mesh, the property field f might be too intricate to be linearly approximated at the same resolution. Arbitrarily reducing the isoline within a triangle into a straight-line segment could result in noticeable artifacts. In this paper, we delve into the precise extraction of the isoline of a surface-based function f for slicing the surface apart, allowing the extracted isoline to be curved within a triangle. Our approach begins by adequately sampling Steiner points on mesh edges. Subsequently, for each triangle, we categorize the Steiner points into two groups based on the signs of their function values. We then trace the bisector between these two groups of Steiner points by simply computing a 2D power diagram of all Steiner points. It's worth noting that the weight setting of the power diagram is derived from the first-order approximation of f . Finally, we refine the polygonal bisector by adjusting each vertex to the closest point on the actual isoline. Each step of our algorithm is fully parallelizable on a triangle level, making it highly efficient. Additionally, we provide numerous examples to illustrate its practical applications.en_US
dc.description.sectionheadersGeometric Processing I
dc.description.seriesinformationPacific Graphics Conference Papers and Posters
dc.identifier.doi10.2312/pg.20241283
dc.identifier.isbn978-3-03868-250-9
dc.identifier.pages10 pages
dc.identifier.urihttps://doi.org/10.2312/pg.20241283
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/pg20241283
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies → Shape modeling; Mesh models
dc.subjectComputing methodologies → Shape modeling
dc.subjectMesh models
dc.titleMesh Slicing Along Isolines of Surface-Based Functionsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
pg20241283.pdf
Size:
23.29 MB
Format:
Adobe Portable Document Format
Download
Collections
PG2024 Conference Papers and Posters