Constrained modifications of non-manifold b-rep models - Université de Lorraine Access content directly
Conference Papers Year : 2003

Constrained modifications of non-manifold b-rep models


Non manifold boundary representations (b-reps) are increasingly used in Geosciences for a variety of applications (3D geographical information systems, basin modeling, geophysical processing, etc.). Meanwhile, the uncertainties associated with subsurface data make it desirable to modify such models efficiently. We present a method to deform locally a surface in a triangulated b-rep while maintaining a constant number of spatial regions in the model. This requires that the reshaped surface does not intersect the boundaries of its adjoining regions, which can be checked using existing collision detection algorithms. Besides, the non-manifold contacts must be updated after the modification, and the triangles must be altered, to maintain sealed regions. For this, we propose to parameterize locally the surfaces that the modified surface moves along. This parametric space is used to 1) constrain the displacement of the deformed surface border and, 2) re-triangulate in the plane the neighboring surfaces around the modified contacts. The method, tested in the context of an interactive graphical manipulator, is very efficient and independent from the deformation mechanism.
No file

Dates and versions

hal-04066429 , version 1 (12-04-2023)


  • HAL Id : hal-04066429 , version 1


Guillaume Caumon, Charles H. Sword, Jean-Laurent Mallet. Constrained modifications of non-manifold b-rep models. SM03: 8th ACM Symposium on Solid Modeling and Applications, 2003, Seattle, United States. pp.310-315. ⟨hal-04066429⟩
6 View
0 Download


Gmail Facebook X LinkedIn More