earstrip, 3.7M 맵 폴리곤을 489ms에 삼각분할함 earcut보다 C++에서 14% 빠름

뉴스 알림

내 알림

로그인하고 알림을 만들어 보시기 바랍니다

전체 알림

해커뉴스

Crystal 1.22.0 출시, aarch64-linux Tier 1 승격과 파이프 오류 시 즉시 종료로 바뀐 동작 earstrip, 3.7M 맵 폴리곤을 489ms에 삼각분할함 earcut보다 C++에서 14% 빠름 pwn.watch, 진행 중인 보안 사고 36건과 패치 현황을 추적하는 사이트, 해커뉴스에서 화제 Amazon, PHP2Shell 공개 4일 전 익스플로잇 시도 포착 Trend Micro ZDI 보안 보고서 여러 건이 실수로 Linux 커널 공개 메일링 리스트에 올라감 빌보드 상위곡 50년 비교로 본 녹음 음악의 기계적 정렬, 그리디피케이션 논쟁 Quad9, 프랑스 법원 차단 명령에 반발해 11월 24일부터 프랑스 내 무료 DNS 서비스 중단 Codex가 만든 Switch 2 탈옥 도구 ns2jb 공개, Switch 1 게임의 정수 오버플로 활용 eMudhra, 글로벌 SSL/TLS 인증서 사업에서 철수 발표 ThinkPad 750C, 손상된 BIOS를 배터리 검사 때문에 다시 플래시하지 못하는 사연 Rust 언어팀, 스마트 포인터를 내장 참조처럼 쓰게 하는 Beyond the & 설계 공개 eMudhra 중간 인증기관 침해로 Go, Gentoo, uv 등 CA 인증서 차단과 업데이트 확산 Omnara, Claude Managed Agents 대안으로 오픈소스 공개 생각을 소리 내어 말하면 퍼즐 풀이가 나아진다는 경험과 근거 LLM에게 확신도 점수를 맡기면 안 되는 이유 OpenAI 공식 CLI에 명령어 검색 기능 추가, HN에서는 Codex와의 혼동 지적 Harvey, 공개된 o(n log n) 정수 곱셈 알고리즘 주장이 그럴듯하다고 평가 Qwen2.5-Coder 0.5B를 미세조정해 셸 없이 터미널 화면을 예측하게 만든 WorldTUI AI 에이전트 권한 관리 플랫폼 Alter 출시, 자격증명을 에이전트 대신 프록시가 보관 에이전트 코딩으로 코드가 점토처럼 쉽게 바뀌게 됨, 장인과 공장 두 가지 작업 방식 제시 Windows 11에 남은 Windows 95 메모리 관리자, 왜 아직 들어 있나 Apple, macOS Golden Gate에서 모든 메뉴에 아이콘을 기본으로 넣던 방식 되돌려 PHP 취약점, 공개 PoC는 바닐라 서버에서 동작하지 않아 악용이 어렵다는 주장 구글 러스트 스타일 가이드 공개, 모듈 구조부터 빌림과 enum 설계까지 지침 정리 PingCAP TiDB Cloud 해킹 주장, 고객 API 키 11만 건과 10.6TB 데이터 유출 공개 GitLab, 인증 없이 서버 코드 실행이 가능한 정규식 정수 오버플로 포함 긴급 패치 배포 mitmproxy에 --emudhra 옵션 추가, 침해된 eMudhra 중간 CA 키로 TLS 인증서 서명 가능해짐 Railway 환경변수 유출 사고, 복호화된 시크릿까지 노출됐을 가능성 Anthropic, 상시 가동형 에이전트 Claude Duet 리서치 프리뷰 공개 메타, 뉴멕시코 케임브리지 애널리티카 소송서 $25B 벌금 부과 OpenAI 프런티어 모델과 Codex가 Google Cloud Model Garden에 들어간다 OpenAI, PHP 치명적 취약점 조율 대응 체계 제안 Mistral Large 4 공개, 1.05T 파라미터 오픈웨이트 멀티모달 MoE 모델 LiteLLM 1.107.0 PyPI 배포본에 자격증명 탈취기와 백도어가 심겨 있었음 EA, 바이오웨어 폐쇄 발표하고 직원 약 400명 감원 PHP 8.5.12 등 긴급 보안 릴리스, 원격 코드 실행 취약점 2건 수정 및 엠바고 유출 논란 DuckDB 2.0.0 LTS 출시, Quack 서버 모드와 비동기 I/O 추가 Meta의 No Kings 인스타 계정 정지가 던진 중앙화 플랫폼의 위험 Super Mario 64를 Apple Vision Pro 탁자 위 입체 모형으로 즐기는 diorama64 프로젝트 디코히어런스가 AI 시대 소프트웨어의 새 기술 부채가 될 수 있다는 주장 뉴욕 공동주택 화재 이후 생긴 외부 비상계단이 사라지는 이유 PHP 코어의 치명적 원격 코드 실행 취약점 PHP2Shell, AI로 발견돼 10월 21일 패치 공개 Qwen3-Coder, 미국 사용자 페르소나를 지정하면 보안이 약한 코드를 작성함 네덜란드 NCSC, PHP 취약점 대응으로 공식 웹사이트 임시 오프라인 전환 PHP 8.2.35 긴급 보안 릴리스, 비인증 원격 코드 실행 취약점 2건 수정 eMudhra 중간 인증서 8개의 개인키가 1바이트 값이라 밀리초 만에 복구됨, 비브라우저 TLS 클라이언트가 특히 위험 C# WASM 도구 NetWasm 0.10.0 출시, Rust보다 작다는 주장에 반론 많음 macOS Secure Enclave에 SSH 키를 만들고 Touch ID로 인증하는 설정법 결정 모델 Jev의 비용 구조와 decision hierarchy 제안 직접 만든 ZX 스펙트럼 넥스트 노트북 2세대, 정품 키보드와 14인치 화면 탑재 OpenAI, 저자원 프로그래밍 언어 코딩 성능 연구 공개 COBOL 이전 평가 포함 폰 노이만이 힐베르트 공간으로 정리한 양자역학의 가능성 세계 Meta Muse 대화 공유 링크, 제목이 서브도메인에 들어가 누구나 찾을 수 있었음 CSS 함수와 corner-shape 등 Interop 2027 후보 기능 10선 PHP 치명적 RCE 취약점 2건, 2026년 10월 21일 보안 업데이트 예고 Meta, 기가와트급 슈퍼클러스터 Prometheus 공개, GPU 약 100만 개 규모로 확장 중 JAXA 화성 위성 포보스 샘플 귀환 미션 MMX, 2026년 10월 발사 후 2031년 귀환 목표 FBI, ShinyHunters 협박 사이트 운영에 랜섬웨어 협상 업체 임원 연루 의심 학계가 위키백과 같은 열린 지식 체계를 지켜야 한다는 주장, AI 검색이 독자를 빼앗는 문제 제기 BILLY 책장 조립을 3D로 따라 하는 가이드, 매뉴얼과 달리 캠 위치가 틀렸다는 지적 SlopCodeBench 10월 결과, Astra가 strict pass rate 16.3%로 1위, Opus 5.5는 medium이 xhigh보다 높음 Paul Tyma가 회고한 Bob Cringely: 1996년 Pronto 개발부터 30년 인연까지 AI 시대에 아들에게 무엇을 가르칠까: 에디슨의 예측과 학교가 살아남은 이유 무료 브라우저 도시 게임 Permit Pending, 시장이 허가 심사와 소송을 넘어야 도시를 지음 구글, PyTorch용 TPU 네이티브 백엔드 TorchTPU를 오픈소스로 공개 Ofcom, 4chan 소송서 벌금 회수 어렵다고 인정... 미국 법원 집행 거부 시사 Tor 출구 노드 333개가 SSH 연결을 가로채 비밀번호와 명령어를 빼돌림 Cloudflare와 VoidZero, TypeScript 컴파일러를 Rust로 옮긴 tsrs 공개... 최대 8배 빠르고 메모리는 약 70% 적음 5만 개 가짜 통계 사이트가 ChatGPT 인용으로 살아남은 실험 페이스북 페이지, 월 2개 넘는 링크 게시에 유료 구독 요구 Mistral이 Voxtral 3 공개, 50개 이상 언어 음성 인식과 음성 에이전트 SDK 포함 iPadOS 27에서 AirPlay 발표 모드가 깨졌다는 교수의 불만 글 eMudhra 중간 CA 개인키 8개 유출, 브라우저 차단과 OS 업데이트 필요 1960년 인구 종말 예측이 2026년에 빗나가는 이유 추측 디코딩이 빠른 이유는 연산량을 줄여서가 아니라 GPU가 하는 작업의 종류를 바꿔서임 88x31 버튼 GIF 하나에 모비딕 전문을 담은 ImageMagick 실험 Prox1 전달 차단으로 쥐 망막 재생 가능성 확인, 항 Prox1 항체는 시력 저하 늦춤 Maxwell, 실행 중인 코드를 하드웨어와 데이터에 맞춰 고치는 코드 실행 모델 공개 구글 클라우드 장애로 HSBC, Revolut, Lloyds 등 유럽 은행 앱 먹통 구글 Play 서비스를 자유 소프트웨어로 다시 만든 microG GmsCore, 시그니처 스푸핑이 관건 코딩용 모노스페이스 폰트 Nordwand Mono 공개, JetBrains Mono와 비교 논쟁 DeepSeek, 추론 엔진 DeepInfer 코드 공개... vLLM 기반에 KV 캐시는 빠져 Bluesky 블룸 필터에 해시 하나만 쓰는 One Hashing 기법 소개 abliteration 모델에 백도어를 심어 Codex CLI로 .env와 SSH 키를 빼낸 실험 프랑스 마트 냉장고 수백 대가 몇 달째 인터넷에 노출돼 있다가 공격당함 구글 TV 광고를 끄려고 Projectivy와 SmartTube로 갈아탄 ADB 설정기 OpenBSD 8.0에 Linux 6.18 기반 inteldrm, radeondrm, amdgpu 드라이버가 들어감 미 국토안보부, 연방 민간기관의 DeepSeek 제품 제거와 조달 금지 명령 웹사이트를 Katamari처럼 굴려 키우는 브라우저 게임 Weball 공개 OpenBSD 8.0 출시, amd64 커널 주소 공간 512GB로 확장과 Intel Arc 그래픽 지원 추가 WhatsApp 도움말 페이지에 숨겨진 AI 지시문, 규제기관 안내 금지와 법 인용 차단 포함 RS-sdk, 오픈소스 RuneScape 서버를 AI 에이전트 테스트베드로 만듦 Plex 취약점 악용으로 암호화폐 채굴기 설치, 공격 IP와 IOC 공개 Microsoft 계정 없이 쓰려고 RTX Spark 노트북에 Arch Linux ARM을 올린 과정과 7-Zip 성능 비교 PostgreSQL 19 베타 중 8~10개 기능 되돌림, 원인은 LLM 코드 리뷰와 보안 패치 몰림 확산 방식 LLM Mercury 3 출시, 파라미터 40배 키우고 1,000 토큰/초 이상 속도 주장 AI가 짠 코드를 이해 못 한 채 배포해도 되는가, HN 개발자들 의견 갈림 Apple Silicon Mac에서 안드로이드 앱을 네이티브로 실행하는 Mac.apk 공개 스타크래프트풍 브라우저 슈팅 Ashfall, AI 제작 의혹과 Blizzard IP 저작권 논쟁 속 화제 모터 하나로 나는 드론, 단일 프로펠러 힌지 설계와 제어로 비행 성공

