Deformation similarity clustering based collision detection in clothing simulation

2014 ◽  
Vol 26 (5) ◽  
pp. 395-411
Author(s):  
Liu Jiongzhou ◽  
Li Jituo ◽  
Lu Guodong
Keyword(s):  
Parallel Computation ◽  
Collision Detection ◽  
Detection Efficiency ◽  
Detection Algorithm ◽  
Human Model ◽  
Content Type ◽  
High Efficient ◽  
On Line ◽  
Two Stages ◽  
Garment Design

Purpose – The 3D dynamic clothing simulation is widely used in computer-added garment design. Collision detection and response are the essential component and also the efficiency bottleneck in the simulation. The purpose of this paper is to propose a high efficient collision detection algorithm for 3D clothing-human dynamic simulation to achieve both real-time and virtually real simulation effects. Design/methodology/approach – The authors approach utilizes the offline data learning results to simplify the online collision detection complexity. The approach includes two stages. In the off-line stage, model triangles with most similar deformations are first, partitioned into several near-rigid-clusters. Clusters from the clothing model and the human model are matched as pairs according to the fact that they hold the potential to intersect. For each cluster, a hierarchical bounding box tree is then constructed. In the on-line stage, collision detection is checked and treated parallelly inside each cluster pairs. A multiple task allocation strategy is proposed in parallel computation to ensure efficiency. Findings – Reasonably partitioning the 3D clothing and human model surfaces into several clusters and implementing collision detection on these cluster pairs can efficiently reduce the model primitive amounts that need be detected, consequently both improving the detection efficiency and remaining the simulation virtual effect. Originality/value – The current methods only utilize the dynamic clothing-human status; the authors algorithm furthermore combines the intrinsic correspondence relationship between clothing and human clusters to efficiently shrink the detection query scope to accelerate the detection speed. Moreover, partitioning the model into several independent clusters as detection units is much more profitable for parallel computation than current methods those treat the model entirety as the unit.

A capsule-based collision detection approach of irregular objects in virtual maintenance

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Yuxue Jin ◽  
Jie Geng ◽  
Zhiyi He ◽  
Chuan Lv ◽  
Tingdi Zhao
Keyword(s):  
Collision Detection ◽  
Design Problems ◽  
Content Type ◽  
Detection Approach ◽  
Secondary Stage ◽  
Bounding Boxes ◽  
Two Stages ◽  
Maintenance Personnel ◽  
Virtual Maintenance ◽  
Encapsulation Methods

Purpose Virtual maintenance simulation is of great importance to help designers find and avoid design problems. During its simulation phase, besides the high precision requirement, collision detection must be suitable for all irregular objects in a virtual maintenance environment. Therefore, in this paper, a collision detection approach is proposed based on encapsulation for irregular objects in the virtual maintenance environment. Design/methodology/approach First, virtual maintenance simulation characteristics and several commonly used bounding boxes methods are analyzed, which motivates the application of encapsulation theory. Based on these, three different encapsulation methods are oriented to the needs of simulation, including encapsulation of rigid maintenance objects, flexible maintenance objects and maintenance personnel. In addition, to detecting collisions accurately, this paper divides the detection process into two stages. That is, in the first stage, a rough detection is carried out and then a tiny slice space is constructed to generate corresponding capsule groups, which will be redetected in the secondary stage. At last, several case studies are applied to illustrate the performance of the methodology. Findings The automatic construction algorithm for bounding boxes can be adapted to all forms of objects. The number of detection primitives are greatly reduced. It introduces the reachable space of the human body in maintainability as the collision search area. Originality/value The advantages of virtual maintenance simulation could also be advantageous in the industry with further studies. The paper believes this study is of particular interest to the readers of your journal.

DESIGN AND APPLICATION OF BOUNDING VOLUME HIERARCHY COLLISION DETECTION ALGORITHM BASED ON VIRTUAL SPHERE

2019 ◽  
Vol 19 (07) ◽  
pp. 1940044
Author(s):  
MONAN WANG ◽  
SHAOYONG CHEN ◽  
QIYOU YANG
Keyword(s):  
Collision Detection ◽  
Detection Efficiency ◽  
Vastus Lateralis ◽  
Detection Algorithm ◽  
Virtual Surgery ◽  
Vastus Lateralis Muscle ◽  
Detection Algorithms ◽  
Bounding Volume ◽  
High Detection Efficiency ◽  
Bounding Volume Hierarchy

