wall-line-extraction

Extract wall line segments from lidar LaserScan data for mapping and navigation.

Updated Aug 16, 2026
One-click install
npx skills add https://github.com/three1324/yeonjinautomotive --skill wall-line-extraction-three1324
Or copy as Structured Prompt for Agent
Please help me install this Agent Skill.
Skill: wall-line-extraction
Source: https://github.com/three1324/yeonjinautomotive/tree/main/.claude/skills/wall-line-extraction
Command: npx skills add https://github.com/three1324/yeonjinautomotive --skill wall-line-extraction-three1324

SYSTEM DOCUMENTATION & REQUIREMENTS

What problem does it solve? Raw lidar scan points are noisy and unstructured, making it hard to detect walls, doors, and room boundaries. This Skill turns LaserScan data into clean geometric line segments that higher-level navigation and mapping logic can reason about. ## Core Features & Use Cases - Three Line Extraction Algorithms: Split-and-Merge for fast structured indoor scans, Hough Transform for noisy or gapped scenes, and RANSAC for high outlier robustness, with a comparison table to guide selection. - ROS Integration Guidance: Ready-to-use parameters, launch snippet, and output topics for the laser_line_extraction ROS package publishing LineSegmentList and RViz markers. - Application Patterns: Recipes for door detection via collinear segment gaps, room segmentation from connected wall lines, and corridor-following by aligning the robot to the nearest wall segment. - Use Case: A robot navigating an indoor corridor uses extracted wall lines to compute its lateral offset and yaw relative to the nearest wall, feeding a controller for precise corridor following. ## Quick Start Ask the assistant to extract wall lines from the robot's LaserScan data using Split-and-Merge and tune the split threshold for an indoor environment.

Frequently Asked Questions about wall-line-extraction

High-intent search queries and answers about installing and using this skill.

FAQPage Schema
How do I extract wall lines from lidar scan data?

Fit lines to LaserScan points using Split-and-Merge, Hough Transform, or RANSAC. Split-and-Merge recursively splits point clusters at the farthest point from a candidate line, then merges collinear adjacent segments with small gaps.

Split-and-Merge vs RANSAC vs Hough Transform for line extraction?

Split-and-Merge is fastest and deterministic, best for clean indoor scans. Hough Transform handles noise and gaps well but struggles with exact endpoints. RANSAC is most robust to outliers but non-deterministic and may miss short segments.

How do I detect doors from lidar line segments?

Doors appear as gaps between collinear wall segments. Find pairs of line segment endpoints that are close together (gap under typical door width of 0.7-1.0m) and whose segments are approximately collinear with angle difference under 10 degrees.

What parameters does the laser_line_extraction ROS package need?

Key parameters include min_line_length, min_line_points, max_line_gap, min_split_dist, and outlier_dist, plus range limits. It subscribes to a scan topic and publishes LineSegmentList and MarkerArray messages for RViz visualization.

Why does line extraction produce false segments with sparse lidar?

Sparse lidars like the LD19 with about 4000 points per 360 degrees produce too few points per wall, causing false segments. Increase min_line_points to reduce false positives, and filter the scan to remove chassis hits and speckle noise first.