earstrip, 3.7M 맵 폴리곤을 489ms에 삼각분할함 earcut보다 C++에서 14% 빠름

earstrip은 지도 엔진의 폴리곤 삼각분할기를 ISC 라이선스의 C++ 헤더 하나로 공개한 라이브러리로, C++에서 earcut.hpp보다 14% 빠르고 브라우저에서는 earcut.js보다 1.4~2.1배 빠름
줌 레벨 13의 마스코비아 지도 폴리곤 3,740,425개를 기존 Delaunay 삼각분할기는 M4 Pro 한 코어에서 2.93초에 잘랐으나, ear clipping으로 바꾼 뒤 489ms에 처리함
면적 4개 이하 폴리곤이 180만 개로 전체의 거의 절반을 차지하는데, 기존 Delaunay 코드는 이들을 처음부터 새로 삼각분할하며 419ms를 씀
1975년 Gary Meisters가 증명한 바에 따르면 꼭짓점이 3개보다 많은 단순 다각형에는 겹치지 않는 귀(ear) 가 최소 2개 있어서, n개 꼭짓점 다각형이 n-2개 삼각형으로 나뉨

Hacker News 의견들

Claude Opus 5, 5.5 써보면 최적화 구현은 잘하는데 처음엔 단순하게 짜고 속도 얘기 나와야 손대더라. 글 문체도 'A GPU fills triangles and nothing else' 같은 거 보면 Claude 냄새 남.