The result of collision detection is closely related to the further deformation or cutting action of soft tissue. In order to further improve the efficiency and stability of collision detection, in this paper, a collision detection algorithm of bounding volume hierarchy based on virtual sphere was proposed. The proposed algorithm was validated and the results show that the detection efficiency of the bounding volume hierarchy algorithm based on virtual sphere is higher than that of the serial hybrid bounding volume hierarchy algorithm and the parallel hybrid bounding volume hierarchy algorithm. Different collision detection algorithms were tested and the results show that the collision detection algorithm based on virtual sphere has high detection efficiency and good stability. As the number of triangular patches increased, the advantage was more and more obvious. Finally, the proposed algorithm was applied to two large and medium-sized virtual scenes to implement the collision detection between the vastus lateralis muscle, thigh and surgical instrument. Based on the virtual sphere, the collision detection algorithm of bounding volume hierarchy can implement efficient and stable collision detection in a virtual surgery system. Meanwhile, the algorithm can be combined with other acceleration algorithms (such as the multithread acceleration algorithm) to further improve detection efficiency.

Study Based on Hybrid Bounding Volume Hierarchy for Collision Detection in the Virtual Manipulator

2013 ◽  
Vol 454 ◽  
pp. 74-77 ◽  
Author(s):  
Hong Yu Wu ◽  
Zhi Meng Shu ◽  
Yong Guang Liu
Keyword(s):  
Collision Detection ◽  
Simple Algorithm ◽  
Detection Algorithm ◽  
Complex Objects ◽  
Detection Model ◽  
Bounding Volume ◽  
Hydraulic Servo ◽  
On Line ◽  
Simulation Problem ◽  
Bounding Volume Hierarchy

A collision detection algorithm based on hybrid bounding volume hierarchy was proposed using k-DOPs and sphere between complex objects. A simple algorithm to the particular structure of hydraulic servo manipulator was introduced based on the relation of line to line and line to plane to deal with real time collision detection between graphicrobot and operation task in consideration of the bounding volume hierarchy method.Validity of thisalgorithm was proved through experiments . The experimental results show that the proposed collision detection model is simple and fast in calculation,and easy for realization.it can solve on line simulation problem in remote operation for construction robot,and could be applied in simple virtual reality system.

Virtual reality-based collaborative design method for designing customized garment for disabled people with scoliosis

2017 ◽  
Vol 29 (2) ◽  
pp. 226-237 ◽  
Author(s):  
Yan Hong ◽  
Pascal Bruniaux ◽  
Xianyi Zeng ◽  
Kaixuan Liu ◽  
Yan Chen ◽  
...  
Keyword(s):  
Collaborative Design ◽  
Design Method ◽  
Human Model ◽  
Evaluation Procedure ◽  
Fashion Design ◽  
Design Knowledge ◽  
Disabled People ◽  
Content Type ◽  
Body Shapes ◽  
Garment Design

Purpose The purpose of this paper is to present a new collaborative design-based method for designing customized garments, aimed at the physically disabled people with scoliosis. Design/methodology/approach The proposed method is based on the virtual human model created using a 3D body scanner, permitting to simulate the consumer’s morphological shape with atypical physical deformations. Next, customized 2D and 3D virtual garment prototyping tools will be used to create products through interactions between the consumer, designer and pattern maker. The general principle of the proposed design method is based on the following sequence: design-display-evaluation-adjustment. After running the sequence for a number of times, the final design solution, which will be approved by both the designer and consumer, can be easily identified. Findings Design knowledge, which is already applied to normal body shapes successfully can be applied to 3D garment design using the concept which is based on collaborative design. Through this process, the classical 2D garment design knowledge, especially 2D patterns and design rules, can be modified and applied according to a normalized virtual garment sensory evaluation procedure quantitatively. This evaluation procedure, interactively performed by the designer and consumer, can permit to adapt the finished product to disabled people afflicted with severe scoliosis. The proposed method is also validated to be more advanced compared to 2D-to-3D virtual CAD design method, especially for atypical morphologies. Originality/value As a co-design method, 3D virtual draping and sensory evaluation can fully satisfy the interaction between the garment design technical space and perceptual space of the finished garments ensuring desired 3D garment fit effect by adjustment of technical parameters. 3D scanning technology is used to generate a complete digitalized 3D human model, permitting to extract the main features of body shapes without accurate measurements. As a knowledge-based design process, both the fashion design knowledge and the pattern making knowledge will be extracted to provide inspirations and references. Successful design solutions will be incorporated into the fashion design knowledge base in order to generate new design rules and enhance professional design knowledge.

