Boundary-sampled halfspaces: a new representation for constructive solid modeling

ACM Transactions on Graphics(2021)

引用 8|浏览39
暂无评分
摘要
AbstractWe present a novel representation of solid models for shape design. Like Constructive Solid Geometry (CSG), the solid shape is constructed from a set of halfspaces without the need for an explicit boundary structure. Instead of using Boolean expressions as in CSG, the shape is defined by sparsely placed samples on the boundary of each halfspace. This representation, called Boundary-Sampled Halfspaces (BSH), affords greater agility and expressiveness than CSG while simplifying the reverse engineering process. We discuss theoretical properties of the representation and present practical algorithms for boundary extraction and conversion from other representations. Our algorithms are demonstrated on both 2D and 3D examples.
更多
查看译文
关键词
CSG, shape design, reverse engineering, arrangements, graph cut
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络