[论文解读] Special positions of body-and-cad frameworks

James Farre, Audrey Lee-St. John+2 more|arXiv (Cornell University)|Jun 6, 2013

Structural Analysis and Optimization参考文献 17被引用 3

一句话总结

本文提出一种组合方法，用于检测刚体-约束框架中的特殊（非通用）位置——即看似约束充分但存在内部运动的构型。通过利用格拉斯曼-凯利代数分析多项式因子，识别出导致这些特殊位置出现的几何条件，从而实现在CAD设计中对刚性进行精确分类。

ABSTRACT

A recent result provides a combinatorial characterization of the generic rigidity for the majority of Computer Aided Design (CAD) structures. However, an algorithm based on this result will incorrectly classify a design as well-constrained if it is in a special (non-generic) position allowing an internal motion. Since, in practice, CAD users often rely on highly organized structural elements and design patterns which may exhibit this non-generic behavior, we seek an approach to determine whether a design is in a special position. We present a combinatorial approach for finding the factors of the polynomial whose vanishing indicates a special position. For certain structures, we further find geometric properties determining when factors of the polynomial vanish by using the Grassmann-Cayley algebra and present case studies demonstrating our approach.

研究动机与目标

• 解决通用刚性算法在表现出内部运动的非通用CAD设计中失效的问题。
• 识别出刚体-约束框架处于刚性准则不适用的特殊位置的时机。
• 开发一种组合方法，用于检测表示特殊构型的多项式因子的消失。
• 利用格拉斯曼-凯利代数将几何性质与代数条件关联，以实现实际分析。

提出的方法

• 使用组合框架对刚体-约束结构进行建模，并分析其刚性特性。
• 应用多项式因式分解，以检测框架是否处于特殊（非通用）位置。
• 采用格拉斯曼-凯利代数推导导致多项式因子消失的几何条件。
• 分析CAD设计中的特定结构模式，以识别不变的几何约束。
• 整合案例研究，以在真实世界设计构型上验证该方法。
• 将代数条件映射到几何构型，以实现在CAD环境中的实际检测。

实验结果

研究问题

• RQ1 在何种几何条件下，刚体-约束框架尽管看似约束充分，却表现出非通用行为？
• RQ2 如何在CAD框架中系统性地识别出表示特殊位置的多项式因子？
• RQ3 哪些代数与几何关系决定了这些多项式因子的消失？
• RQ4 格拉斯曼-凯利代数能否用于表征结构化设计中刚性定义多项式消失的特性？
• RQ5 常见的CAD设计模式如何导致特殊构型，从而逃避标准刚性检测？

主要发现

• 该方法成功识别出其消失可指示刚体-约束框架中特殊位置的多项式因子。
• 通过格拉斯曼-凯利代数推导出的几何条件可精确预测这些多项式因子消失的时机。
• 案例研究证实，该方法能检测出标准刚性算法误判的非通用构型。
• 该框架揭示，有序的设计模式通常导致具有隐藏内部活动性的特殊位置。
• 组合方法通过在CAD系统中区分通用与非通用构型，实现了精确的刚性分类。