Files

minsung 0324c6d102 위키 콘텐츠 및 작업 규칙 정비

- wiki/ 초기 페이지 추가 (index, log, 주요 개념 9종)
- Output/, wiki/ 하위 CLAUDE.md 규칙 파일 추가
- .gitignore 추가 (.obsidian, .claude, raw, Backup 등 제외)
- CLAUDE.md 프로젝트 규칙 갱신

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>

2026-04-14 11:14:46 +09:00

3.5 KiB

Raw Blame History

title, tags, sources, updated, principles

title

GCS 기하학적 구속조건 솔버 (Geometric Constraint Solver)

요약

GCS는 점·선·곡선 등 유클리드 객체에 부여된 거리·각도·직교·접선 등의 제약조건을 모두 만족하는 좌표값을 대화형 속도로 할당하는 대수학적 솔버. 산업 표준은 Siemens D-Cubed 2D/3D DCM (개발: John Owen, EGS → UGS → Siemens).

사실 (Facts)

문제의 수학적 성격

본질은 다변수 비선형 연립방정식을 대화형 속도로 푸는 문제.
주된 전략: "방향성 대수적 그래프 축소 기법(Graph-reduction directed algebraic approach)".

해결 절차 (2단계)

제약조건 그래프 분석: 객체=노드, 제약=엣지로 그래프 생성 → 풀기 쉬운 하위 문제로 분해(Decomposition), 해결 계획(Solution Plan) 수립.
수치 해석 수행: 비선형 구속은 반복 수치해석으로 수렴. 기법: Newton-Raphson, Gauss-Newton, Levenberg-Marquardt.

자코비안 행렬 분석

편미분 Jacobian 행렬의 랭크 분석으로 현재 형상의 **자유도(DOF)**를 실시간 계산.
이를 통해 완전 구속 / 불완전 구속(under-constrained) / 과구속(over-constrained) 상태를 진단.
과구속 시 중복 구속(Redundancy) 식별 후 경고.

불가능 토폴로지 예외 처리

예: 삼각형에서 두 변의 합 < 나머지 한 변이면 즉시 "조건 만족 불가"로 연산 중단.

구동/피구동 차원 (Driving / Driven)

사용자 입력이 형상을 제어하는 구동 치수 vs 결과로 도출되는 피구동 치수의 위계를 솔버가 설정.

D-Cubed 컴포넌트 (Revit 채택)

2D DCM — 치수·평면 구속 (Revit 스케치/패밀리 에디터의 핵심).
3D DCM — 공간 구속.
CDM — 충돌 진단(Collision Detection Manager). BVH 등 공간 분할 + 정밀 부동소수점 제어 기반.
PGM — 프로파일 형상 관리(Profile Geometry Manager). 견고한 위상 처리(B-rep, Half-edge 등) 요구.

자체 구현 난이도 (출처 2)

D-Cubed 류 솔버를 밑바닥부터 구현하려면: 그래프 분해·비선형 수치해석·Jacobian 분석 + B-rep/Half-edge 위상 시스템 + BVH 충돌 엔진. 전문 수학자·엔지니어가 수년간 매달려야 하는 기반 기술 영역.

해석 (Interpretation)

토목용 파라메트릭도 GCS가 필요하되, 선형(alignment)과 GIS 좌표계에 내재된 구속을 일급 시민으로 다뤄야 한다. Revit의 GCS는 평면 건축 스케치를 전제로 최적화되어 있어 선형 기반 토목 구속의 일관된 표현에는 빈틈이 있을 수 있음.
자체 구현은 비현실적일 가능성이 크다 → 기존 커널(D-Cubed 라이선스, OpenCascade 오픈소스 등)과의 통합 전략을 라이선스·비용 관점에서 조사 필요.
증분 인터랙티브 원칙과 관련: 그래프 분해 단계가 효율적일수록 증분 재계산이 가능. 분해·계획(Solution Plan)의 재사용성이 핵심 설계 포인트.

3.5 KiB Raw Blame History