Triangle이라는 프로그램 써봄. 지자체 쓰레기 수거 구역 색칠하는 데 몇 년째 쓰는데 빠르고 문제 없이 돌아감.

earcut 작성자인데 JS 버전은 번들 크기 때문에 최적화를 일부러 빼둠. 4.1k min/gz 유지가 목표였음. Mapbox GL JS에선 이 정도면 충분히 빠름. C++ 쪽 Mapbox는 작은 폴리곤은 earcut.hpp로, 크고 복잡한 건 monotone decomposition으로 넘김. WASM 빌드 크기가 궁금함.

earstrip 쪽에서 답하면, 분기 없는 dent count 덕분에 earcut을 이겼고 wasm이 그만큼 빠른 이유임. wasm 모듈은 gzip 27KB고 base64 래퍼 붙이면 npm 패키지에서 41KB임.

delaunay32 만든 사람인데 divide-and-conquer 방식이라 Delaunay 기준선이랑 비교해보고 싶음. 아직 벤치 안 돌려봤고 현재 API는 간단한 링에 겹치지 않는 구멍만 받음.

숫자 없으면 의미 없음. world.bin 56,472개 기준으로 earstrip 453.4ms, delaunay32 1696.9ms 나왔음. 257개 이상 큰 폴리곤 구간에선 376.8ms 대 1209.4ms임.