Research on Online Collision Detection Algorithm of CNC Machine Tools

2016 ◽  
Vol 693 ◽  
pp. 1780-1785
Author(s):  
Zhen Sang ◽  
Tai Yong Wang ◽  
Xiang Xiang Zou ◽  
He Nan Xu
Keyword(s):  
Collision Detection ◽  
Machine Tools ◽  
Detection Efficiency ◽  
Cutting Tools ◽  
Detection Algorithm ◽  
Numerical Control ◽  
Cnc Machine Tools ◽  
Cnc Machine ◽  
Advantages And Disadvantages ◽  
Five Axis

Collision detection is the core of the numerical control system of intelligent manufacturing in the manufacturing process of rapid feeding, positioning and cutting. We need to avoid collision between the cutting tools, machine tools and workpiece. Based on the characteristic of five-axis CNC system, we analyze the advantages and disadvantages of Hierarchical Mesh Segmentation and Octree. At last, we use the collision detection algorithm of cuboid and separation axis to optimize the algorithm of traditional NC machine tool collision detection, which improve the detection efficiency and accuracy.

3D fabric dynamic simulation based on Mapreduce

2015 ◽  
Vol 27 (6) ◽  
pp. 793-802 ◽  
Author(s):  
Hengliang Shi ◽  
Xiaolei Bai ◽  
Jianhui Duan
Keyword(s):  
Real Time ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Calculation Model ◽  
3D Animation ◽  
Content Type ◽  
Collision Response ◽  
Simulation Based ◽  
Mass Spring Model ◽  
Mass Spring

Purpose – In cloth animation field, the collision detection of fabric under external force is very complex, and difficult to satisfy the needs of reality feeling and real time. The purpose of this paper is to improve reality feeling and real-time requirement. Design/methodology/approach – This paper puts forward a mass-spring model with building bounding-box in the center of particle, and designs the collision detection algorithm based on Mapreduce. At the same time, a method is proposed to detect collision based on geometric unit. Findings – The method can quickly detect the intersection of particle and triangle, and then deal with collision response according to the physical characteristics of fabric. Experiment shows that the algorithm improves real-time and authenticity. Research limitations/implications – Experiments show that 3D fabric simulation can be more efficiency through parallel calculation model − Mapreduce. Practical implications – This method can improve the reality feeling, and reduce calculation quantity. Social implications – This collision-detection can be used into more fields such as 3D games, aero simulation training and garments automation. Originality/value – This model and method have originality, and can be used to 3D animation, digital entertainment, and garment industry.

scholarly journals Research on Collision Detection Method of Contact On-line Measurement

2021 ◽  
Vol 2095 (1) ◽  
pp. 012079
Author(s):  
Hongfang Qi ◽  
Runqi Guo
Keyword(s):  
Collision Detection ◽  
Detection Method ◽  
Structural Characteristics ◽  
Detection Algorithm ◽  
Discrete Method ◽  
Simple Geometry ◽  
Line Measurement ◽  
On Line ◽  
Grid Division ◽  
Speed And Accuracy

Abstract In order to avoid collision and improve the safety of on-line measurement, a contact on-line measurement collision detection method is studied. Firstly, according to the structural characteristics of the probe and workpiece, the dynamic collision detection between the probe and workpiece is transformed into static collision detection by using the discrete method, and then the grid division of the collision detection space is carried out by using the space division method. Finally, the dynamic collision detection between the probe and workpiece is transformed into the intersection judgment between simple geometry, and according to different collision accuracy requirements, Hierarchical collision detection combining rough detection and fine detection is carried out. Experimental results show that the hierarchical collision detection algorithm has high detection speed and accuracy.

Parallel finite-element method using domain decomposition and Parareal for transient motor starting analysis

2019 ◽  
Vol 38 (5) ◽  
pp. 1507-1520 ◽  
Author(s):  
Yasuhito Takahashi ◽  
Koji Fujiwara ◽  
Takeshi Iwashita ◽  
Hiroshi Nakashima
Keyword(s):  
Finite Element Method ◽  
Finite Element ◽  
Parallel Computing ◽  
Domain Decomposition ◽  
Parallel Computation ◽  
Domain Decomposition Method ◽  
Space Time ◽  
Content Type ◽  
Parallel Performance ◽  
Element Method

