Journal Article10.1007/S00371-004-0251-5
Triangular mesh intersection
15
TL;DR: An efficient algorithm for finding self-intersections of a triangular mesh using the visibility information of triangles together with a conventional space-partitioning method to reduce the number of triangle pairs to be checked for intersection.
read more
Abstract: This paper proposes an efficient algorithm for finding self-intersections of a triangular mesh. It is very important to restrict, as much as possible, when and where the basic triangle-to-triangle intersection (TTI) algorithm is applied by taking advantage of the geometry and topology of a triangular mesh. To reduce the number of triangle pairs to be checked for intersection, the suggested algorithm employs the visibility information of triangles together with a conventional space-partitioning method. The visibility method works by topology, while the space-partitioning method works by geometry. The complementary nature of the two techniques enables additional improvement of the triangular mesh intersection process. The proposed algorithm has been implemented and tested with various examples. Some examples have been provided to illustrate the efficiency of the algorithm.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Single-tooth modeling for 3D dental model
TL;DR: Experimental results show that the proposed integrated single-tooth modeling scheme can achieve satisfying modeling results with high-degree approximation of the real tooth and meet the requirements of clinical oral medicine.
Polygonal Boundary Evaluation of Minkowski Sums and Swept Volumes
Marcel Campen,Leif Kobbelt +1 more
TL;DR: A novel technique for the efficient boundary evaluation of sweep operations applied to objects in polygonal boundary representation, which is exact for Minkowski sums and approximates swept volumes polygonally and significantly enhances the performance of the algorithm.
Approche multiéchelle du comportement mécanique de matériaux composites à renfort tissé
Guillaume Couégnat
- 11 Dec 2008
TL;DR: The Discrete Micro Damage (DMD) model as discussed by the authors is a model proposed to describe the architecture of the renfort tisse and the arrangement of the constituants, de leurs proprietes, and of leurs modes d'endommagement.
51
Tool Path Generation, for Complex Surface Machining, Using Point Cloud Data
TL;DR: In this article, an algorithm to generate tool paths for direct machining of free-form surface geometries, having complex machining areas, was developed, which skips the surface fitting process and consists of three main steps: digitizing, tool path generation and machining.
48
Merging enriched Finite Element triangle meshes for fast prototyping of alternate solutions in the context of industrial maintenance
TL;DR: A new approach to the merging of Finite Element (FE) triangle meshes is proposed which takes into account the geometric aspects, but it also considers the way the semantic information possibly associated to the groups of entities can be maintained.
References
•Book
Geometry and the imagination
David Hilbert,Stefan Cohn-Vossen +1 more
- 01 Jan 1952
TL;DR: The simplest curves and surfaces Regular systems of points Projective configurations Differential geometry Kinematics Topology Index as mentioned in this paper The simplest curve and surface regular system of points projective configurations Projective configuration
881
3D collision detection: a survey
TL;DR: This paper tries to provide a comprehensive survey of all these techniques from a unified viewpoint, so that well-known algorithms are presented as particular instances of general approaches.
688
Geometric intersection problems
Michael Ian Shamos,Dan Hoey +1 more
- 25 Oct 1976
TL;DR: An O(N log N) algorithm is given to determine whether any two intersect and use it to detect whether two simple plane polygons intersect and to show that the Simplex method is not optimal.
2-Phase approach to global tool interference avoidance in 5-axis machining
Yuan-Shin Lee,Tien-Chien Chang +1 more
TL;DR: Application of convex hull is proposed to solve the problem of global tool interference avoidance in 5-axis sculptured surface machining and both the algorithms and the implementation are presented.
123
Related Papers (5)
Andre Gaschler,Quirin Fischer,Alois Knoll +2 more
- 01 Jan 2015
Boštjan Pivec,Vid Domiter +1 more
- 26 Jul 2007