Seidel 방식 시도해봤는데 상수가 너무 크고 구현도 어려워서 포기함. 지도 데이터에선 earcut보다 느리고 덜 견고했음. 요즘은 LLM으로 검증 루프 돌리기 쉬우니 다시 해볼 만함.

earcut 직접 짜봤는데 엣지 케이스 다 잡는 게 진짜 고생임. 그래도 끝까지 돌아가는 거 보면 뿌듯함.

길고 얇은 삼각형은 GPU 래스터라이저엔 최악 아님? 근데 Nanite처럼 클러스터로 계층 컬링하는 엔진이면 얇은 삼각형이 화면을 가로질러서 스트리밍이랑 컬링을 망가뜨림.

균형 잡힌 삼각형으로 바꾸면 정점 수만 늘어남. GPU 메모리랑 버텍스 파이프라인 일만 늘고, 폴리곤이 작아서 컬링 이득도 없음.

삼각형 집착은 1995년쯤 MS가 DirectX에서 삼각형만 지원하기로 해서 생긴 거임. GPU 하드웨어도 그걸 따라가서 지금까지 이어짐.

면적만 필요하면 신발끈 공식으로 바로 구하면 됨. 점이 안에 있는지도 래스터라이저가 행렬식으로 수십억 번씩 체크하고 있음.