Constrained modifications of non-manifold b-rep models

Guillaume Caumon and Charles Sword and Jean-Laurent Mallet. ( 2003 )
in: SM03: 8th ACM Symposium on Solid Modeling and Applications, pages 310-315, ACM Press, New York, NY

Abstract

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.

Download / Links

BibTeX Reference

@inproceedings{caumon:hal-04066429,
 abstract = {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.},
 address = {Seattle, United States},
 author = {Caumon, Guillaume and Sword, Charles H. and Mallet, Jean-Laurent},
 booktitle = {{SM03: 8th ACM Symposium on Solid Modeling and Applications}},
 editor = {Shapiro and Vadim \& Elber and Gershon},
 hal_id = {hal-04066429},
 hal_version = {v1},
 pages = {310-315},
 publisher = {{ACM Press, New York, NY}},
 title = {{Constrained modifications of non-manifold b-rep models}},
 url = {https://hal.univ-lorraine.fr/hal-04066429},
 year = {2003}
}