Continuous Self‐Collision Detection for Deformable Surfaces Interacting with Solid Models

Wong, Sai‐Keung; Cheng, Yu-Chun

doi:10.1111/cgf.12284

Cited by 6 publications

(5 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Collision detection techniques have been extensively studied for deformable objects [Won05, ZK12, WLH*13, WC14, WLW*14]. In this study, we adopt a simple approach.…”

Section: Collision Detectionmentioning

confidence: 99%

A Procedural Approach to Modelling Virtual Climbing Plants With Tendrils

Wong

Chen

2015

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

Climbing plants with tendrils show search and coiling behaviour. A tendril searches for a host object and then twines around it. Subsequently, the tendril coils to pull the main stem of the climbing plant close to the host object. Furthermore, the stems may also twine around the host object. In this paper, we propose a procedural approach to incrementally constructing virtual climbing plants with tendrils that mimic such behaviour. We developed several simple rules to guide the construction process. Although our approach is not based on a physical or biological concept, it is fast and efficient in generating climbing plants with tendrils, with acceptable quality. We propose techniques that are useful for enhancing the realism of climbing plants in close-up view.

show abstract

“…Collision detection techniques have been extensively studied for deformable objects [Won05, ZK12, WLH*13, WC14, WLW*14]. In this study, we adopt a simple approach.…”

Section: Collision Detectionmentioning

confidence: 99%

A Procedural Approach to Modelling Virtual Climbing Plants With Tendrils

Wong

Chen

2015

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

show abstract

“…121,122,138,147,148 Although some radial view-based culling methods can detect triangles undergoing topological changes, but they need to be precomputed and the overhead for models undergoing topology. 14,125,126 TA B L E 4 Survey of normal cone, radial view-based culling and TTIT methods for intra-object CD of deformable objects…”

Section: Discussionmentioning

confidence: 99%

“…The radial-view culling method is suitable for closing meshes, but not directly used for meshes with boundaries. Wong and Cheng added ghost triangles, 125 which do not exist in the actual meshes, to a triangular mesh with small circular holes to create a mesh called an extended waterproof mesh. Figure 8 shows the process of adding ghost triangles.…”

Section: State-of-the-artmentioning

confidence: 99%

A review of collision detection for deformable objects

Wang

Cao

2021

Computer Animation & Virtual

View full text Add to dashboard Cite

In the process of simulating and modeling real objects, the phenomenon of objects penetrating each other may occur in the model, which is unrealistic and then the research of collision detection (CD) is generated. As a bottleneck of virtual environment simulation, researchers have conducted in-depth research on CD, especially the CD of deformable objects. In this paper, we briefly review the related research on CD of deformable objects regarding relevant literature. First, we briefly introduce previous reviews of CD. Second, we review the popular research methods and limitations of CD between deformable objects. Third, we review the popular research methods and limitations of self-collision detection in deformable objects. Finally, we discuss future directions of development.This review can be used as a reference for the application of CD in all directions.

show abstract

“…Wong et al. [WLH*13] presented a continuous self‐collision detection algorithm for skeletal models and extended it to check for collisions between a deformable surface and a simple solid model [WC14]. He et al.…”

Section: Related Workmentioning

confidence: 99%

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

Wang

Liu

Tang

et al. 2017

Computer Graphics Forum

View full text Add to dashboard Cite

We present an efficient and accurate algorithm for self‐collision detection in deformable models. Our approach can perform discrete and continuous collision queries on triangulated meshes. We present a simple and linear time algorithm to perform the normal cone test using the unprojected 3D vertices, which reduces to a sequence point‐plane classification tests. Moreover, we present a hierarchical traversal scheme that can significantly reduce the number of normal cone tests and the memory overhead using front‐based normal cone culling. The overall algorithm can reliably detect all (self) collisions in models composed of hundreds of thousands of triangles. We observe considerable performance improvement over prior continuous collision detection algorithms.

show abstract

Continuous Self‐Collision Detection for Deformable Surfaces Interacting with Solid Models

Cited by 6 publications

References 37 publications

A Procedural Approach to Modelling Virtual Climbing Plants With Tendrils

A Procedural Approach to Modelling Virtual Climbing Plants With Tendrils

A review of collision detection for deformable objects

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

Contact Info

Product

Resources

About