Mesh arrangements for solid geometry

Zhou, Qun; Grinspun, Eitan; Zorin, Denis; Jacobson, Alec

doi:10.1145/2897824.2925901

Cited by 118 publications

(75 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The input to our method is a solid triangle mesh (def. [ZGZJ16]). However, our fragment shader based approach is far less sensitive to poor meshing and surface artifacts than traditional collision detection (e.g., [Lin93]) or boolean operations (e.g., [ZGZJ16]).…”

Section: Experiments and Resultsmentioning

confidence: 99%

“…However, our fragment shader based approach is far less sensitive to poor meshing and surface artifacts than traditional collision detection (e.g., [Lin93]) or boolean operations (e.g., [ZGZJ16]). In general, as long as the model is consistently oriented and free of spurious internal faces our method will work well without the strict requirement on mesh quality [CGA17] or winding numbers [JKSH13, ZGZJ16]. The Spider Man in Figure has small defects (open boundaries, non‐manifold edges, self‐intersections), these are invisible during rendering and invisible to our method.…”

Section: Experiments and Resultsmentioning

confidence: 99%

“…Besides a motivating application, fabrication acts as third party verification of our collision handling (see Figure ). We use CGAL [CGA17] and LIBIGL [JP*13] to generate signed distance offset surfaces and use the robust boolean operations of [ZGZJ16] in LIBIGL to cut the outer layer in half and carve out the interior. For fabrication, boolean operations are the computational bottleneck (taking roughly four times as long as our optimization in the fully automatic case), and, of course, fabrication is the real bottleneck.…”

Section: Experiments and Resultsmentioning

confidence: 99%

See 2 more Smart Citations

Generalized Matryoshka: Computational Design of Nesting Objects

Jacobson

2017

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

This paper generalizes the self‐similar nesting of Matryoshka dolls (“Russian nesting dolls”) to arbitrary solid objects. We introduce the problem of finding the largest scale replica of an object that nests inside itself. Not only should the nesting object fit inside the larger copy without interpenetration, but also it should be possible to cut the larger copy in two and remove the smaller object without collisions. We present a GPU‐accelerated evaluation of nesting feasibility. This test can be conducted at interactive rates, providing feedback during manual design. Further, we may optimize for some or all of the nesting degrees of freedom (e.g., rigid motion of smaller object, cut orientation) to maximize the smaller object's scale while maintaining a feasible nesting. Our formulation and tools robustly handle imperfect geometric representations and generalize to the nesting of dissimilar objects in one another. We explore a variety of applications to aesthetic and functional shape design.

show abstract

Section: Experiments and Resultsmentioning

confidence: 99%

Section: Experiments and Resultsmentioning

confidence: 99%

Section: Experiments and Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Generalized Matryoshka: Computational Design of Nesting Objects

Jacobson

2017

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

show abstract

“…Due to the importance of Boolean operations in our system, we chose a rather robust method for mesh intersection calculation and Boolean operation in libigl . To perform the Boolean operations of two triangle meshes TriMesh A and TriMesh B , the unified “mesh configuration” is firstly calculated to find the intersections of all triangles, and the new edges and vertices will be added at the intersection lines accurately. Then, the voxels surrounded by the configured surface are marked according to their “winding number vectors.” Finally, the boundaries of the corresponding voxels are extracted using specific Boolean operations (Union, Intersection, etc.…”

Section: Model Segmentation Based On Boolean Operationsmentioning

confidence: 99%

Screwing assembly oriented interactive model segmentation in HMD VR environment

Zhu

Song

Wang

et al. 2019

Computer Animation & Virtual

View full text Add to dashboard Cite

Although different approaches of segmenting and assembling geometric models for 3D printing have been proposed, it is difficult to find any research studies, which investigate model segmentation and assembly in head‐mounted display (HMD) virtual reality (VR) environments for 3D printing. In this work, we propose a novel and interactive segmentation method for screwing assembly in the environments to tackle this problem. Our approach divides a large model into semantic parts with a screwing interface for repeated tight assembly. Specifically, after a user places the cutting interface, our algorithm computes the bounding box of the current part automatically for subsequent multicomponent semantic Boolean segmentations. Afterwards, the bolt is positioned with an improved K3M image thinning algorithm and is used for merging paired components with union and subtraction Boolean operations respectively. Moreover, we introduce a swept Boolean‐based rotation collision detection and location method to guarantee a collision‐free screwing assembly. Experiments show that our approach provides a new interactive multicomponent semantic segmentation tool that supports not only repeated installation and disassembly but also tight and aligned assembly.

show abstract

“…lines, circular arcs, and helixes. As in most swept volume algorithms, the most computationally demanding aspect of our approach is the use of robust Boolean operations [ZGZJ16] to identify the inside and outside of the shapes.…”

Section: Generating Physically Realizable Geometrymentioning

confidence: 99%

Interactive Modeling of Mechanical Objects

Ureta

Tymms

Zorin

2016

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

Objects with various types of mechanical joints are among the most commonly built. Joints implement a vocabulary of simple constrained motions (kinematic pairs) that can be used to build more complex behaviors. Defining physically correct joint geometry is crucial both for realistic appearance of models during motion, as these are typically the only parts of geometry that stay in contact, and for fabrication. Direct design of joint geometry often requires more effort than the design of the rest of the object geometry, as it requires design of components that stay in precise contact, are aligned with other parts, and allow the desired range of motion. We present an interactive system for creating physically realizable joints with user‐controlled appearance. Our system minimizes or, in most cases, completely eliminates the need for the user to manipulate low‐level geometry of joints. This is achieved by automatically inferring a small number of plausible combinations of joint dimensions, placement and orientation from part geometry, with the user making the final high‐level selection based on object semantic. Through user studies, we demonstrate that functional results with a satisfying appearance can be obtained quickly by users with minimal modeling experience, offering a significant improvement in the time required for joint construction, compared to standard modeling approaches.

show abstract

Mesh arrangements for solid geometry

Abstract: Figure 1: Our method takes as input any number of meshes (three shown in this 2D illustration). We resolve intersections and assign a winding number vector to every delineated cell. Different boolean results are extracted according to these winding number vectors.

Cited by 118 publications

References 33 publications

Generalized Matryoshka: Computational Design of Nesting Objects

Generalized Matryoshka: Computational Design of Nesting Objects

Screwing assembly oriented interactive model segmentation in HMD VR environment

Interactive Modeling of Mechanical Objects

Contact Info

Product

Resources

About