Purpose This paper aims to propose a parallel-in-space-time finite-element method (FEM) for transient motor starting analyses. Although the domain decomposition method (DDM) is suitable for solving large-scale problems and the parallel-in-time (PinT) integration method such as Parareal and time domain parallel FEM (TDPFEM) is effective for problems with a large number of time steps, their parallel performances get saturated as the number of processes increases. To overcome the difficulty, the hybrid approach in which both the DDM and PinT integration methods are used is investigated in a highly parallel computing environment. Design/methodology/approach First, the parallel performances of the DDM, Parareal and TDPFEM were compared because the scalability of these methods in highly parallel computation has not been deeply discussed. Then, the combination of the DDM and Parareal was investigated as a parallel-in-space-time FEM. The effectiveness of the developed method was demonstrated in transient starting analyses of induction motors. Findings The combination of Parareal with the DDM can improve the parallel performance in the case where the parallel performance of the DDM, TDPFEM or Parareal is saturated in highly parallel computation. In the case where the number of unknowns is large and the number of available processes is limited, the use of DDM is the most effective from the standpoint of computational cost. Originality/value This paper newly develops the parallel-in-space-time FEM and demonstrates its effectiveness in nonlinear magnetoquasistatic field analyses of electric machines. This finding is significantly important because a new direction of parallel computing techniques and great potential for its further development are clarified.

Identifying the best practices in green operations strategy of hospitals

2019 ◽  
Vol 26 (4) ◽  
pp. 1106-1131 ◽  
Author(s):  
Yazan Khalid Abed-Allah Migdadi ◽  
Abeer Ahmad Omari
Keyword(s):  
Best Practices ◽  
Waste Management ◽  
Electrical Power ◽  
Global Reporting Initiative ◽  
Operations Strategy ◽  
Content Type ◽  
Hazardous Waste Management ◽  
The World ◽  
Sustainability Reports ◽  
Two Stages

Purpose The purpose of this paper is to identify the best practices in the green operations strategy of hospitals. Design/methodology/approach A total of 25 cases from all over the world were investigated. The source of data was the annual sustainability reports that were retrieved from Global Reporting Initiative (GRI) database. The present research adopted the benchmarking method and the quantitative content analysis of sustainability reports. Then, the indicative models of best practices were developed by using two analysis approaches; within cluster analysis and across clusters analysis. Findings This study found four major taxonomies of green operation strategy in hospitals. The significant strategic groups were resources/waste management; electrical power management; non-hazardous waste management; and emissions/resources management. Indicative models for the relationship between actions and key green performance indicators were developed in the two stages of the analysis. Originality/value The best practices of green operations strategies in hospitals have not so far been investigated. Countries around the world should obey the new regulations for their environmental footprint; if they do, it will exert pressure on all sectors and organizations at all levels to take immediate steps to measure and improve their environmental performance.

Faculty/staff perceptions of a free campus fitness facility

2014 ◽  
Vol 7 (3) ◽  
pp. 156-170 ◽  
Author(s):  
Theresa C. Brown ◽  
Jennifer Volberding ◽  
Timothy Baghurst ◽  
John Sellers
Keyword(s):  
Motivational Climate ◽  
Self Report ◽  
Staff Perceptions ◽  
Content Type ◽  
Fitness Facility ◽  
Barriers To Exercise ◽  
On Line ◽  
Southern University ◽  
Practical Implications ◽  
Support Facility

Purpose – The purpose of this paper is to determine the reason for faculty and staff (N=657; 35 percent males; M age=45.20) at a large Southern university, for either using or not using the free fitness facilities on campus. Design/methodology/approach – Participants identified themselves as either current (n=306), former (n=213), or never-users (n=138) of the facilities, and completed an on-line self-report qualitative questionnaire asking them to describe their reasons for using or not using the campus fitness facilities. Findings – Thematic coding revealed that motives fell into three broad categories for all user types: personal (i.e. cost, location, social support), facility-specific (i.e. quality and amount of equipment, class variety, hours of operation), and motivational climate (i.e. feeling valued, welcomed, best effort was emphasized). Current users highlighted positive aspects of each category whereas former and never users described each category as a barrier to their exercise routines. Practical implications – The identified themes offer campus administration specific suggestions to entice more non-users and former-users to exercise in the fitness facilities available on campus. Originality/value – While researchers have considered barriers to exercise in past studies, the barriers identified were not specific to fitness facilities. The current work not only examines individuals’ reasons for choosing or not choosing a campus fitness facility for their exercise, but also compares the perspectives of former- and never-users to current-users.

Sign in / Sign up

Export Citation Format

Share Document